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

Большинство задач на техническом собеседовании решается не с нуля: за условием стоит один из классических паттернов. Эта книга — практический курс таких паттернов в формате «идея схема код».

15 глав — 15 приёмов: хеш-таблицы, два указателя, скользящее окно, стек, бинарный поиск, связные списки, деревья, trie, кучи, бэктрекинг, графы, динамическое программирование, интервалы, жадные алгоритмы и битовые операции. Теория сведена к главному: почему приём работает и как узнать его в условии, а 21 наглядная схема показывает алгоритм в движении.

44 канонические задачи даны с разбором идеи, готовым решением на Python и оценкой времени и памяти. В начале книги — ликбез по O-нотации и таблицы сложностей, в конце — шпаргалка «сигнал в условии паттерн задачи» для повторения перед интервью.

Для студентов и разработчиков, готовящихся к собеседованиям: достаточно базового Python.