
Условие
Один и тот же запрос «в радиусе пяти километров» находит двадцать заведений в пригороде и двадцать тысяч в центре города. Задача про то, как уложиться в 300 мс при таком разбросе плотности.
Спроектируйте поиск заведений рядом с пользователем.
Человек открывает приложение и ищет кафе, аптеку или мастерскую поблизости. Он задаёт категорию, минимальный рейтинг, ценовой уровень и хочет видеть только то, что работает прямо сейчас. Результаты — списком, ближайшие и лучшие сверху.
Считайте, что:
- плотность заведений различается на три порядка: в центре города в радиусе пяти километров их двадцать тысяч, в пригороде — двадцать;
- радиус задаёт пользователь, от сотен метров до 50 км;
- пользователю нужны 20–30 лучших заведений, листать дальше не нужно;
- данные заведения меняются редко, отзывы приходят постоянно;
- «открыто сейчас» зависит от текущего времени и часового пояса точки;
- в часы пик нагрузка втрое выше средней;
- выдача должна начинаться не позже чем через 300 мс.
Маршруты до заведения, бронирование, доставка, лента отзывов как продукт и персонализация выдачи в задачу не входят.
Требования
Функциональные 6
- Поиск заведений в радиусе от точки, радиус до 50 км
- Фильтры: категория, минимальный рейтинг, ценовой уровень, «открыто сейчас»
- Ранжирование по сочетанию расстояния, рейтинга и популярности
- Выдача списком из 20–30 лучших заведений, без листания
- Карточка заведения с адресом, часами работы и рейтингом
- Обновление данных заведения и появление новых отзывов
Нефункциональные 5
- Поиск: p99 (99-й процентиль времени ответа) < 300 мс независимо от плотности заведений в точке
- Нагрузка: ~12 000 запросов/с в среднем (100M × 10 ÷ 86 400), ~35 000/с в пике (втрое выше)
- Результат не содержит заведений дальше заданного радиуса (0 нарушений)
- Изменение данных заведения (часы, координаты, статус) видно в поиске не позже чем через 5 минут
- Новый отзыв учтён в рейтинге в выдаче не позже чем через 1 минуту
Задачи того же уровня
СредняяПоиск по каталогу маркетплейсаПолнотекстовый поиск по ста миллионам товаров — решённая задача. Нерешённая рядом: счётчики у значений фильтров, которые зависят от выбранных фильтров и пересчитываются на каждый запрос, тысячи раз в секунду.
СредняяПриложение знакомств: колода и взаимный лайкЛента, где повтор ломает продукт, а матч должен возникнуть ровно один раз, даже когда двое лайкнули друг друга одновременно. Нерв задачи — дёшево помнить, что человеку уже показывали, и закрыть гонку взаимного лайка.
СредняяРаспределённый кэшКэш превращает миллион запросов в секунду в пятьдесят тысяч к базе. Вся задача — удержать это соотношение, когда узел добавили, узел потеряли, кластер поднялся пустым или истёк горячий ключ.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




