
Условие
Полнотекстовый поиск по ста миллионам товаров — решённая задача. Нерешённая рядом: счётчики у значений фильтров, которые зависят от выбранных фильтров и пересчитываются на каждый запрос, тысячи раз в секунду.
Спроектируйте поиск по каталогу маркетплейса.
Покупатель вводит запрос, получает выдачу и сужает её фильтрами: бренд, объём памяти, цена, срок доставки. Рядом с каждым значением фильтра стоит число — сколько найденных товаров ему соответствует. В выдаче видны актуальная цена и наличие.
Считайте, что:
- на странице выдачи 20 товаров;
- числа рядом с фильтрами зависят от уже выбранных фильтров и считаются заново на каждый запрос;
- цена и наличие в выдаче должны совпадать с карточкой товара;
- правила ранжирования меняет бизнес, а не разработка;
- покупатели доходят до десятой страницы выдачи и дальше;
- подсказка при вводе запрашивается на нажатие клавиши, в среднем около 10 обращений на один поиск;
- в часы пик нагрузка втрое выше средней.
Персональные рекомендации, рекламные позиции в выдаче, исправление опечаток как отдельная система, голосовой и визуальный поиск в задачу не входят.
Требования
Функциональные 6
- Поиск товаров по текстовому запросу
- Фильтры по атрибутам со счётчиком у каждого значения
- Актуальные цена и наличие в каждой позиции выдачи
- Сортировка: по релевантности, цене, рейтингу, новизне
- Постраничная выдача, включая глубокие страницы
- Подсказка при вводе
Нефункциональные 5
- Поиск с фасетами: p99 (99-й процентиль времени ответа) < 300 мс при ~7 000 поисков/с в среднем и ~20 000/с в пике
- Подсказка при вводе: p99 (99-й процентиль времени ответа) < 150 мс при ~70 000 обращений/с в среднем и ~200 000/с в пике
- Изменение цены видно в выдаче не позже чем через 30 с
- Новый товар находится поиском не позже чем через 5 мин
- Счётчик у значения фильтра точный на выдаче до 1 000 товаров; на большей и у атрибутов с очень большим числом значений допустим приблизительный, с пометкой «~»
Задачи того же уровня
СредняяПриложение знакомств: колода и взаимный лайкЛента, где повтор ломает продукт, а матч должен возникнуть ровно один раз, даже когда двое лайкнули друг друга одновременно. Нерв задачи — дёшево помнить, что человеку уже показывали, и закрыть гонку взаимного лайка.
СредняяРаспределённый кэшКэш превращает миллион запросов в секунду в пятьдесят тысяч к базе. Вся задача — удержать это соотношение, когда узел добавили, узел потеряли, кластер поднялся пустым или истёк горячий ключ.
СредняяСчётчик просмотров объявленийЗадача выглядит как «прибавить единицу» и на этом ловит. Настоящий вопрос — что считать: обновление страницы, человека или человека за сутки. От ответа зависит, уместится ли счёт в 800 МБ или потребует терабайт.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




