Как бихме представили граф, който ни е необходим за тази задача, и как да получим от него отговор (маршрут)?
Python
# Усложнение # Сега имаме нова функция на продукта: резервиране на пари чрез мобилното приложение. # За това трябва да добавим нов метод reserve(amount) в класа ATM. Също така трябва да вземем предвид възможността за HardwareError в методите SDK.
От каква сума сте готови да разгледате предложение?
Разкажи повече за последния ти проект: за какво беше, какви задачи изпълняваше, каква беше зоната ти на отговорност?
Имали ли сте опит с проектирането и реализирането на разпределени приложения или системи?
Колко приблизително време трябва да отделите за подготовка за интервю за алгоритми и структури от данни?
Какъв е вашият опит с Python и колко време го използвате в проектите си?
Имали ли сте практически опит в програмирането на езици, различни от използваните в проекта?
Как ще намерим началния град на маршрута?
from collections import Counter def min_s(a: str, s: str) -> str: need = Counter(a) res = ""
Имали ли сте опит в разработката с използване на многонишкови и асинхронни технологии?
Какви други езици за програмиране или технологии сте използвали в проектите си освен Python?
Какви въпроси бихте искали да зададете за компанията по време на интервюто?
В какъв правилен ред трябва да работи издаването на пари в реален банкомат?
Защо трябва да го направим? Каква е идеята? Да предположим, че по този начин ще намерим крайните градове — първо, как ще ги намерим? Второ, как ще възстановим самия маршрут?
```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 ```
Споделете последния си професионален опит и постижения.
Можеш ли да опишеш основните си задължения и проекти, по които си работил на предишното си място?
Кой беше най-големият обем данни, който трябваше да съхранявате в база данни?
""" Даден е набор от двойки градове: - между всяка двойка градове служител е извършил директен полет; - информацията за посоката на полета е изгубена; - също така е изгубен редът на полетите. Знае се, че всички полети принадлежат на едно пътешествие. Всеки следващ полет започва от града, в който е завършил предишният. Нито един град не е посещаван два пъти от служителя. Градът на началото на пътуването също е различен от крайния. Изведете градовете в реда на маршрута. Има два възможни отговора, всеки е подходящ. Примери: [("Москва", "Белград")] -> ["Москва", "Белград"] [("Москва", "Белград"), ("Москва", "Ереван")] -> ["Ереван", "Москва", "Белград"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...