
Условие
Лента рекомендаций на сто миллионов человек в сутки. Правильного ответа у неё нет, а система учится на данных, которые сама же породила.
Спроектируйте ленту рекомендаций.
Пользователь открывает приложение и видит список объектов каталога, подобранных под него. Он смотрит, пропускает, открывает. Каталог пополняется каждый день, новые пользователи приходят каждый день.
Считайте, что:
- пик нагрузки втрое выше среднего;
- лента отдаётся за 200 мс (p99);
- у ленты нет правильного ответа: есть лучше и хуже, и мерить это надо;
- новый объект должен получить шанс быть показанным, иначе у него не появится ни одной реакции;
- действия пользователя за последние минуты влияют на то, что он увидит дальше.
Вне границ: инфраструктура обучения моделей, объяснение рекомендаций пользователю, редакционные подборки, реклама, модерация.
Требования
Функциональные 5
- Лента рекомендованных объектов для пользователя
- Учёт действий пользователя за последние минуты
- Новые объекты каталога попадают в показ
- Осмысленная лента для пользователя, о котором ничего не известно
- Исключение объектов, показанных за последние 5 суток
Нефункциональные 6
- Лента: p99 < 200 мс
- Лента непустая минимум в 99,95% запросов, в том числе при отказе модели ранжирования
- Свежие действия влияют на выдачу не позже чем через минуту
- Новый объект получает не менее 1 000 показов в первые 24 часа после появления
- Нагрузка: 23 000 запросов/с в среднем, 70 000 в пике
- Журнал показов и реакций хранится 90 дней и пригоден для обучения
Задачи того же уровня
СложнаяСбор метрик с миллиона серверовДесять миллионов точек в секунду — решаемая задача. Систему убивает число уникальных рядов: метка с идентификатором запроса порождает новые ряды быстрее, чем хранилище успевает их принимать.
СложнаяСинхронизация файлов между устройствамиФайл правится на трёх устройствах, часть из них была офлайн, и все обязаны прийти к одному состоянию, не потеряв ничью правку молча. Нерв задачи: найти изменения среди десятков тысяч файлов и не гонять по сети мегабайты ради небольшой правки.
СложнаяСовместное редактирование документаДвести тысяч операций в секунду здесь не проблема, и рассылка правок почти не множит трафик. Вся задача в том, что две правки одного диапазона текста — это не гонка, а обычный режим работы, и его надо спроектировать, а не предотвратить.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




