Ненавижу алгоритмы: что на самом деле идёт не так

Большинство разработчиков боятся алгоритмов.

Зубрят перед собеседованием. Потом забывают.

Реакция заслуженная. Вот четыре причины и что делать с каждой.

1. Ответ показывают раньше вопроса

Откройте любой туториал по бинарному поиску.

Туториал начинается с названия. Дальше идёт код.

Самое интересное уже произошло. Кто-то прочитал задачу и решил, что это бинарный поиск. Видео начинается после этого.

Потом вам попадается настоящая. «Найдите минимальную грузоподъёмность, чтобы увезти все посылки за 10 дней».

Ничто в этой фразе не похоже на отсортированный массив.

Что делать. Перед чтением решения напишите одну строку. Что в условии должно было навести вас на этот путь?

Неспособность написать строку значит, что вы просто прочитали задачу.

2. Никто не говорит, зачем этот код

«Разверните связный список» это загадка.

Я делал это несколько раз, прежде чем узнал, где оно работает.

LRU-кэш двигает использованную запись в начало. Undo идёт назад по цепочке.

Планировщик вынимает задачу из очереди.

Обычный вторник на работе.

Что делать. Для каждого алгоритма найдите одну реальную систему, где он крутится.

git bisect это бинарный поиск. Rate limiter это скользящее окно.

Индексы в базе это сбалансированные деревья.

Пять минут на каждый. Мелочь превращается в механизм.

3. Сложность прыгает

Обычный путь: переменные, циклы, функции, задачи с собеседований.

В этом разрыве прячется много.

Почему обращение по индексу мгновенное. Что делает хеш-таблица. Почему «мгновенно» перестаёт быть правдой на 10 миллионах.

Вслух этого никто не говорит.

Задача, помеченная как Easy, превращается в вывод о себе.

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

Что делать. Когда что-то кажется невозможным, ищите пропущенный шаг. Обычно это одна идея, и она меньше, чем выглядит.

4. Оценка не говорит ничего

Сайт с задачами выдаёт один бит. Решено или нет.

А сломаться могло четыре разных вещи.

Распознавание паттерна. Память о технике. Граничные случаи. Написание кода без багов.

Красный крест прячет, что именно. Чинить нечего, вы открываете следующую задачу.

Люди месяцами гриндят и стоят на месте.

Что делать. После каждой задачи записывайте, какая из четырёх подвела.

Две недели этого стоят больше сотни новых задач.

Неделя под эти четыре исправления: как готовиться к алгоритмам.

Что правда сложно

Часть алгоритмов действительно тяжёлая. Динамическое программирование займёт время при любой подаче.

Основная тоска идёт от порядка подачи.

Спрятать рассуждение. Убрать смысл. Пропустить фундамент. И мерить одним битом.

Почините эти четыре вещи, и стена исчезнет. Месяцы всё равно уйдут.

Просто перестанет быть противно, а это и решает, дойдёте ли вы.

Развёрнутая версия того, почему мне не всё равно, в статье зачем я сделал AlgoPath.

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

AlgoPath построен на этих четырёх исправлениях.

Сигналы идут раньше решения. Каждый шаг заканчивается реальным продакшн-случаем. Лестница начинается с «что такое алгоритм». Тренажёр называет, какой из четырёх шагов вы пропустили.

Первые 33 шага бесплатны.