Перейти к содержанию

Сложная

Рекомендательная система

Условие

Лента рекомендаций на сто миллионов человек в сутки. Правильного ответа у неё нет, а система учится на данных, которые сама же породила.

Спроектируйте ленту рекомендаций.

Пользователь открывает приложение и видит список объектов каталога, подобранных под него. Он смотрит, пропускает, открывает. Каталог пополняется каждый день, новые пользователи приходят каждый день.

Считайте, что:

  • пик нагрузки втрое выше среднего;
  • лента отдаётся за 200 мс (p99);
  • у ленты нет правильного ответа: есть лучше и хуже, и мерить это надо;
  • новый объект должен получить шанс быть показанным, иначе у него не появится ни одной реакции;
  • действия пользователя за последние минуты влияют на то, что он увидит дальше.

Вне границ: инфраструктура обучения моделей, объяснение рекомендаций пользователю, редакционные подборки, реклама, модерация.

Требования

Функциональные 5

  • Лента рекомендованных объектов для пользователя
  • Учёт действий пользователя за последние минуты
  • Новые объекты каталога попадают в показ
  • Осмысленная лента для пользователя, о котором ничего не известно
  • Исключение объектов, показанных за последние 5 суток

Нефункциональные 6

  • Лента: p99 < 200 мс
  • Лента непустая минимум в 99,95% запросов, в том числе при отказе модели ранжирования
  • Свежие действия влияют на выдачу не позже чем через минуту
  • Новый объект получает не менее 1 000 показов в первые 24 часа после появления
  • Нагрузка: 23 000 запросов/с в среднем, 70 000 в пике
  • Журнал показов и реакций хранится 90 дней и пригоден для обучения

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям