
Условие
Задача выглядит как «прибавить единицу» и на этом ловит. Настоящий вопрос — что считать: обновление страницы, человека или человека за сутки. От ответа зависит, уместится ли счёт в 800 МБ или потребует терабайт.
Спроектируйте подсчёт просмотров объявлений в классифайде.
Покупатель открывает объявление — счётчик растёт. Продавец видит, сколько людей посмотрело его объявление сегодня и всего. Сутки у продукта одни для всех пользователей. Число просмотров участвует в ранжировании выдачи.
Считайте, что:
- просмотр анонимен: у нас есть идентификатор устройства, не человека;
- обновление страницы, возврат назад и предзагрузка ссылки браузером приходят к нам как обычные просмотры;
- повторный просмотр с того же устройства в течение 30 минут продукт просмотром не считает;
- продавец заинтересован завысить свой счётчик, конкурент — чужой;
- отставание счётчика на несколько секунд допустимо;
- потеря отдельных событий допустима, потеря накопленного счётчика — нет.
Вне границ: аналитика для продавца как продукт, рекламные показы и биллинг, сквозная воронка, рекомендации.
Требования
Функциональные 6
- Счёт просмотров объявления
- Показ покупателю и продавцу числа просмотров: всего и за сегодня
- Повторный просмотр с того же устройства в течение 30 минут не считается
- Отдельное число уникальных устройств за сегодня
- Число просмотров участвует в ранжировании выдачи
- Просмотры, распознанные как накрутка, не влияют на ранжирование выдачи
Нефункциональные 5
- Чтение счётчика на карточке объявления: p99 < 50 мс
- Счётчик отстаёт от реальности не более чем на 5 с
- Приём: ~11 600 просмотров/с в среднем, ~35 000 в пике, до 5 000/с в одно объявление
- Число уникальных устройств за сегодня отличается от точного не более чем на 2% не менее чем в 98% случаев
- Сбой узла отбрасывает не более 2 с последних прибавок; остальное накопленное сохраняется
Задачи того же уровня
СредняяТаблица лидеров сезонаместо каждого из 400 миллионовПока таблица помещается в один узел, место игрока — одна команда. На 400 миллионах игроков таблицу режут на шарды, и позиция игрока в своём шарде уже ничего не говорит о его месте в сезоне. Как ответить «какое я место» каждому из 400 миллионов, пока результаты идут по сто пятьдесят тысяч в секунду, — вся задача.
СредняяGoogle Calendarсобытия, повторы и часовые поясаНесколько сотен записей в секунду — масштаб здесь ничего не решает. Решает время: повторяющееся событие нельзя развернуть заранее, а событие в 10:00 по местному времени и в 07:00 UTC — не одно и то же дважды в год.
СредняяImage Serviceхранение и раздача картинокПринять два терабайта картинок в сутки, подготовить варианты и отдавать их за сто миллисекунд в любой точке мира. Нерв задачи в том, как байты попадают в хранилище и выходят из него и в какой момент чужой файл можно показывать.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




