Backend-собеседование в Яндекс: граф, цепочка и один верный путь
Автор: QWE school
Загружено: 2025-11-02
Просмотров: 83
Описание:
Решаем реальную задачу с собеседования в Яндекс на позицию бэкенд-разработчика.
На вход подаётся набор пар городов — между каждой парой был прямой перелёт, но направление потеряно.
Нужно восстановить маршрут путешествия, пройдя все города ровно один раз.
В ролике я покажу:
как понять условие и заметить, что задача — это цепочка в неориентированном графе;
какие структуры данных лучше использовать (и почему достаточно обычного dict);
как по шагам восстановить путь без сложных алгоритмов — только логика и чистый Python;
как работает цикл обхода маршрута и почему он всегда останавливается точно в конце;
как оценить временную сложность решения и объяснить её на собеседовании.
Это типичная задача на алгоритмическое мышление и умение рассуждать о графах,
которая часто встречается на интервью в крупных IT-компаниях.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![[Interview] Как я завалил собеседование в Yandex](https://ricktube.ru/thumbnail/h8HL72X-ZTM/mqdefault.jpg)
