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

Сложная

Google Maps

карта, маршруты и живые пробки

Условие

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

Спроектируйте картографический сервис.

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

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

  • ответ на запрос фрагмента карты укладывается в 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 одновременных навигаций

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

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

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