🧑‍💻 Бесплатный, минимально необходимый план подготовки к алгоритмическому интервью в компанию мечты. Для начинающих и опытных специалистов.

Disclaimer

В этой заметке не будет рассуждений о том нужны ли алгоритмы разработчику. (Моё мнение: зависит от того чем именно вы занимаетесь).

Также не будет рассуждений о корректности такого подхода к оценке кандидатов. (Моё мнение: каждая компания вольна строить найм как хочется, рынок всё решит)

Если хочется получить ответы на эти вопросы рекомендую к просмотру видео - Алгоритмы и структуры данных простыми словами. Зачем осваивать алгоритмы?.

Предложения по содержанию

Если у вас есть предложения по наполнению репозитория, не стесняйтесь:

Предлагать идеи через issues ✅
Предлагать конкретные изменения через PR ✅

Что такое алгоритмическое интервью (алгоритмическая секция / алгоритмическое собеседование / coding interview) ?

Интервьюер даёт задачу (одну или несколько) в формате: есть входные данные (А), необходимо написать функцию которая принимает А, внутри себя производит набор действий и возвращает результат (B).

Цель кандидата: написать код функции за отведенное время. Оценить алгоритмическую сложность по времени и по памяти.

Что оценивается на алгоритмическом интервью?

При правильном проведении из него можно извлечь ценные артефакты о кандидате:

Как мыслит, как рассуждает о проблеме (в ситуации когда проблема незнакомая и время ограничено это очень заметно)
Задает ли вопросы и если да то какие
Как воспринимает обратную связь, прислушивается ли к подсказкам
Насколько глубоки и широки знания кандидата в Computer Science
Как кандидат пишет код (пишет ли тесты, каких стандартов оформления придерживается)

Факторы влияющие на успех

Количество решенных задач (Практика)
Широта и глубина знаний по алгоритмам и структурам данных (Теория)
Умение вести диалог с интервьюером
Аналитические способности / интуиция (следствие первых 2х пунктов)
Везение (попадется ли задача которую вы уже видели)

Задача кандидата: максимизировать свои шансы по каждому из пунктов.

Какие основные этапы алгоритмического собеседования?

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

Подготовка

Практикуемся в решении задач

Не будем изобретать велосипед. Берем любой сайт с задачками и решаем. Например:

LeetCode
Codeforces
CodeWars
HackerRank

Если вы начинающий и только погружаетесь в алгоритмы и задачи и используете LeetCode настоятельно рекомендую использовать таблицу, для выбора задачек. Она позволит плавно идти от простого к сложному без резких перепадов.

После того как вы освоились на одной из платформ нужно браться за самые популярные алгоритмические задачи:

Также важно постепенно изучить популярные паттерны решения алгоритмических задач:

Не забываем про теорию

Наступит момент и задачи перестанут поддаваться, потому что не получается придумать ничего кроме наивного/брутфорс решения. Значит пришло время искать идеи где-то кроме своей головы. Например в разделе Discuss на LeetCode :)

Разобраться с решениями найденными в сети будет проблематично без предварительного изучения конкретной структуры данных или алгоритма. Тут то нам и придут на помощь книги/курсы/справочники.

Основы

Сложность алгоритмов:

Книги:

Гайды и репозитории:

Курсы:

(FREE) Основы алгоритмов от Яндекс.Образования

Отдельно выделю сервис algorithm-visualizer.org - с его помощью можно визуализировать, работу того или иного алгоритма. Поддерживаются примеры на C++ / JS / Java. Попробуйте поискать задачу с которой не смогли разобраться на этом сайте :)

Продвинутый уровень (для олимпиад и FAANG)

Бесплатные курсы:

(FREE) Алгоритмы: теория и практика. Методы
(FREE) Алгоритмы: теория и практика. Структуры данных
(FREE) Algorithms by Robert Sedgewick Part 1 & Part 2
(FREE) Analysis of Algorithms by Robert Sedgewick

Гайды и справочники: