Алгоритмические интервью и чекпоинты

Для чего модуль

Собрать понятную и измеримую систему подготовки к алгоритмическому блоку: что учить в первую очередь, как тренироваться по уровням и как закрывать пробелы после провалов.

Результат после прохождения

1. Вы знаете приоритеты тем для алгоритмических секций в российских компаниях.
2. Вы проходите подготовку не хаотично, а через чекпоинты с измеримым прогрессом.
3. Вы умеете быстро разбирать неудачные запуски и превращать их в план доработки.
4. Вы выходите в режим собеседования с контролем времени и стабильным качеством решений.

Термины и аббревиатуры

Термин	Коротко
Checkpoint	Учебный блок задач с целевым порогом прохождения
Algo core	Базовые паттерны алгоритмических задач
Live-coding	Решение задачи онлайн с озвучиванием хода мысли
Edge case	Краевой случай входных данных
Fail review	Разбор причин провала и план исправления

Фокус по грейдам

1. Junior: закрыть базовые паттерны и уметь вслух объяснить инвариант решения.
2. Middle: стабильно решать смешанные задачи, держать скорость и контроль краевых случаев.
3. Senior: уверенно выбирать оптимальный подход, объяснять trade-offs и вести структурный разбор решения.

Как работать с модулем

1. Идите урок за уроком и сразу закрепляйте материал в точном чекпоинте: начните с Базы алгоритмов, затем выберите следующий блок из урока 2.
2. После каждого провала делайте fail-review: ошибка, причина, правило на будущее.
3. Каждую неделю закрывайте минимум 1 чекпоинт с целевым порогом решенных задач.

Программа модуля

Урок 1. Матрица приоритетов

Цель: понимать, какие темы дают максимальный эффект на собеседованиях и в каком порядке их закрывать.

Приоритеты по темам

Тема	Частота на собеседованиях	Минимум уровня
Массивы, хеш-таблицы, стек	Очень высокая	Junior
Два указателя, скользящее окно	Высокая	Junior/Middle
Бинарный поиск, интервалы, префиксы	Высокая	Middle
Графы, деревья, кучи	Средняя/высокая	Middle/Senior
DP, битовые и монотонные структуры	Точечно, но критично	Senior
JS live-coding утилиты	Высокая в frontend-секциях	Middle/Senior

Как применять матрицу

1. Сначала закрывайте темы уровня Очень высокая и Высокая.
2. Затем идите в темы следующего грейда, где у вас низкий процент решаемости.
3. Еженедельно обновляйте фокус по реальным провалам в песочнице.

Где ломается в проде

1. Учат редкие темы раньше базовых и теряют очки на простых задачах.
2. Решают задачи молча без объяснения инварианта и сложностей.
3. Не фиксируют типовые ошибки после провалов.

Мини-задача (обязательная)

Соберите свою матрицу из 6 тем: приоритет, текущий уровень владения, целевой срок закрытия.

Что спросит интервьюер: почему вы выбрали такой порядок подготовки и что дает максимальный прирост.

Критерий готовности по уроку: у вас есть приоритизированный план тем на ближайшие 2 недели.

Урок 2. Учебные чекпоинты в песочнице

Цель: перейти от «решаю что попало» к контролируемым блокам с измеримым прогрессом.

Чекпоинты подготовки

1. Чекпоинт 1: База алгоритмов
2. Чекпоинт 2: Паттерны мидл
3. Чекпоинт 3: Графы и деревья
4. Чекпоинт 4: Сеньор оптимизация
5. Чекпоинт 5: JS лайв-кодинг

Правило прохождения

1. Выбираете чекпоинт и включаете фокус.
2. Закрываете целевой порог решенных задач.
3. Если порог не достигнут, делаете fail-review и повторяете блок.

Где ломается в проде

1. Тренировка без цели и без порога прохождения.
2. Смена темы после первой сложности вместо добивания паттерна.
3. Нет повторного прогона через 24 часа.

Мини-задача (обязательная)

Закройте минимум 1 чекпоинт до статуса завершен, сделайте короткий отчет: что было сложнее всего и что улучшили.

Что спросит интервьюер: как вы измеряете прогресс и почему считаете подготовку системной.

Критерий готовности по уроку: у вас закрыт один чекпоинт с фактическим прогрессом в песочнице.

Урок 3. Разбор провалов и подсказки

Цель: извлекать пользу из неудачных запусков и ускорять рост качества решений.

Fail-review после каждого провала

1. Ошибка постановки: неверно понял условие.
2. Ошибка инварианта: алгоритм не удерживает состояние.
3. Ошибка краев: пустой вход, дубликаты, границы индексов.
4. Ошибка сложности: решение проходит sample, но падает на скрытых тестах.

Как использовать режим обучения

1. Включайте подсказки только после самостоятельной попытки.
2. Сравнивайте свое решение с mini-guide по теме.
3. Записывайте 1 правило, которое предотвратит ту же ошибку в будущем.

Где ломается в проде

1. Кандидат сразу читает подсказку и не тренирует самостоятельность.
2. Ошибки повторяются, потому что нет фиксированного разбора.
3. Проверяют только happy-path без краевых сценариев.

Мини-задача (обязательная)

Возьмите 2 проваленные задачи и заполните fail-review: тип ошибки, исправление, какой тест добавили для защиты.

Что спросит интервьюер: что вы делаете после провала и как снижаете повторяемость ошибок.

Критерий готовности по уроку: вы можете показать минимум 2 конкретных fail-review с улучшением результата.

