← Все навыки

Алгоритмы. Продвинутый уровень

9 лекций продвинутых алгоритмов для Senior+: heap, trie, графы, Union-Find и динамическое программирование

9 лекций Senior+ Индивидуально с ментором

Для кого этот курс

Вы готовитесь к Senior-собеседованиям, где встречаются Hard-задачи
Вы прошли базовый курс алгоритмов и хотите закрыть продвинутые темы
Ваша цель — уверенно решать ~95% задач на алгоритмических секциях

Программа

Heap (куча)

Приоритетная очередь, top-K задачи

Операции с кучей: sift up / sift down, heapify за O(n)
Паттерн «два heap»: медиана из потока данных
Задачи: Kth Largest, Top K Frequent, Find Median from Data Stream

Trie

Префиксные деревья

Эффективное хранение строк и поиск слов
Autocomplete и задачи на префиксы

Матрицы

Rotation, spiral traversal

Представление в памяти, операции и поиск
Spiral Matrix, Set Matrix Zeroes, подготовка к графам

Графы: основы

BFS/DFS, компоненты связности

Представление графов: adjacency list / matrix
Обходы BFS и DFS, задачи на матрицах-графах
Number of Islands, Flood Fill

Графы: продвинутые

Кратчайшие пути, топосортировка

Дейкстра и Bellman-Ford
Топологическая сортировка, обнаружение циклов

Union-Find (DSU)

Система непересекающихся множеств

Сжатие путей и объединение по рангу
Задачи на связность

Битовые операции

Маски, сдвиги, XOR

AND, OR, XOR, сдвиги, флаги и маски
Оптимизации через битовые трюки

Динамическое программирование

Top-down / bottom-up

Состояния, переходы, memoization и tabulation
Классика: Climbing Stairs, LIS, 0/1 Knapsack

Продвинутый DP

Интервалы и битмаски

DP на интервалах и подпоследовательностях
DP по битовым маскам (bitmask DP)

Как построено обучение

Темы выстроены по зависимостям: графовый блок идёт единым куском, битовые операции — перед продвинутым DP

Предполагается пройденный базовый курс «Алгоритмы. Основы»
Каждая тема — лекция + практика с разбором на встрече с ментором
Цель — уверенно решать ~95% задач, включая уровень Hard