Kā mēs attēlotu grafiku, kas mums nepieciešams šiai uzdevumam, un kā no tā iegūt atbildi (maršrutu)?
Intern
128
Python
10956
0
No kādas summas esat gatavs apsvērt piedāvājumu?
Middle+
126
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Intern
125
Vai jums ir praktiska pieredze programmēšanā citās valodās nekā tās, kas tiek izmantotas projektā?
Junior — Middle
125
Vai jums ir pieredze izplatītu lietojumprogrammu vai sistēmu projektēšanā un īstenošanā?
Junior — Middle
125
Vai jums ir pieredze ar frontend izstrādi?
Junior — Middle
125
Kāda ir jūsu pieredze ar Python un cik ilgi to izmantojat savos projektos?
Junior — Middle
123
Cik laika aptuveni jāatvēl, lai sagatavotos intervijai par algoritmiem un datu struktūrām?
Junior — Middle
122
Kādā pareizajā secībā jāstrādā naudas izmaksa reālā bankomātā?
Senior
121
Kuras citas programmēšanas valodas vai tehnoloģijas jūs izmantojāt savos projektos, izņemot Python?
Junior — Middle
121
Vai jums ir pieredze ar daudzprocesoru un asenhronisko tehnoloģiju izmantošanu?
Junior — Middle
121
Pastāsti vairāk par savu pēdējo projektu: par ko tas bija, kādus uzdevumus veicāt, kāda bija jūsu atbildības joma?
Middle+
120
Kāpēc mums tas jādara? Kāds ir ideja? Pieņemsim, ka tādā veidā mēs atrodam galapilsētas — pirmkārt, kā mēs tās atradīsim? Otrkārt, kā mēs atjaunosim pašu maršrutu?
Intern
120
Kā mēs atradīsim maršruta sākuma pilsētu?
Intern
120
```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 ```
Intern
119
Kādus jautājumus vēlētos uzdot par uzņēmumu intervijas laikā?
Intern — Junior
118
Novērtējiet algoritma laika un telpas sarežģītību attiecībā uz teksta garumu n un alfabēta lielumu m.
Intern
117
Vai vari aprakstīt galvenās atbildības un projektus, kuros strādāji iepriekšējā darba vietā?
117
```python # a = "abc", nav tukšs, unikāls (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 ```
Intern
116
""" Dotas ir pāru pilsētu kopums: - starp katru pilsētu pāri darbinieks veica tiešo lidojumu; - informācija par lidojuma virzienu ir zaudēta; - arī lidojumu secība ir zaudēta. Zināms, ka visi lidojumi pieder vienam ceļojumam. Katrs nākamais lidojums sākās tajā pilsētā, kur beidzās iepriekšējais. Neviens pilsēta netika apmeklēta divreiz darbinieka. Ceļojuma sākuma pilsēta arī atšķiras no galamērķa. Izdrukājiet pilsētas maršruta secībā. Ir divi iespējamie atbildes varianti, jebkurš ir piemērots. Piemēri: [("Maskava", "Belgrada")] -> ["Maskava", "Belgrada"] [("Maskava", "Belgrada"), ("Maskava", "Erevan")] -> ["Erevan", "Maskava", "Belgrada"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Intern
116