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

Средняя

Поиск по каталогу маркетплейса

Условие

Полнотекстовый поиск по ста миллионам товаров — решённая задача. Нерешённая рядом: счётчики у значений фильтров, которые зависят от выбранных фильтров и пересчитываются на каждый запрос, тысячи раз в секунду.

Спроектируйте поиск по каталогу маркетплейса.

Покупатель вводит запрос, получает выдачу и сужает её фильтрами: бренд, объём памяти, цена, срок доставки. Рядом с каждым значением фильтра стоит число — сколько найденных товаров ему соответствует. В выдаче видны актуальная цена и наличие.

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

  • на странице выдачи 20 товаров;
  • числа рядом с фильтрами зависят от уже выбранных фильтров и считаются заново на каждый запрос;
  • цена и наличие в выдаче должны совпадать с карточкой товара;
  • правила ранжирования меняет бизнес, а не разработка;
  • покупатели доходят до десятой страницы выдачи и дальше;
  • подсказка при вводе запрашивается на нажатие клавиши, в среднем около 10 обращений на один поиск;
  • в часы пик нагрузка втрое выше средней.

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

Требования

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

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

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

  • Поиск с фасетами: p99 (99-й процентиль времени ответа) < 300 мс при ~7 000 поисков/с в среднем и ~20 000/с в пике
  • Подсказка при вводе: p99 (99-й процентиль времени ответа) < 150 мс при ~70 000 обращений/с в среднем и ~200 000/с в пике
  • Изменение цены видно в выдаче не позже чем через 30 с
  • Новый товар находится поиском не позже чем через 5 мин
  • Счётчик у значения фильтра точный на выдаче до 1 000 товаров; на большей и у атрибутов с очень большим числом значений допустим приблизительный, с пометкой «~»

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

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

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