Реальный собес2026-04-10
Технический Python/Algo: дерево и LRU cache
Технический собес с двумя кодовыми задачами: обход бинарного дерева зигзагом и реализация LRU cache.
Таймлайн собеседования
Сначала список вопросов и задач по ходу записи. Условие или вопрос можно раскрыть отдельно; решение и разбор спрятаны в отдельной плашке.
00:17:00-00:26:45Кодовая задачаconfidence: high
Binary Tree Zigzag Traversal
algorithmstreesBFS
00:27:12-00:50:04Кодовая задачаconfidence: high
LRU Cache
algorithmshash maplinked listcache
Выводы и как готовиться
- Для дерева важно быстро перейти к BFS по уровням и аккуратно проговорить формат входа.
- Для LRU нужно объяснить, почему одного dict недостаточно: нужен порядок использования.
- В кодовых задачах полезно явно проговаривать edge cases и сложность до реализации.