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

Сложная

Uber

подбор водителя и поток координат

Условие

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

Спроектируйте сервис заказа поездок.

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

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

  • водителя ищут в радиусе 2 км от точки отправления;
  • подбор завершается меньше чем за минуту, успехом или отказом;
  • одна поездка соответствует ровно одному водителю, и наоборот;
  • вне подбора система остаётся доступной, даже если подбор недоступен;
  • водитель может замолчать в любой момент: тоннель, разряженный телефон;
  • пассажир может нажать «заказать» повторно, если ответ не пришёл.

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

Требования

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

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

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

  • Подбор завершается за < 1 мин успехом или явным отказом
  • Одна заявка — не более одного предложения одновременно; один водитель — не более одного предложения одновременно (0 нарушений)
  • Доступность вне подбора 99.99% (до ~53 мин простоя в год): отказ подбора не мешает завершать текущие поездки
  • Нагрузка: ~600 000 обновлений координат/с (3M ÷ 5 с) при ~230 заказов/с (20M ÷ 86 400)
  • Для подбора используется местоположение водителя не старше 10 с

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

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

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