```python # a = "abc", не празан, јединствен (m) # s = "dfaga[bfkac]ebf" => "aceb" (n) O(n) # s = "cfaafb" => "cfaafb" # s = "affb" => "" from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 ```
Koji je bio najveći obim podataka koji ste morali da sačuvate u bazi podataka?
Podelite svoje poslednje profesionalno iskustvo i dostignuća.
```python from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 while c == len(need): if right - left + 1< best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res ``` Zadanie polega na zaimplementowaniu funkcji `min_s(a: str, s: str) -> str`, która znajdzie najmniejszy podłańcuch w `s`, zawierający wszystkie znaki z łańcucha `a`.
from file import ATM, SDK import pytest BILLS = {5000, 1000, 500, 100, 50} @pytest.mark.parametrize( "bills_count_const,expected", [ ({5000: 0, 1000: 0, 500: 0, 100: 0, 50: 0}, False), ({5000: 100, 1000: 100, 500: 100, 100: 100, 50: 100}, True) ] ) def test_false(bills_count_const, expected): atm = ATM(SDK()) atm.bills_count = bills_count_const amount = 1000 res = atm.withdraw(amount) assert res == expected return
from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need: window[char] += 1 if window[char] == 1: c += 1 while c == len(need): if right - left + 1 < best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res
Да ли имаш искуства у развоју програма са мултитредношћу или асинхроношћу?
Kako shvatiti da li je moguće ukloniti određeni karakter (na primer, karakter A) pri sužavanju prozora s leva, a da se ne izgubi pokrivenost alfabeta?
Koja je sada završna složenost algoritma nakon uklanjanja kvadratne operacije? Da li je tačno da veličina alfabeta m uopšte ne utiče na vremensku složenost?
# a = "abc", не празно, јединствено # s = "dfagabfkacebf" => "aceb" # s = ""
Koji format rada razmatraš?
""" Daje se skup parova gradova: - između svakog para gradova, zaposleni je izvršio direktan let; - informacija o pravcu leta je izgubljena; - takođe je izgubljen redosled letova. Poznato je da svi letovi pripadaju jednom putovanju. Svaki sledeći let počinje u gradu u kojem je završio prethodni. Nijedan grad nije posetio zaposleni dva puta. Grad početka putovanja takođe se razlikuje od krajnje tačke. Prikažite gradove u redosledu rute. Postoje dva moguća odgovora, bilo koji je odgovarajući. Primeri: [("Moskva", "Beograd")] -> ["Moskva", "Beograd"] [(("Moskva", "Beograd"), ("Moskva", "Erevan")) -> ["Erevan", "Moskva", "Beograd"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Koju strukturu podataka možemo koristiti za predstavljanje grafa u ovom zadatku?
Koje baze podataka ili druga skladišta koristiš u radu?
Koje je maksimalno broj zahteva u sekundi koje je obradio najzaposleniji servis?
Niz je niz od celobrojnih brojeva. Potrebno je pronaći minimalni mogući proizvod para elemenata niza (par je dva elementa, nisu nužno uzastopni). Na primer, za niz brojeva 9 4 2 5 3, odgovor će biti 6.
Da li si ranije razmatrao slobodne pozicije u [kompaniji], kontaktirao li si regrutere?
