Алгоритмы на собеседовании: какие темы спрашивают и как готовиться

• Узнаёте ли вы паттерн задачи по условию
• Можете ли перейти от наивного решения к эффективному
• Правильно ли оцениваете сложность по времени и памяти
• Пишете ли код без ошибок на границах: пустой вход, один элемент, переполнение
• Проговариваете ли ход мысли и проверяете ли решение сами

1. 1

   Условие и уточнения

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

2. 2

   Примеры руками

   Разберите обычный и краевой пример. Часто идея решения видна уже на этом шаге.

3. 3

   Наивное решение

   Назовите его и его сложность. Это страховка и точка отсчёта.

4. 4

   Оптимизация

   Подумайте, что лишнее считается повторно и какая структура данных это уберёт. Озвучьте итоговую сложность.

5. 5

   Код и проверка

   Пишите, прогоните пример по коду, проверьте краевые случаи. Подробнее про процесс в разделе о лайвкодинге.

Ниже основные паттерны в порядке, в котором их удобно учить. Признак в условии помогает выбрать подход за первые минуты, а не перебирать всё подряд.

Реже встречаются жадные алгоритмы, биты и матрицы. Их стоит знать на базовом уровне после основных паттернов.

O-нотация описывает, как растёт время или память с ростом входа. На собеседовании спрашивают почти всегда, поэтому сложность нужно уметь оценить за минуту.

Не забывайте про память: рекурсия занимает стек глубиной до n, хеш-таблица хранит до n элементов. Скажите и это, когда называете итоговую сложность.

Учите паттерны по одному: короткая теория, 3-5 задач на паттерн, затем смешанные задачи, где паттерн нужно угадать самому. Порядок ниже идёт от простого к сложному и опирается на предыдущие темы.

1. Сложность и базовые структуры: массив, строка, хеш-таблица.
2. Два указателя, скользящее окно, префиксные суммы.
3. Стек и бинарный поиск, включая поиск по ответу.
4. Связные списки и деревья: рекурсия и обходы.
5. Графы: BFS, DFS, компоненты связности, топологическая сортировка.
6. Куча и интервалы.
7. Динамическое программирование и перебор с возвратом.
8. Смешанные задачи на время, без подсказки о паттерне.

Если до собеседования мало времени, сосредоточьтесь на первых трёх пунктах и деревьях: эти темы встречаются чаще всего. Динамика и сложные графы чаще нужны там, где алгоритмическая секция строгая.

Единой нормы нет, и любая цифра будет условной. Честный ориентир такой: важнее, чтобы вы уверенно решали новые задачи по каждому паттерну, чем общее число решённых.

Если вы стабильно решаете незнакомую задачу средней сложности за 30-40 минут с объяснением вслух, вы готовы к большинству алгоритмических секций. Перед этапом посмотрите, как секция устроена в конкретной компании, в разделе компаний.

• Как оценить сложность решенияАлгоритмы
• Объясни Two Sum через хешАлгоритмы
• Объясни метод двух указателейАлгоритмы
• Объясни разворот спискаАлгоритмы
• Объясни слияние интерваловАлгоритмы
• Объясни скользящее окноАлгоритмы
• Объясни рекурсию на деревьяхАлгоритмы
• Объясни BFS и его сложностьАлгоритмы
• Объясни задачу о размене монетАлгоритмы
• Первый повторный заказАлгоритмы
• Общие элементы двух отсортированных списковАлгоритмы
• Лучшие k дней подряд по выручкеАлгоритмы

• Решать сотни случайных задач без разбора, какой в них паттерн
• Сразу писать код, не разобрав пример руками
• Не назвать наивное решение и уйти в тишину в поисках идеального
• Ошибаться в сложности: забыть про сортировку или поиск внутри цикла
• Не проверить пустой массив, один элемент и повторы
• Учить решения наизусть: на смене условия такой подход ломается

• Могу оценить сложность любого своего решения за минуту
• По каждому основному паттерну решил 3-5 задач без подсказки
• Умею узнавать паттерн по признакам в условии
• Решил несколько смешанных задач на время без подсказки о теме
• Проговариваю вслух шаги: уточнения, примеры, подход, код, проверка
• Знаю стандартные структуры своего языка: словарь, множество, очередь, куча
• Прошёл хотя бы один мок с живым интервьюером

• Уроки трека Алгоритмы по каждому паттерну: короткая теория и разбор задач
• Задачи с автопроверкой на открытых и скрытых тестах: JS, TS и Python в браузере, другие языки через раннер на сервере
• Устные вопросы «объясни паттерн» с чек-листом тезисов: тренирует объяснение сложности вслух
• Лестница стресса: «Наедине» с подсказками, «Вслух» с обязательными уточнениями и подходом до кода, «Под давлением» с таймером
• Живой мок по ссылке: друг видит условие, эталон и рубрику процесса и ставит оценки
• Контест в Рывке: 4 задачи трека Алгоритмы на 2 часа общего таймера, итог по решённым задачам и штрафному времени
• Билеты по алгоритмам: вопросы на сложность и выбор подхода, сдан при двух ошибках и меньше