Перейти к содержимому

Алгоритмы и структуры данных

Краткий, но плотный учебник. От Big-O до System Design структур. С примерами на JavaScript и TypeScript.

24 главы, разбитые на 6 разделов: основы и сложность, линейные структуры, деревья и графы, поиск и сортировка, алгоритмические парадигмы, interview-подготовка.

A. Основы

Big-O, как подходить к задаче на собесе.

B. Линейные

Массивы, строки, списки, стеки, очереди, хеш-таблицы.

C. Иерархические

Кучи, BST/AVL/RB/B-tree, Trie, Segment, Fenwick, графы, DSU, Skip List.

D. Поиск/Сортировка

Сортировки, Binary Search, Two pointers, Sliding Window.

E. Парадигмы

Backtracking, D&C, Greedy, DP, Bit, BFS/DFS/Dijkstra/MST/SCC, KMP/Rabin-Karp.

F. Interview

System Design структур, паттерны задач, чеклист.

Начинайте с любого раздела — каждая глава самодостаточна. Внутри каждой главы:

  • Введение — зачем нужна структура/алгоритм, когда применять.
  • Примеры — реализация на JavaScript/TypeScript с разбором.
  • Трассировка — как алгоритм работает по шагам.
  • Follow-up — типичные вопросы интервьюера.