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

Пошаговый план, чтобы решить любую задачу и получить заветный "Hire" 👍.

Здесь мы не будем обсуждать подготовку и предположим, что к алгоритмам ты уже готов(а). Если нет, то вот тебе ссылка на подробный план, как подготовиться.

Итак, как же действовать на собеседовании:

1️⃣ Нужно понять, в чём заключается проблема

• Прочитай вопрос (дважды! Да-да, потрать несколько дополнительных минут, но пойми задачу правильно).
• Возьми 1-2 примера и на них вслух воспроизведи проблему, а также то, что должно быть получено на выходе.
• Не стесняйся задавать уточняющие вопросы:
• Разбери возможные edge cases (крайние случаи).
• Разбери входные и выходные данные, их тип, что они могут в себе содержать, а также ограничения размеров (скорее всего, интервьюер скажет, что размер либо очень большой, либо небольшой, и тебе не стоит переживать на этот счёт. Уточнить всё равно стоит).

2️⃣ Как только мы разобрали, в чём собственно проблема, самое время предложить решение

• Начни с метода грубой силы (он же brute force или naive approach). Это когда ты предлагаешь самый простой вариант решения — обычно самый неоптимальный, но зато очевидный. Это необходимо: если ты не найдёшь решения лучше, у тебя уже будет хоть какой-то рабочий вариант. Помни, что написать плохое, но рабочее решение лучше, чем вообще ничего. Всё равно есть шанс получить хотя бы “weak hire” даже с самым naive решением.
• Оцени сложность по времени и памяти. На собеседованиях мы работаем с worst-case scenario (худшим сценарием).
• Ищи зацепки в описании задачи. Например, если массив отсортирован, нужно найти кратчайший путь, топ-К элементов и тому подобное. Это поможет понять, в каком направлении копать.
• Если же ты никак не можешь понять, как решить задачу, то примени бустеры - BHDCA (Boosters Help Developers Crack Algorithms):
• Brute force optimizations - посмотри на своё наивное решение. Если там есть зацепки вроде вложенных циклов или повторяющихся действий, то это потенциальное место для оптимизации.
• Hunt for properties - ищи математические или логические свойства. Ты как бы прищуриваешься и спрашиваешь себя: «А какое скрытое правило или закономерность здесь работают? Могу ли я сжульничать (в хорошем смысле) благодаря математике или логике?»
• Decrease the difficulty - упрости задачу. Например: если нужно идти в 4 направлениях, упрости и сначала реши так, будто направление всего одно.
• Cycle through the Catalog - мысленно пробегись по тому, какие структуры данных и алгоритмы ты учил(а).
• Articulate your blocker - скажи интервьюеру, что ты застрял(а), объясняя, что именно не можешь найти. Рассуждай вслух. Это даст твоему интервьюеру возможность помочь.

3️⃣ Объясни интервьюеру решение полностью.

• Напиши очень коротко, используя слова или псевдокод, как это будет работать (не вдавайся в детали, сделай это максимально коротко и быстро).
• Посчитай временную и пространственную сложности.

4️⃣ ОЧЕНЬ ВАЖНО: Когда решение презентовано, получи «зелёный свет» от интервьюера.

Спроси, хочет ли он, чтобы ты писал(а) код этого решения, или же стоит его оптимизировать / подумать о другом подходе. Если интервьюер попросил найти более оптимальный вариант, то начни шаг номер 2 заново.

5️⃣ Пишем код

• Сначала пишем основную логику.
• После - helper functions.
• Если застрял(а), то остановись, возьми какой-нибудь пример и пройдись шаг за шагом по коду.

6️⃣ Проверяем решение

Как только код полностью написан, нам обязательно нужно его проверить:
• Идём сверху вниз, будто мы отладчик (debugger).
• Все каверзные куски кода проверяем особенно тщательно.
• Сначала проверяем на простых примерах, после чего усложняем.
• Проверяем edge cases, которые обсудили в самом начале.
• Чекпоинтимся с интервьюером, что его всё устраивает.

Вот и всё! Работа мечты почти в кармане 😉. Не забывай, что интервьюер на собеседовании для того, чтобы найти хорошего кандидата, а не завалить тебя. Если в компании токсичное интервью, ты уверен(а), что тебе будет комфортно там работать?