Как решать алгоритмы: объясняй вслух до кода

Почему вы застреваете на алгоритмических задачах?

Честно говоря, я был в цикле, который хуже бесконечного while(true). Я часами решал задачи на LeetCode, сразу бросался писать код и упирался в стену: моё решение работало на примерах, но падало на скрытых тестах. Я смотрел на экран в отчаянии, задаваясь вопросом, почему не могу «видеть» ответ, как профи. Переломный момент наступил после особенно жёсткого пробного собеседования, где интервьюер постоянно спрашивал: «Можете провести меня по вашему процессу мышления?» Я что-то пробормотал про хеш-таблицы и понял, что ничего не объяснил — просто написал код и надеялся на лучшее. Этот момент ощущался как потеря сердца в данже: я знал, что у меня есть потенциал, но не хватало правильного инструмента, чтобы открыть следующую дверь.

Инсайт: объясняйте решение вслух до кода

Техника, которая наконец решила проблему, — объяснение моего решения вслух — сначала резиновой утке, затем воображаемому интервьюеру — до написания кода. Звучит глупо, но выслушайте. Когда вы заставляете себя вербализовать алгоритм, вы вскрываете пробелы в понимании, которые скрывает молчаливый набор кода. Это как использовать Песнь времени, чтобы замедлить мир и увидеть каждый шаг чётко.

Вот точная формулировка, которую я использовал для каждой задачи:

• «Сначала я переформулирую задачу своими словами.
• Затем опишу общий подход, назову структуры данных, которые понадобятся,
• пройдусь по маленькому примеру шаг за шагом,
• упомяну временную и пространственную сложность,
• и наконец отмечу краевые случаи, которые обработаю».

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

Пример: задача Two Sum

До: как я решал раньше

Задача: дан массив целых чисел nums и целое число target, верните индексы двух чисел, сумма которых равна target.

Моя старая привычка — сразу писать код:

def two_sum(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]
    return []

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

После: объяснение сначала

Теперь я сначала объясняю.

Объяснение (вслух):

1. Переформулировка: Найти два индекса, значения которых в сумме дают target.
2. Подход: Сканируем список один раз, сохраняя для каждого числа его дополнение (target - num) в хеш-таблицу. Если текущее число уже есть в таблице как ключ, мы нашли пару.
3. Пример: nums = [2,7,11,15], target = 9. i=0, num=2 → дополнение=7, таблица пуста → сохраняем {7:0}. i=1, num=7 → 7 есть в таблице → возвращаем [0,1].
4. Сложность: O(n) по времени, O(n) по памяти.
5. Краевые случаи: пустой список, нет решения, дубликаты, отрицательные target.

Только после этого я писал код:

def two_sum(nums, target):
    """
    Возвращает индексы двух чисел, сумма которых равна target.
    Предполагается, что решение существует ровно одно.
    """
    complement_to_index = {}  # значение -> индекс
    for i, num in enumerate(nums):
        complement = target - num
        if complement in complement_to_index:
            return [complement_to_index[complement], i]
        complement_to_index[num] = i
    # Согласно условию, эта строка не должна быть достигнута.
    raise ValueError("No two sum solution exists")

Заметили разницу? Объяснение заставило меня подумать о хеш-таблице до того, как я начал печатать, и docstring теперь отражает мои вербализованные предположения.

Ловушки, которых стоит избегать

Ловушка №1: пропуск объяснения

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

Ловушка №2: расплывчатость

Говорить «я использую хеш-таблицу», не уточняя, что вы храните (ключ или значение), бесполезно. Будьте точны: «сохраняю дополнение → индекс».

Почему эта техника работает

С тех пор как я приобрёл эту привычку, мои результаты на собеседованиях резко изменились. Я перешёл от молчаливого написания кода к уверенному проведению интервьюера через мой процесс мышления — как Линк, уверенно вытаскивающий Меч Мастера. Интервьюер видит не только, что я умею кодить, но и что я могу коммуницировать свои рассуждения, что часто является отличительным фактором в FAANG.

Вне собеседований эта техника улучшила моё повседневное решение проблем. Когда я застреваю на баге на работе, я теперь останавливаюсь, объясняю проблему своей резиновой утке (или коллеге), и решение часто появляется ещё до того, как я касаюсь клавиатуры. Это сэкономило мне часы разочаровывающих догадок и сделало меня более надёжным членом команды.

Ваш ход: возьмите меч и щит

Готовы попробовать? Вот ваш квест:

1. Выберите задачу средней сложности на LeetCode, которую вы избегали.
2. Прежде чем открывать редактор, проговорите объяснение вслух, используя пятишаговый скрипт выше (можете говорить с резиновой уткой, растением или даже котом).
3. Только когда почувствуете, что объяснение твёрдое, пишите код.
4. Запустите тесты, отметьте пропущенные краевые случаи и итерируйте объяснение до правки кода.

Поделитесь в комментариях, какую задачу вы решили и как шаг объяснения изменил ваш подход. Я болею за вас — идите и сокрушайте собеседования, как герой, возвращающий Трифорс! 🚀