Kako bismo predstavili graf koji nam je potreban za ovaj zadatak i kako iz njega dobiti odgovor (rutu)?
Python
Од које суме сте спремни да размотрите понуду?
Имате ли искуство у пројектовању и имплементацији расподељених апликација или система?
Да ли имате искуство у развоју фронтенда?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Da li imate praktično iskustvo u programiranju na jezicima različitim od onih koji se koriste u projektu?
Koje imate iskustvo sa Pythonom i koliko dugo ga koristite u svojim projektima?
Ispričaj više o poslednjem projektu: o čemu je bio, koje zadatke si obavljao, koja je bila tvoja zona odgovornosti?
Da li imate iskustva u razvoju koristeći višestruke niti i asinhrone tehnologije?
Koliko približno vremena treba odvojiti za pripremu za intervju o algoritmima i strukturama podataka?
Koje još programske jezike ili tehnologije ste koristili u svojim projektima osim Pythona?
Kako ćemo pronaći početni grad rute?
U kojoj ispravnoj sekvenci treba da radi isplata novca u pravom bankomatu?
Zašto bismo to trebali raditi? Koja je ideja? Pretpostavimo da tako pronađemo završne gradove — prvo, kako ćemo ih pronaći? Drugo, kako ćemo rekonstruisati sam put?
Koja pitanja biste želeli da postavite o kompaniji tokom intervjua?
Можеш ли да опишеш главне обавезе и пројекте на којима си радио на претходном радном месту?
```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 ```
Podelite svoje poslednje profesionalno iskustvo i dostignuća.
""" Dani 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 je počinjao u gradu u kojem je prethodni završio. 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]: ...
Procijenite vremensku i prostornu složenost algoritma u odnosu na dužinu teksta n i veličinu alfabeta m.