Как правильно отвечать на такой вопрос

Обычно ожидают не список из 50 пунктов, а 5-10 типовых вещей плюс 1-2 истории применения. Важно показать, что вы понимаете “класс алгоритма” и его пользу.

1) Часто встречается в backend

1. Поиск и работа с коллекциями

• бинарный поиск

• сортировка (и критерии выбора)

• дедупликация по ключу

2. Структуры данных

• map как хеш-таблица (поиск за O(1) в среднем)

• heap/priority queue (очередь с приоритетом)

• deque/queue для потоковой обработки

3. Потоковые приёмы

• “скользящее окно” для метрик по интервалам

• rate limiting (token bucket / leaky bucket)

• подсчёты частот (frequency map)

4. Простые графовые вещи

• BFS/DFS для зависимостей или связей

• топологическая сортировка (если есть DAG: зависимости задач)

2) Что иногда встречается “поглубже”

• консистентное хеширование (распределение по шардам)

• bloom filter (быстрая проверка “точно нет”)

• выборка top-K (heap вместо полной сортировки)

Определение: Top-K — выбрать K лучших элементов без полной сортировки всего массива.

3) Пример маленького практического кейса (как отвечать)

Сценарий:

• “Нужно быстро показывать top-100 самых популярных объектов за час”
  Подход:

• агрегируем счётчики по ключу

• храним top-K через heap или ZSET в Redis (если инфраструктура есть)
  Плюс:

• быстро, предсказуемо, можно обновлять инкрементально

Вывод

Ожидаются прикладные алгоритмы и понимание компромиссов: что ускоряет чтение, что уменьшает память, что стабилизирует latency. Лучший ответ — 5-10 типовых классов + 1-2 реальных применения.