
Условие
Полмиллиона запросов в секунду за картинкой карты и пятьдесят тысяч за маршрутом — это две разные системы под одним приложением. Вся задача в том, чтобы не проектировать их как одну.
Спроектируйте картографический сервис.
Пользователь двигает и приближает карту, ищет места по названию, вводит адрес, строит маршрут и едет по нему с голосовыми подсказками. Приложение показывает время в пути с учётом текущих пробок и перестраивает маршрут, если человек свернул не туда.
Считайте, что:
- ответ на запрос фрагмента карты укладывается в 50 мс, подсказка при вводе приходит за 150 мс, городской маршрут — за 500 мс;
- данные о пробках отстают от реальности на 1–5 минут, и это нормально;
- карта мира обновляется офлайн: новая дорога появляется у пользователей через часы;
- граф дорог — миллиарды рёбер, в память одной машины он не помещается;
- по данным о скорости нельзя восстановить, где ездил конкретный человек.
Офлайн-карты, навигация внутри зданий, AR, слои общественного транспорта и спутниковых снимков, публичный API для сторонних разработчиков в задачу не входят.
Требования
Функциональные 7
- Маршруты для машины, пешехода и велосипеда, с альтернативами
- Время в пути с учётом текущих пробок и времени отправления
- Пошаговая навигация: подсказки и перестроение при сходе с маршрута
- Карта: перемещение, зум, слой пробок
- Поиск мест: подсказка при вводе, карточка места, «рядом со мной»
- Геокодинг в обе стороны: адрес ↔ точка на карте
- Сохранённые места: дом, работа, недавние поиски
Нефункциональные 6
- Городской маршрут: p99 < 500 мс; междугородний — до 2 с
- Перестроение маршрута в поездке: p99 < 1 с
- Свежесть пробок: 1–5 минут от события на дороге до маршрута и до слоя на карте
- Фрагмент карты: p99 < 50 мс, доступность 99,99%
- Подсказка при вводе: p99 < 150 мс
- Нагрузка: пик 500k запросов/с за фрагментами карты, 50k запросов/с за маршрутами, около 1M одновременных навигаций
Задачи того же уровня
СложнаяLeetCodeзапуск чужого кода и живая таблица результатовЗапуск незнакомого и возможно враждебного кода и живая таблица результатов на сто тысяч участников. Две почти не связанные задачи под одним продуктом: изоляция исполнения и ранжирование в реальном времени.
СложнаяLive-комментариипоток под трансляциейТысяча комментариев в секунду и миллион зрителей дают миллиард сообщений в секунду. Нерв задачи — какая часть этого потока должна дойти до экрана и как найти открытое соединение зрителя среди сотен процессов.
СложнаяRAGответы по корпусу документовОтветы по закрытому корпусу, где у каждого документа свои права. Нерв задачи: нужный фрагмент должен попасть в контекст покупной модели, а попал ли он, надо уметь измерить.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




