Курс Offerland
Алгоритмы для собеса
Все основные приёмы алгоритмических секций — от массивов до динамики. Короткие уроки со схемами, задачи с проверкой кода и объяснения вслух Анне, как на собесе.
Начать курс → 0% пройдено
С чего начать
Как устроен курс и как оценивать решения: O-нотация на пальцах.
Массивы и два указателя
Когда два указателя превращают O(n²) в O(n).
Скользящее окно и префиксные суммы
Подмассивы и подстроки без лишних пересчётов.
Хеш-таблицы
Поиск за O(1): самая частая оптимизация на собесе.
Связные списки
Указатели, фиктивная голова и быстрый с медленным.
Стек и очередь
Скобки, «следующий больший» и монотонный стек.
Деревья
Обходы в глубину и в ширину, рекурсия без страха.
Графы
Сетки, острова и порядок зависимостей.
Куча
Top-K и «самый большой прямо сейчас».
Бинарный поиск
Не только в массиве: поиск по ответу.
Перебор с возвратом
Подмножества, перестановки и сочетания.
Динамическое программирование
Как превратить перебор в таблицу.