Cum am reprezenta un graf de care avem nevoie pentru această sarcină și cum obținem răspunsul (ruta) din el?
Python
De la ce sumă sunteți dispus să luați în considerare o ofertă?
Aveți experiență în proiectarea și implementarea aplicațiilor sau sistemelor distribuite?
Aveți experiență în dezvoltarea frontend?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Aveți experiență practică în programare în limbaje diferite de cele utilizate în proiect?
Cât timp aproximativ trebuie alocat pentru pregătirea pentru un interviu despre algoritmi și structuri de date?
Care este experiența ta cu Python și de cât timp îl folosești în proiectele tale?
Spune-mi mai multe despre ultimul tău proiect: despre ce a fost, ce sarcini ai îndeplinit, care a fost zona ta de responsabilitate?
Aveți experiență în dezvoltarea utilizând tehnologii multi-thread și asincrone?
Ce alte limbaje de programare sau tehnologii ați folosit în proiectele dvs. în afară de Python?
Cum vom găsi orașul de început al traseului?
În ce ordine corectă trebuie să funcționeze eliberarea banilor într-un bancomat real?
De ce ar trebui să facem asta? Care este ideea? Să presupunem că astfel găsim orașele finale — în primul rând, cum le vom găsi? În al doilea rând, cum vom reconstrui traseul în sine?
Ce întrebări ai dori să adresezi despre companie în timpul interviului?
Poți să descrii principalele responsabilități și proiecte la care ai lucrat la locul tău de muncă anterior?
```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 ```
Împărtășiți ultima experiență profesională și realizările dvs.
""" Un set de perechi de orașe este dat: - între fiecare pereche de orașe, un angajat a efectuat un zbor direct; - informația despre direcția zborului s-a pierdut; - de asemenea, s-a pierdut și ordinea zborurilor. Se știe că toate zborurile aparțin unei singure călătorii. Fiecare zbor următor începea din orașul în care se termina cel anterior. Niciun oraș nu a fost vizitat de angajat de două ori. Orașul de început al călătoriei este, de asemenea, diferit de punctul final. Afișați orașele în ordinea traseului. Există două răspunsuri posibile, orice răspuns este potrivit. Exemple: [("Moscova", "Belgrad")] -> ["Moscova", "Belgrad"] [("Moscova", "Belgrad"), ("Moscova", "Erevan")] -> ["Erevan", "Moscova", "Belgrad"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Evaluați complexitatea temporală și spațială a algoritmului în raport cu lungimea textului n și dimensiunea alfabetului m.