Sobes.tech

Python

Biz bu vazifa uchun kerak bo'lgan grafigni qanday tasvir qilamiz va undan qanday javob (marshrut) olamiz?

128

Qaysi miqdordan boshlab taklifni ko'rib chiqishga tayyorsiz?

126

Old frontend ishlab chiqish tajribangiz bormi?

Junior — Middle
125

from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""

124

Algoritmlar va ma'lumotlar tuzilmalari bo'yicha suhbatga tayyorgarlik uchun taxminan qancha vaqt ajratish kerak?

Junior — Middle
122

Python dan tashqari, loyihalaringizda qanday boshqa dasturlash tillari yoki texnologiyalarni ishlatgansiz?

Junior — Middle
121

Python bilan tajribangiz qanday va uni loyihalaringizda qancha vaqt davomida ishlatyapsiz?

Junior — Middle
121

Haqiqiy bankomatda pul chiqarish qanday to'g'ri ketma-ketlikda ishlashi kerak?

121

Nima uchun buni qilishimiz kerak? G'oya nima? Faraz qilaylik, shunday qilib, oxirgi shaharlarni topamiz — birinchidan, ularni qanday topamiz? Ikkinchidan, marshrutni qanday tiklaymiz?

120

Biz marshrutning boshlang'ich shahrini qanday topamiz?

120

So'nggi loyihangiz haqida batafsilroq gapiring: nima edi, qanday vazifalarni bajardingiz, mas'uliyat sohangiz nima edi?

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 ```

119

Ko'p ipli va asinxron texnologiyalar bilan ishlab chiqishda tajribangiz bormi?

Junior — Middle
119

Matn uzunligi n va alfavit o'lchami m ga nisbatan algoritmning vaqt va joy murakkabligini baholang.

117

Oldingi ish joyingizda bajargan asosiy vazifalar va loyihalarni ta'riflab berolasizmi?

Junior — Middle
117

```python # a = "abc", bo'sh emas, noyob (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 ```

116

""" Shaharlar juftligi to'plami berilgan: - har bir juft shahar orasida xodim to'g'ridan-to'g'ri parvoz qilgan; - parvoz yo'nalishi yo'qolgan; - shuningdek, parvozlar tartibi ham yo'qolgan. Bilinadiki, barcha parvozlar bitta sayohatga tegishli. Har bir keyingi parvoz avvalgi tugagan shahar bilan boshlanadi. Hech bir shahar xodim tomonidan ikki marta tashrif buyurilmagan. Sayohat boshlanish shahrining oxirgi nuqtadan farqi ham bor. Shaharlarni marshrut bo'yicha ketma-ketlikda chiqarib bering. Ikki mumkin bo'lgan javoblar mavjud, istalgan biri mos keladi. Misollar: [("Moskva", "Belgrad")] -> ["Moskva", "Belgrad"] [("Moskva", "Belgrad"), ("Moskva", "Erevan")] -> ["Erevan", "Moskva", "Belgrad"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...

116
/5