Урок 4. Боевой режим интервью

Цель: адаптировать тренировку к реальному формату собеседования с таймером и оценкой.

Переход в режим интервью

1. Блок Джуниор
2. Блок Мидл
3. Блок Сеньор
4. Прогрессия

Что проверять после сессии

1. Итоговый score и долю решенных задач.
2. Точность по тестам и число попыток.
3. Слабые темы из автоматического разбора.

Где ломается в проде

1. Кандидат не тренирует тайминг и «проседает» по времени.
2. Слишком рано идет в интервью-режим без базы.
3. После сессии нет ретро и коррекции плана.

Мини-задача (обязательная)

Пройдите 1 интервью-сессию, затем соберите план на неделю: что повторить, какой чекпоинт закрыть следующим, когда повторный прогон.

Что спросит интервьюер: как вы готовите себя к реальному интервью-таймингу.

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

Практика

1. Core algorithm pack

Сделайте базовый проход по задачам, которые проверяют выбор структуры данных и удержание инварианта.

Решить:

1. Two Sum, Valid Anagram, Contains Duplicate - hash-lookup.
2. Move Zeroes, Merge Sorted Arrays, Valid Palindrome - two-pointers.
3. Valid Parentheses, Binary Search - stack-invariant и binary-search.

Ответить:

1. Junior q-12: выбор map/filter/reduce по форме результата.
2. Junior q-14: shallow/deep boundary и мутация.
3. Junior q-16: safe access и nullable paths.

Артефакт: core pattern log с колонками task, pattern, invariant, complexity, edge cases, mistake, fix.

Готово, если до кода вы называете pattern и инвариант, а после решения можете объяснить минимум 2 edge-cases на задачу.

2. Middle mixed-pattern pack

Сделайте смешанный проход без подсказки паттерна: сначала записывайте предположение, потом сверяйте с Algorithmic Patterns.

Решить:

1. First Position и Longest Unique Substring.
2. Subarray Sum K и Product Except Self.
3. Merge Intervals, Meeting Rooms, Kth Largest.

Ответить:

1. Middle q-13: TypeScript interface vs type как разговор о форме данных.
2. Middle q-16: generic constraints и границы абстракции.
3. Playbook q-10: структура ответа без хаотичного пересказа.

Артефакт: mixed-pattern scorecard с guessed pattern, actual pattern, time to plan, time to code, failed test, repeat date.

Готово, если вы угадываете минимум 5/7 паттернов до кода и не меняете решение наугад после первого failed test.

3. Senior complexity and failure-mode pack

Решайте задачи как senior live-coding: сначала модель данных, затем сложность, затем failure mode under load.

Решить:

1. LRU Process, Top K Frequent, Merge K Sorted Arrays.
2. Sliding Window Maximum, Min Window Substring.
3. Dijkstra, Course Schedule, Connected Components.

Ответить:

1. Senior q-6: cache, server state и invalidation как аналогия для LRU/eviction.
2. Senior q-13: error budget и trade-off скорости/надежности.
3. Playbook q-7: risk management, stop condition и rollback в ответе.

Артефакт: senior algorithm defense sheet с data model, invariant, time, space, memory pressure, invalid input, degradation/fallback.

Готово, если вы защищаете решение не только Big-O, но и ограничениями памяти, некорректным вводом и тем, как заметить деградацию.

4. Fail-review и интервью-режим

После каждого блока выберите 2 провала и заполните fail-review.

Формат:

1. symptom: какой тест или тайминг сломался;
2. root cause: pattern не распознан, invariant неверный, edge-case пропущен, complexity не прошла;
3. control test: какой новый input защищает от повтора;
4. repeat: через 24 часа, через 7 дней или в mock-сессии.

Затем пройдите одну сессию: Junior, Middle, Senior или Progression.

Артефакт: algorithm interview scorecard с solved, attempts, missed pattern, edge-case misses, next checkpoint.

Готово, если следующий блок выбран по фактическому провалу, а не по ощущению "надо еще порешать".

Связь с треками и вопросами

1. Паттерны: Algorithmic Patterns и Unlabelled Practice.
2. Маршруты: Junior, Middle, Senior.
3. Вопросы для объяснения решений: Junior q-12, q-14, q-16, Middle q-13, q-16, Senior q-6, Playbook q-7, q-10.
4. Повтор через 24 часа: решите одну задачу из слабого pattern без подсказок и до кода проговорите pattern -> invariant -> complexity -> edge cases.

Критерий готовности

Ready: закрыты core pack и один pack своего уровня, есть 5 fail-review, одна interview-сессия без learning mode и scorecard показывает понятный следующий checkpoint.

Partial: задачи решаются, но pattern называется после подсказки, edge-cases добавляются только после failed test, а fail-review не ведет к контрольному повтору.

Not ready: подготовка выглядит как случайный набор задач, нет журнала ошибок, нет time/space объяснения и следующий шаг формулируется как "порешать еще".

Артефакты после модуля

1. Core pattern log.
2. Mixed-pattern scorecard или senior algorithm defense sheet.
3. Журнал fail-review на 5 типовых ошибок.
4. Результат interview-сессии и next checkpoint на 24 часа / 7 дней.

Куда дальше

1. JavaScript: закрепить объяснение map/filter/reduce, мутации и safe access для live-coding.
2. Инженерные принципы: перевести fail-review в decision log и risk-based ответ.
3. Паттерны в карте подготовки: повторить weak pattern, затем пройти Progression interview.