
Динамический массив простыми словами: что такое capacity, почему push почти всегда мгновенный, но иногда копирует весь массив и когда это заметно.

LRU-кэш простыми словами: как он решает, что выкинуть, почему обычный объект-кэш съедает память и как собрать LRU на Map в JavaScript за 15 строк.

Скользящее окно простыми словами: как найти лучшую неделю продаж без вложенного цикла, какие бывают окна и при чём тут лимиты запросов.

Фильтр Блума простыми словами: как он отвечает «точно нет» или «возможно да», почему 10 бит на элемент хватает для 1% ошибок и где его используют базы данных.

Что такое очередь с приоритетом и куча простыми словами: как достать самое срочное за log n шагов, найти топ-10 из миллиона строк и не сортировать всё подряд.

Что такое бинарный поиск простыми словами: как он находит нужное среди миллиона за 20 шагов, почему нужен порядок и как git bisect ищет коммит с багом.

Что такое граф в программировании простыми словами: точки и связи между ними. Где графы прячутся в соцсетях и картах и почему обход графа зацикливается.