Как подготовиться к алгоритмическому собеседованию

Обычный совет: решать много задач.

Обычный совет неполон настолько, что съедает месяцы.

Этот метод я дал бы человеку, начинающему сегодня.

Разделите четыре навыка

Ответ на собеседовании требует четырёх вещей.

Распознавание. Понять, задача какого типа перед вами.

Память. Вспомнить, как такой тип решается.

Границы. Пустой вход, один элемент, ответа нет.

Код. Написать без багов.

Обычная практика тренирует код. Задевает память. Остальные два оставляет случаю.

Собеседования проваливаются на этих двух.

Значит, тренируйте их отдельно. В этом весь метод.

Тренируйте распознавание без решения

Самая ценная привычка здесь. Стоит 3 минуты на задачу.

Прочитайте условие. Напишите две строки.

Задача какого типа. Какие слова вам это сказали.

Проверьте. Угадали? Идите дальше, не решая.

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

Двадцать таких за час. Решить двадцать это день.

Нужны задачи без подписи. Большинство сайтов сортирует по темам, и ответ висит над вопросом.

Сигналы по каждому паттерну разобраны в статье распознавание паттернов.

Используйте каждую задачу четыре раза

Решили один раз, и работа испарилась.

Лечится интервальными повторениями. Это самый надёжный результат во всей литературе об обучении.

День 1. Решите. Плохо тоже нормально.

День 4. Прочитайте условие. Назовите паттерн вслух. Без кода.

День 11. Напишите ядро с пустого файла. Без заметок.

День 27. Назовите паттерн меньше чем за 30 секунд.

После провала шага откатитесь на один интервал назад.

Цифры выглядят странно намеренно. Они стоят сразу за точкой, где начинает забываться. Усилие вытащить обратно и есть то, что укрепляет.

Вспоминайте, а не перечитывайте

Перечитывание своего старого решения ощущается продуктивным.

Производить ответ вместо этого называется эффектом тестирования.

Знакомый текст даёт сильное чувство знания. Это чувство умирает перед пустым редактором.

Каждое повторение должно что-то произвести. Пустой файл. Или проговорить вслух с закрытым экраном. Или написать подход на бумаге.

Моё правило: ничего не произвёл, значит ничего не повторил.

Таймер добавляйте поздно

Собеседование это выступление на время перед незнакомым человеком.

Если вся практика была спокойной, первой попыткой на время станет само собеседование.

Дождитесь, пока тема станет комфортной. Возьмите незнакомую задачу. Дайте себе 25 минут.

Говорите вслух всё время, в пустую комнату. Ощущается нелепо.

Интервьюер судит по мышлению, которое слышит.

Раз в неделю достаточно.

Ведите матрицу путаницы

При неверном названии паттерна запишите пару. Что было. Что вы сказали.

После 30–40 записей проступает форма.

Почти у каждого есть три-четыре пары, которые он путает. Два указателя против скользящего окна. Жадность против динамического программирования. BFS против DFS.

Эти пары и есть ваш план занятий. Новые задачи в основном проверяют то, что вы и так делаете верно.

Неделя, которая работает

3 занятия по 45 минут. Одно длинное даёт меньше.

Каждое занятие: 10 минут распознавания, 25 минут на одну новую задачу, 10 минут повторения.

Одна попытка на время с проговариванием в неделю.

Воскресенье: 10 минут с матрицей. Выбрать фокус на следующую неделю.

Меньше 3 часов в неделю. Четыре месяца такого бьют месяц по 6 часов в день.

Что пропустить

Списки «топ-150», пока нет паттернов. Список это порядок задач, а порядок не программа.

Заучивание решений. Работает на одной задаче и ломается на соседней. Интервьюеры меняют одну деталь специально.

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

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

Где это применено

AlgoPath работает по этому методу. 194 неподписанные задачи на распознавание. Очередь повторений по лестнице выше. Матрица путаницы из ваших собственных ошибок. Забег на время.

Первые 33 шага бесплатны, и тренажёр работает внутри них.