Biz bu vazifa uchun kerak bo'lgan grafigni qanday tasvir qilamiz va undan qanday javob (marshrut) olamiz?
Python
Qaysi miqdordan boshlab taklifni ko'rib chiqishga tayyorsiz?
Loyihada ishlatiladigan tillardan boshqa tillarda dasturlash bo'yicha amaliy tajribangiz bormi?
Old frontend ishlab chiqish tajribangiz bormi?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Tarqalaydigan ilovalar yoki tizimlarni loyihalash va amalga oshirish bo'yicha tajribangiz bormi?
Algoritmlar va ma'lumotlar tuzilmalari bo'yicha suhbatga tayyorgarlik uchun taxminan qancha vaqt ajratish kerak?
Python dan tashqari, loyihalaringizda qanday boshqa dasturlash tillari yoki texnologiyalarni ishlatgansiz?
Python bilan tajribangiz qanday va uni loyihalaringizda qancha vaqt davomida ishlatyapsiz?
Haqiqiy bankomatda pul chiqarish qanday to'g'ri ketma-ketlikda ishlashi kerak?
Nima uchun buni qilishimiz kerak? G'oya nima? Faraz qilaylik, shunday qilib, oxirgi shaharlarni topamiz — birinchidan, ularni qanday topamiz? Ikkinchidan, marshrutni qanday tiklaymiz?
Biz marshrutning boshlang'ich shahrini qanday topamiz?
So'nggi loyihangiz haqida batafsilroq gapiring: nima edi, qanday vazifalarni bajardingiz, mas'uliyat sohangiz nima edi?
```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 ```
Ko'p ipli va asinxron texnologiyalar bilan ishlab chiqishda tajribangiz bormi?
Matn uzunligi n va alfavit o'lchami m ga nisbatan algoritmning vaqt va joy murakkabligini baholang.
Oldingi ish joyingizda bajargan asosiy vazifalar va loyihalarni ta'riflab berolasizmi?
Intervyu davomida kompaniya haqida qanday savollar berishni xohlaysiz?
```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 ```
""" 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]: ...