Как устроен
распределённость
Статьи
SRT
Алгоритм
Top-k: k лучших
Куча из k с худшим наверху: поток читается один раз, почти каждый элемент отсеивается одним сравнением.
O(n log k)
2 задачи
SYS
Алгоритм
Консистентное хеширование
Распределяет ключи по серверам так, что при добавлении сервера переезжает лишь его доля.
O(log(N·v)) на поиск сервера
1 задача
Задачи
Часто рядом
базы данных 2 собеседования 2 в проде 2 k-я статистика 1 куча 1 потоковая обработка 1 ближайший сосед 1 частоты 1 поисковики 1 балансировка 1 кэширование 1 репликация 1