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

Средняя

Счётчик просмотров объявлений

Условие

Задача выглядит как «прибавить единицу» и на этом ловит. Настоящий вопрос — что считать: обновление страницы, человека или человека за сутки. От ответа зависит, уместится ли счёт в 800 МБ или потребует терабайт.

Спроектируйте подсчёт просмотров объявлений в классифайде.

Покупатель открывает объявление — счётчик растёт. Продавец видит, сколько людей посмотрело его объявление сегодня и всего. Сутки у продукта одни для всех пользователей. Число просмотров участвует в ранжировании выдачи.

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

  • просмотр анонимен: у нас есть идентификатор устройства, не человека;
  • обновление страницы, возврат назад и предзагрузка ссылки браузером приходят к нам как обычные просмотры;
  • повторный просмотр с того же устройства в течение 30 минут продукт просмотром не считает;
  • продавец заинтересован завысить свой счётчик, конкурент — чужой;
  • отставание счётчика на несколько секунд допустимо;
  • потеря отдельных событий допустима, потеря накопленного счётчика — нет.

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

Требования

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

  • Счёт просмотров объявления
  • Показ покупателю и продавцу числа просмотров: всего и за сегодня
  • Повторный просмотр с того же устройства в течение 30 минут не считается
  • Отдельное число уникальных устройств за сегодня
  • Число просмотров участвует в ранжировании выдачи
  • Просмотры, распознанные как накрутка, не влияют на ранжирование выдачи

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

  • Чтение счётчика на карточке объявления: p99 < 50 мс
  • Счётчик отстаёт от реальности не более чем на 5 с
  • Приём: ~11 600 просмотров/с в среднем, ~35 000 в пике, до 5 000/с в одно объявление
  • Число уникальных устройств за сегодня отличается от точного не более чем на 2% не менее чем в 98% случаев
  • Сбой узла отбрасывает не более 2 с последних прибавок; остальное накопленное сохраняется

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

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

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