Сложная
Distributed Job Scheduler
задания по расписанию

Условие
Миллионы заданий, и каждую секунду надо знать, у каких подошло время. Плюс честный ответ на главный вопрос: «ровно один раз» недостижимо, достижимы аренда против одновременности и идемпотентность против повторов.
Спроектируйте планировщик заданий.
Пользователь ставит задание: выполнить один раз в назначенное время или повторять по расписанию — каждый час, каждую ночь, каждый понедельник. Задание можно отменить. Система распределяет выполнение по парку исполнителей и показывает статус: в очереди, выполняется, завершено, не удалось.
Считайте, что:
- расписания задаются людьми, и они выбирают круглое время: около пятой части суточных запусков приходится на одну минуту — полночь;
- исполнитель может умереть в любой момент, в том числе посреди работы, или надолго зависнуть и потом ожить;
- один запуск задания не должен выполняться двумя исполнителями одновременно;
- задание может выполняться от секунд до десятков минут.
Приоритеты заданий и зависимости между ними в задачу не входят: и то и другое меняет модель планирования целиком.
Требования
Функциональные 6
- Создание разового задания на указанное время
- Создание периодического задания по расписанию
- Отмена задания
- Список заданий с фильтром по статусу и владельцу
- Статус задания и история его выполнений
- Распределение выполнения по парку исполнителей
Нефункциональные 5
- Один запуск задания не ведут два исполнителя одновременно, пока паузы процессов и расхождение часов не превышают 5 с (допущение)
- Падение исполнителя не теряет запуск: новая попытка стартует не позже чем через 45 с (допущение: 35 с на освобождение запуска, до 10 с на доставку)
- Задержка старта задания, назначенного на точное время, относительно этого времени: 99% запусков быстрее 5 с (p99 < 5 с)
- Потеря любого одного узла планировщика, базы или очереди не останавливает приём и запуск заданий; затронутые запуски задерживаются не дольше чем на 15 с (допущение)
- История выполнений хранится год; страница истории задания (50 записей) отвечает за p99 < 300 мс (допущение)
Задачи того же уровня
СложнаяGoogle Mapsкарта, маршруты и живые пробкиПолмиллиона запросов в секунду за картинкой карты и пятьдесят тысяч за маршрутом — это две разные системы под одним приложением. Вся задача в том, чтобы не проектировать их как одну.
СложнаяLeetCodeзапуск чужого кода и живая таблица результатовЗапуск незнакомого и возможно враждебного кода и живая таблица результатов на сто тысяч участников. Две почти не связанные задачи под одним продуктом: изоляция исполнения и ранжирование в реальном времени.
СложнаяLive-комментариипоток под трансляциейТысяча комментариев в секунду и миллион зрителей дают миллиард сообщений в секунду. Нерв задачи — какая часть этого потока должна дойти до экрана и как найти открытое соединение зрителя среди сотен процессов.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




