Алгоритмическое собеседование проверяет не «знание ответа», а то, как вы рассуждаете: уточняете условие, предлагаете решение, объясняете его, пишете чистый код и проверяете себя. Хорошая новость: процесс можно натренировать, как любой другой навык.
Шесть этапов
- Уточнение. Размер входа, диапазон значений, пустой ввод, дубликаты, нужен ли один ответ или все, что вернуть, если решения нет.
- Примеры. Один-два небольших примера и один граничный. Проговорите ожидаемый результат.
- Подход. Сначала простое (перебор) и его сложность, затем улучшение: какую структуру или приём (хеш-таблица, два указателя, сортировка, куча) использовать и почему.
- Код. Пишите после того, как интервьюер согласился с подходом. Понятные имена, небольшие функции, комментарии только к неочевидному.
- Тесты. Прогоните примеры вручную, потом граничные случаи: пусто, один элемент, дубликаты, отрицательные числа.
- Сложность. Назовите время и память и скажите, чем платите за ускорение.
