
Условие
Шестьсот тысяч обновлений координат в секунду против двухсот тридцати заказов: основную нагрузку создаёт телеметрия. Плюс подбор, где одна заявка и один водитель должны совпасть ровно один раз.
Спроектируйте сервис заказа поездок.
Пассажир указывает точку отправления и назначения, видит оценку стоимости и заказывает поездку. Свободный водитель поблизости получает заявку и принимает или отклоняет её. Приняв, он едет за пассажиром, потом везёт его до места.
Считайте, что:
- водителя ищут в радиусе 2 км от точки отправления;
- подбор завершается меньше чем за минуту, успехом или отказом;
- одна поездка соответствует ровно одному водителю, и наоборот;
- вне подбора система остаётся доступной, даже если подбор недоступен;
- водитель может замолчать в любой момент: тоннель, разряженный телефон;
- пассажир может нажать «заказать» повторно, если ответ не пришёл.
Классы автомобилей, рейтинги и заказ поездки заранее в задачу не входят.
Требования
Функциональные 6
- Оценка стоимости по точкам отправления и назначения
- Заказ поездки по показанной оценке
- Показ заявки свободному водителю поблизости
- Приём или отклонение заявки водителем
- Отслеживание поездки: подача, посадка, высадка
- Обновление местоположения водителя
Нефункциональные 5
- Подбор завершается за < 1 мин успехом или явным отказом
- Одна заявка — не более одного предложения одновременно; один водитель — не более одного предложения одновременно (0 нарушений)
- Доступность вне подбора 99.99% (до ~53 мин простоя в год): отказ подбора не мешает завершать текущие поездки
- Нагрузка: ~600 000 обновлений координат/с (3M ÷ 5 с) при ~230 заказов/с (20M ÷ 86 400)
- Для подбора используется местоположение водителя не старше 10 с
Задачи того же уровня
СложнаяWhatsAppдоставка сообщений и офлайнБольше миллиона сообщений в секунду, несколько устройств у каждого получателя и требование не хранить сообщение дольше, чем нужно для доставки. Нерв задачи в том, что считать доставленным и когда сообщение можно удалить.
СложнаяX (Twitter)лента, репосты, счётчики и поискТвит весит полкилобайта, но публикация автора с десятками миллионов подписчиков — это миллионы вставок в чужие ленты. Нерв задачи: разлёт в ленты, счётчики на вирусном твите и поиск, который находит твит через секунды.
СложнаяYouTubeзагрузка, перекодирование и раздача видеоФайл в 256 ГБ нельзя передать одним запросом, перекодировать одним потоком и раздать с одного сервера, а смотреть его начинают за полсекунды. Задача про то, что делать с размером на каждом из этих трёх этапов.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




