Вы устроились в Яндекс, и вам нужно запустить сервис Яндекс Лавка. Ваша первая задача — разработать новый REST API-сервис, который будет регистрировать курьеров, добавлять новые заказы и распределять их по курьерам.
В сервисе должны быть реализованы:
- REST API сервиса — подробнее в Задании 1;
- расчет рейтинга курьеров — подробнее в Задании 2;
- rate limiter для сервиса — подробнее в Задании 3;
- алгоритм распределения заказов по курьерам — подробнее в Задании 4.
Задание 1 обязательно для оценки продуктовой задачи — если вы не выполните это задание, ваша работа будет считаться невыполненной и не будет проверяться. Задания 2, 3 и 4 могут быть выполнены независимо и в любых вариациях — чем больше дополнительных заданий вы выполните, тем лучше может быть ваш результат.
В качестве базовой функциональности сервиса необходимо реализовать 7 базовых методов.
Для всех методов в случае корректного ответа ожидается ответ HTTP 200 OK.
Для загрузки списка курьеров в систему запланирован описанный ниже интерфейс.
Обработчик принимает на вход список в формате json с данными о курьерах и графиком их работы.
Курьеры работают только в заранее определенных районах, а также различаются по типу: пеший, велокурьер и
курьер на автомобиле. От типа зависит объем заказов, которые перевозит курьер.
Районы задаются целыми положительными числами. График работы задается списком строк формата HH:MM-HH:MM.
Возвращает информацию о курьере.
Возвращает информацию о всех курьерах.
У метода есть параметры offset и limit, чтобы обеспечить постраничную выдачу.
Если:
offsetилиlimitне передаются, по умолчанию нужно считать, чтоoffset = 0,limit = 1;- офферов по заданным
offsetиlimitне найдено, нужно возвращать пустой списокcouriers.
Принимает на вход список с данными о заказах в формате json. У заказа отображаются характеристики — вес, район, время доставки и цена. Время доставки - строка в формате HH:MM-HH:MM, где HH - часы (от 0 до 23) и MM - минуты (от 0 до 59). Примеры: “09:00-11:00”, “12:00-23:00”, “00:00-23:59”.
Возвращает информацию о заказе по его идентификатору, а также дополнительную информацию: вес заказа, район доставки, промежутки времени, в которые удобно принять заказ.
Возвращает информацию о всех заказах, а также их дополнительную информацию: вес заказа, район доставки, промежутки времени, в которые удобно принять заказ.
У метода есть параметры offset и limit, чтобы обеспечить постраничную выдачу.
Если:
offsetилиlimitне передаются, по умолчанию нужно считать, чтоoffset = 0,limit = 1;- офферов по заданным
offsetиlimitне найдено, нужно возвращать пустой списокorders.
Принимает массив объектов, состоящий из трех полей: id курьера, id заказа и время выполнения заказа, после отмечает, что заказ выполнен.
Если заказ:
- не найден, был назначен на другого курьера или не назначен совсем — следует вернуть ошибку
HTTP 400 Bad Request. - выполнен успешно — следует выводить
HTTP 200 OKи идентификатор завершенного заказа.
Обработчик должен быть идемпотентным.
Команда сервиса решила начать учет заработной платы и рейтинго курьеров.
Для этого необходимо реализовать новый метод GET /couriers/meta-info/{courier_id}.
Параметры метода:
start_date- дата начала отсчета рейтингаend_date- дата конца отсчета рейтинга.
Примером значения параметров может быть 2023-01-20. В задании можно полагаться на то, что все заказы и даты для
расчетов имеют одну и ту же фиксированную временную зону - UTC.
Метод должен возвращать заработанные курьером деньги за заказы и его рейтинг.
Заработок рассчитывается по формуле:
Заработок рассчитывается как сумма оплаты за каждый завершенный развоз в период с start_date (включая) до
end_date (исключая):
sum = ∑(cost * C)
C — коэффициент, зависящий от типа курьера:
- пеший — 2
- велокурьер — 3
- авто — 4
Если курьер не завершил ни одного развоза, то рассчитывать и возвращать заработок не нужно.
Рейтинг рассчитывается по формуле:
Рейтинг рассчитывается следующим образом:
((число всех выполненных заказов с start_date по end_date) / (Количество часов между start_date и end_date)) * C
C - коэффициент, зависящий от типа курьера:
- пеший = 3
- велокурьер = 2
- авто - 1
Если курьер не завершил ни одного развоза, то рассчитывать и возвращать рейтинг не нужно.
Каждый большой сервис с API, открытым из интернета, должен ограничивать количество входящих запросов. Для этого используется rate limiter. Вам нужно реализовать такое решение для разрабатываемого сервиса.
Для решения задачи можно написать собственную реализацию или использовать известное готовое решение. Сервис должен ограничивать нагрузку в 10 RPS на каждый эндпоинт. Если допустимое количество запросов превышено, сервис должен отвечать кодом 429.
Сейчас сервис Яндекс Лавка для каждого курьера выбирает один заказ. Это приводит к том, что курьер может быть не загружен или будет доставлять заказ по удаленному адресу. Перед началом рабочей смены сервис распределяет заказы между курьерами для минимизации стоимости доставки.
Для этого нам понадобятся реализовать:
- метод распределения заказов
POST /orders/assign. В общем виде он будет выглядеть так: перед началом рабочего дня берем список заказов и распределяем их по доступным курьерам - метод получения уже распределенных заказов
GET /couriers/assignments
Для распределения заказов между курьерами учитываются следующие параметры:
- вес заказа
- регион доставки
- стоимость доставки
Вес заказов
У каждой из категорий курьеров есть ограничение по весу перевозимого заказа и количества заказов.
| Тип курьера | Максимальный вес | Максимальное количество |
|---|---|---|
| пеший | 10 | 2 |
| велокурьер | 20 | 4 |
| авто | 40 | 7 |
Регион доставки
Тип используемого транспорта влияет на количество регионов, которые может посетить курьер при доставке заказов.
| Тип курьера | Количество регионов | Комментарий |
|---|---|---|
| пеший | 1 | Доставка осуществляется только в одном регионе |
| велокурьер | 2 | Доставка будет в двух регионах |
| авто | 3 | Можно выбрать 3 региона |
Время доставки
Время доставки складывается из посещения всех точек для вручения заказа в регионе и времени ожидания для вручения заказа.
Время посещения всех точек в одном регионе:
| Тип курьера | 1й заказ | Следующие заказы |
|---|---|---|
| пеший | 25 | 10 |
| велокурьер | 12 | 8 |
| авто | 8 | 4 |
При доставке товара в другом регионе, время рассчитывается также:
| Тип курьера | 1й заказ | Следующие заказы |
|---|---|---|
| велокурьер | 12 | 8 |
| авто | 8 | 4 |
Время доставки ограничено рабочим интервалов. Например, если курьер работает с 10-00 до 12-00 без использования транспорта, он может доставить 4 заказа без объединения:
| Время | Номер заказа |
|---|---|
| 10:00 | 1 |
| 10:25 | 2 |
| 10:50 | 3 |
| 11:15 | 4 |
И с объединением заказов, получится доставить больше заказов за то же время:
| Время | Номер заказа |
|---|---|
| 10:00 | [1, 2] |
| 10:35 | [3, 4] |
| 11:10 | [5, 6] |
| 11:45 | [7, 8] |
Стоимость доставки
Стоимость доставки при группировке заказов, расчитывается следующим образом:
| Тип курьера | 1й заказ | Следующие заказы |
|---|---|---|
| пеший | 100% | 80% |
| велокурьер | 100% | 80% |
| авто | 100% | 80% |
-
Сгенерировать ssh-ключ
-
Перейти в профиль
-
Нажать кнопку "Редактировать профиль"
-
Ввести Публичный ключ и нажать кнопку "Сохранить"
-
Вернуться в задачу в LMS, в комментариях появятся ссылки на 2 репозитория:
- с тестовым заданием
- с шаблоном решения
-
Выполнить
git cloneрепозитория с текстом задания, в нем можно найти более подробные инструкции по выполнению -
Выполнить
git cloneрепозитория с шаблоном решения. В данном репозитории нужно выполнить задание, сделатьgit commitи отправить результат на серверgit push. После того, как выполнен git push, нужно вернуться в LMS на страницу с заданием и нажать кнопку Отправить ответ. Обязательно напишите любой текст в поле ответа (например, "ОК"), иначе кнопка отправки будет недоступна.
- Решение должно быть представлено в виде Dockerfile в котором происходит сборка, настройка и запуск решения;
- Сервис должен обрабатывать входящие запросы на порту 8080;
- На порту 5432 будет доступна БД PostgreSQL 15.2. Авторизация происходит по логину и паролю: user=postgres password=password;
- В Dockerfile в репозитории с решением базовый образ строго зафиксирован. Изменять образ в директиве FROM нельзя. При этом можно добавлять в контейнер необходимые пакеты если это требуется.
Template of a C++ service that uses userver framework with PostgreSQL.
To create your own userver-based service follow the following steps:
- Press the green "Use this template button" at the top of this github page
- Clone the service
git clone your-service-repo && cd your-service-repo - Give a propper name to your service and replace all the occurences of "lavka" string with that name
(could be done via
find . -not -path "./third_party/*" -not -path ".git/*" -not -path './build_*' -type f | xargs sed -i 's/lavka/YOUR_SERVICE_NAME/g'). - Feel free to tweak, adjust or fully rewrite the source code of your service.
Makefile contains typicaly useful targets for development:
make build-debug- debug build of the service with all the assertions and sanitizers enabledmake build-release- release build of the service with LTOmake test-debug- does amake build-debugand runs all the tests on the resultmake test-release- does amake build-releaseand runs all the tests on the resultmake service-start-debug- builds the service in debug mode and starts itmake service-start-release- builds the service in release mode and starts itmakeormake all- builds and runs all the tests in release and debug modesmake format- autoformat all the C++ and Python sourcesmake clean-- cleans the object filesmake dist-clean- clean all, including the CMake cached configurationsmake install- does amake build-releaseand runs install in directory set in environmentPREFIXmake install-debug- does amake build-debugand runs install in directory set in environmentPREFIXmake docker-COMMAND- runmake COMMANDin docker environmentmake docker-build-debug- debug build of the service with all the assertions and sanitizers enabled in docker environmentmake docker-test-debug- does amake build-debugand runs all the tests on the result in docker environmentmake docker-start-service-release- does amake install-releaseand runs service in docker environmentmake docker-start-service-debug- does amake install-debugand runs service in docker environmentmake docker-clean-data- stop docker containers and clean database data
Edit Makefile.local to change the default configuration and build options.
The original template is distributed under the Apache-2.0 License and CLA. Services based on the template may change the license and CLA.