Рабочий материал для самостоятельного использования. Скопируй текст в свой документ и адаптируй под свою задачу. Данные не отправляются.
Практикум: собрать ответы без оставленной работы
Три независимых источника A, B и C возвращают значения 11, 22 и 33. Задержки после старта — 10, 30 и 200 мс. Одновременно можно выполнять не более двух операций. Общий deadline основного сценария — 80 мс. Завершение точно на границе уже не принимается.
Агрегатор возвращает complete только при получении всех значений. При отмене допустим partial с уже принятыми результатами; при ошибке источника используется failed. Все собственные операции должны завершиться до возврата. Источники в упражнении отменяемые. Пустой набор источников даёт complete; отмена до старта — partial без запусков.
Это детерминированная модель для обсуждения. Она не гарантирует, что реальный планировщик Go выберет именно такой порядок, и не моделирует произвольную библиотеку, которая игнорирует отмену.
Что уточнить до решения
Спроси, отсчитывается ли deadline от входа в агрегатор или от старта каждого источника; что делать с частичным результатом; прекращать ли остальные операции при первой ошибке; нужно ли сохранять порядок исходного списка. Уточни, может ли зависимость проигнорировать отмену и есть ли у неё собственный timeout.
В нашем условии отсчёт общий, ошибка прекращает оставшуюся работу, принятые значения адресуются именем источника. Упорядоченность результатов не задаётся порядком завершения. Времена — учебные; они не являются обещанным SLA внешних сервисов.
Как рассуждать о реализации на Go
Я выделю координатор, ограничитель параллелизма и производителей результатов. Координатор владеет итоговым набором, поэтому производители не меняют общий map без синхронизации. Перед стартом очередной операции проверяется возможность продолжать, а её внешний вызов получает нужный context.
При отмене координатор прекращает запускать новые операции и инициирует завершение уже запущенных. Важно не вернуть partial, оставив собственных производителей навечно заблокированными на отправке результата. Путь отправки должен учитывать прекращение чтения, а закрытие выхода происходит после того, как все отправители закончили.
Если драйвер не даёт остановить блокирующий вызов, я не обещаю выполнить этот контракт за 80 мс. Нужно изменить ограничение, заменить операцию на отменяемую либо явно согласовать другой жизненный цикл. Дополнительная goroutine вокруг неотменяемого вызова не уничтожит сам вызов и занятый им ресурс.
Разбор основной трассы
В 0 мс стартуют A и B. В 10 мс A возвращает 11 и освобождает место; стартует C. В 30 мс B возвращает 22. C должен был бы закончить в 210 мс: его 200 мс считаются от старта в 10 мс. В 80 мс принимается отмена C. После завершения собственной работы агрегатор возвращает partial со значениями A и B.
Ошибка — вернуть complete, потому что «два из трёх достаточно быстро». Другая ошибка — ждать C до 210 мс, сохраняя в ответе обещание общего deadline 80 мс. В третьем варианте результат правильный, но производитель C остаётся заблокированным после возврата: контракт жизненного цикла всё равно нарушен.
Как проверить и представить решение
В комплекте шесть трасс: проверяются последовательность событий, предел двух активных операций, запрет принимать данные после отмены, итоговый статус и отсутствие активной работы при возврате. Команда python3 check.py принимает корректные трассы. python3 check.py --negative добавляет третий одновременный запуск и должна завершиться с ненулевым кодом 2.
Такая проверка полезна для репетиции контракта, но не исполняет Go, не исследует все interleavings и не заменяет тесты настоящей реализации с контролируемыми зависимостями и race detector. Если ты реализуешь упражнение самостоятельно, отдельно проверь ошибки отправки, отмену на разных шагах и отсутствие утечки ресурсов. Фактический запуск Go нужно подтверждать своей версией инструмента и результатом, а не переносить из Python-отчёта.
Заверши ответ интервьюеру конкретным выводом: «Я ограничил параллелизм, определил complete/partial/failed и не возвращаю результат с незавершённой собственной работой. В модели deadline даёт только A и B; для реального кода отдельно проверю отменяемость драйвера и конкурентные исполнения». После этого спроси о настоящей задаче команды: какие зависимости медленные, какие ограничения нагрузки действуют и насколько допустим частичный ответ.