distributed systems / УРОВЕНЬ 4

CI pipeline, посчитанный суммой

ОЦЕНКА45 МИН

ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ

Что нужно восстановить

Валидировать DAG и считать earliest finish с overflow/cycle rejection

Duration задаёт longest dependency path

Independent jobs идут параллельно, поэтому pipeline time — не сумма. Для dependent start берётся max finish prerequisites; duplicate/missing ids и cycles должны fail, а arithmetic overflow не превращаться в ETA.

КОНТРОЛЬНАЯ ТОЧКА

Build и lint по 4 минуты parallel, integration 6 минут после обоих. Critical path?

Уверенность: 3/5

02 / РЕАЛИЗАЦИЯ

Реализуйте контракт

Посчитайте ideal duration с unlimited workers. Reject duplicate ids, missing deps, cycles, duplicate needs и u64 overflow; empty pipeline=0.

Инициализация редактора…

ОБЛАЧНЫЙ SANDBOXсеть выключена · 256 МБ · 12 с

1 / 64 KB

ВЫВОД

Runner ждёт отправки кода.