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

Средняя

Поиск заведений рядом

Условие

Один и тот же запрос «в радиусе пяти километров» находит двадцать заведений в пригороде и двадцать тысяч в центре города. Задача про то, как уложиться в 300 мс при таком разбросе плотности.

Спроектируйте поиск заведений рядом с пользователем.

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

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

  • плотность заведений различается на три порядка: в центре города в радиусе пяти километров их двадцать тысяч, в пригороде — двадцать;
  • радиус задаёт пользователь, от сотен метров до 50 км;
  • пользователю нужны 20–30 лучших заведений, листать дальше не нужно;
  • данные заведения меняются редко, отзывы приходят постоянно;
  • «открыто сейчас» зависит от текущего времени и часового пояса точки;
  • в часы пик нагрузка втрое выше средней;
  • выдача должна начинаться не позже чем через 300 мс.

Маршруты до заведения, бронирование, доставка, лента отзывов как продукт и персонализация выдачи в задачу не входят.

Требования

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

  • Поиск заведений в радиусе от точки, радиус до 50 км
  • Фильтры: категория, минимальный рейтинг, ценовой уровень, «открыто сейчас»
  • Ранжирование по сочетанию расстояния, рейтинга и популярности
  • Выдача списком из 20–30 лучших заведений, без листания
  • Карточка заведения с адресом, часами работы и рейтингом
  • Обновление данных заведения и появление новых отзывов

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

  • Поиск: p99 (99-й процентиль времени ответа) < 300 мс независимо от плотности заведений в точке
  • Нагрузка: ~12 000 запросов/с в среднем (100M × 10 ÷ 86 400), ~35 000/с в пике (втрое выше)
  • Результат не содержит заведений дальше заданного радиуса (0 нарушений)
  • Изменение данных заведения (часы, координаты, статус) видно в поиске не позже чем через 5 минут
  • Новый отзыв учтён в рейтинге в выдаче не позже чем через 1 минуту

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

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

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