Разработчик маршрутизации на С++ в API Карт

Каждый день крупные компании развозят миллионы товаров по всему миру и тратят на логистику колоссальные средства. Хорошо оптимизированные цепочки маршрутов способны экономить деньги. Чтобы этого достичь, нам необходимо быстро и точно предсказывать время, затраченное на маршрут, с учётом всех обычных способов передвижения — на автомобиле, общественном транспорте, пешком, на велосипеде и т. д. Эта задача предъявляет к нашим сервисам высокие требования как по эффективности (они должны просчитывать матрицы маршрутов размером до сотен миллионов ячеек за секунды или минуты), так и по качеству данных (мы должны делать максимально точные прогнозы маршрутов на ближайшее будущее). В противном случае ошибки могут привести к накоплениям погрешности в цепочках маршрутов и низкому качеству итогового решения.

**Немного о нашей работе:**

• Мы пишем на C++ 20 и на Python 3.11
• Разрабатываем множество бэкенд-сервисов как для обычных, так и для бизнес-клиентов на внутреннем фреймворке на C++
• Используем Docker, MongoDb, Nginx, Yandex Cloud
• Работаем с очень большими объёмами данных: мировым дорожным графом, моделями обучения данных для предсказания маршрутов. Для этого активно используем в работе MapReduce-вычисления в нашем внутреннем MapReduce-кластере
• Для некоторых задач применяем машинное обучение, используем библиотеку CatBoost
• Много внимания уделяем качеству кода и покрытию тестами

Какие задачи вас ждут

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

Мы ждем, что вы

• Знакомы с классическими алгоритмами и структурами данных
• Разрабатывали на Python и С++ с использованием стандартной библиотеки
• Знакомы с современными системами контроля версий
• Любите программирование

Будет плюсом, если вы

• Разрабатывали геоинформационные системы, знаете алгоритмы маршрутизации
• Программировали для Linux и мобильных платформ
• Разрабатывали нагруженные системы
• Знакомы с алгоритмами машинного обучения