ML Mentor
К реальным собесам
Реальный собес2026-04-10

Технический Python/Algo: дерево и LRU cache

Технический собес с двумя кодовыми задачами: обход бинарного дерева зигзагом и реализация LRU cache.

Таймлайн собеседования

Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.

00:06:42-00:07:28Вопрос

Опыт по ML-направлениям и переход к RL

00:07:28-00:11:42Вопрос

RL для моделирования молекул

00:11:42-00:15:29Вопрос

Почему RL в трейдинге опасен

00:15:29-00:17:10Вопрос

Python, Rust и языки для quant-задач

00:17:00-00:26:45Код

Binary Tree Zigzag Traversal

00:27:12-00:47:31Код

LRU Cache

00:47:31-00:50:07Вопрос

Edge case LRU cache как generic container

00:50:54-00:52:12Вопрос

Что такое p-value

00:52:12-00:57:30Вопрос

100 экспериментов и два p-value ниже 5%

00:57:30-00:59:05Вопрос

Base rate: редкая болезнь и положительный тест

00:59:05-01:01:01Вопрос

Почему в LSTM время часто первым измерением

01:01:01-01:14:50Вопрос

Как обучать LSTM на очень длинной последовательности

Выводы и как готовиться

  • Для дерева важно быстро перейти к BFS по уровням и аккуратно проговорить формат входа.
  • Для LRU нужно объяснить, почему одного dict недостаточно: нужен порядок использования.
  • В кодовых задачах полезно явно проговаривать edge cases и сложность до реализации.