Kokiu principu reikia judėti kairiąją lango ribą, kai ji jau apima visą abėcėlę?
Python
Nuo kokios sumos esate pasiruošęs svarstyti pasiūlymą?
Ar turite patirties su frontend kūrimu?
Ar turite patirties kuriant ir įgyvendinant paskirstytas programas ar sistemas?
Ar turite praktinės patirties programuojant kitomis nei projekte naudojamomis kalbomis?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Kokia jūsų patirtis su Python ir kaip ilgai jį naudojate savo projektuose?
Kiek laiko reikėtų skirti pasiruošimui algoritmų ir duomenų struktūrų interviu?
Kokia teisinga tvarka turėtų būti pinigų išėmimo veiksmas tikrame bankomate?
Papaskink daugiau apie savo paskutinį projektą: kuo jis buvo, kokius uždavinius atlikote, koks buvo jūsų atsakomybės sritis?
Kokius kitus programavimo kalbas ar technologijas naudojote savo projektuose, išskyrus Python?
Ar turite patirties kuriant naudojant daugialypio vykdymo ir asinchronines technologijas?
Kaip surasime maršruto pradžios miestą?
Kokius klausimus norėtumėte užduoti apie įmonę pokalbio metu?
Kodėl mums tai reikia daryti? Kokia idėja? Tarkime, taip surasime galutinius miestus — pirmiausia, kaip juos surasime? Antra, kaip atstatysime patį maršrutą?
Ar gali apibūdinti pagrindines pareigas ir projektus, kuriuose dirbai ankstesnėje darbovietėje?
```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: 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 ```
Įvertinkite algoritmo laiko ir erdvės sudėtingumą, atsižvelgiant į teksto ilgį n ir abėcėlės dydį m.
""" Duota miestų porų rinkinys: - tarp kiekvienos poros miestų darbuotojas atliko tiesioginį skrydį; - informacija apie skrydžio kryptį prarasta; - taip pat prarasta ir skrydžių tvarka. Žinoma, kad visi skrydžiai priklauso vienam kelionei. Kiekvienas sekantis skrydis prasidėjo mieste, kuriame baigėsi ankstesnis. Niekas miestas nebuvo aplankytas darbuotojo du kartus. Kelionės pradžios miestas taip pat skiriasi nuo galutinio taško. Išveskite miestus pagal maršruto seką. Yra du galimi atsakymai, bet kuris tinka. Pavyzdžiai: [("Maskva", "Belgradas")] -> ["Maskva", "Belgradas"] [("Maskva", "Belgradas"), ("Maskva", "Erevan")] -> ["Erevan", "Maskva", "Belgradas"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
""" Duota sveikųjų skaičių seka. Reikia rasti mažiausią galimą dviejų elementų sandaugą sekoje (dviejų - bet kurie du elementai, nebūtinai iš eilės). Pavyzdžiui, sekoje 9 4 2 5 3 atsakymas bus 6. """ def find_min_product(arr: list[int]) -> int: ...