Ищите запчасть на пяти складах параллельно и остановите остальные поиски, как только один склад ее нашел
Проверила команда Сопровод · Обновлено
Короткий ответ
Создайте контекст через context.WithCancel и сразу отложите cancel(). Запустите горутину на каждый склад: поиск слушает ctx.Done() и бросает работу после отмены. Склад, который нашел запчасть, кладет номер в канал с буфером на все горутины и вызывает cancel(). Дождитесь горутин через WaitGroup и прочитайте номер: ни одна горутина не повиснет.
Почему этот вопрос задают
Отменять лишнюю работу Senior-разработчику сервисов приходится каждый день. Интервьюер попросит довести отмену до запроса к складу и показать, что после находки не осталось ни одной горутины.
Условие задачи
Сеть автосервисов ищет запчасть сразу на пяти складах. Каждый склад проверяется в своей горутине, запчасть есть только на складе 3. Как только один склад ее нашел, остальные поиски нужно остановить и дождаться их завершения. Выведите номер склада и состояние контекста. Поиск на складах без запчасти в коде заменен заглушкой: такой склад ищет, пока поиск не отменят.
Как подойти к решению
- Создайте контекст с отменой и сразу поставьте
defer cancel()на все пути выхода - Передайте контекст в каждую горутину поиска и проверяйте
ctx.Done()там, где она может долго ждать - Сделайте канал результатов с буфером на все горутины, чтобы отправка никогда не блокировалась
- Вызовите
cancel()сразу после первой находки, остальные поиски увидят закрытыйDone - Дождитесь всех горутин через
wg.Wait()и только потом читайте результат
Решение
cancel() закрывает канал ctx.Done(), и горутины, которые ждут на нем, просыпаются разом. Повторный вызов cancel ничего не делает, поэтому defer рядом с явной отменой безопасен. Буфер на пять мест не дает складам повиснуть на отправке. После wg.Wait() горутин не остается, ctx.Err() возвращает context.Canceled. В настоящем поиске ctx уходит в http.NewRequestWithContext или QueryContext, и отмена обрывает запрос к складу.
func main() {
ctx, cancel := context.WithCancel(context.Background())
defer cancel()
found := make(chan int, 5)
var wg sync.WaitGroup
for store := 1; store <= 5; store++ {
wg.Go(func() {
if store != 3 { // заглушка: склад ищет до отмены
<-ctx.Done()
return
}
found <- store
cancel()
})
}
wg.Wait()
fmt.Println("запчасть на складе", <-found, "| остальные поиски:", ctx.Err())
}запчасть на складе 3 | остальные поиски: context canceled
Что спросят следом
Что делать, если запчасти нет ни на одном складе?
Как ограничить весь поиск по времени?
Как записать причину отмены, чтобы в логе было видно, что поиск остановлен из-за находки?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Результат отправлю в обычный канал без буфера»
Если
mainчитает канал только послеwg.Wait(), нашедшая горутина зависнет на отправке, аmain— на ожидании. Если читает раньше, второй нашедший склад повиснет навсегда. Дайте каналу буфер на все горутины«
cancelможно не вызывать, контекст умрет вместе с функцией»Невызванный
cancelдержит дочерний контекст, пока не отменят родителя, и это утечка. Ставьтеdefer cancel()строкой нижеWithCancel:go vetпроверяет, чтоcancelвызывается на всех путях«
cancel()сам остановит горутины поиска»cancelтолько закрываетctx.Done()и сразу возвращается, работу он не прерывает. Каждый поиск сам слушаетDone: вselectрядом с ответом склада или между страницами каталога«Возьму
errgroup, он ведь в стандартной библиотеке»errgroupлежит в отдельном модулеx/sync, его придется добавить в зависимости. Свой контекст группа отменяет на первой ошибке, поэтому для отмены на находке постройте ее поверх своегоWithCancelи вызовитеcancel()
Сигналы для интервьюера
Сильный ответ
Сразу ставит defer cancel(), объясняет размер буфера канала и сам проговаривает, кто создает контекст и кто вправе его отменить
Тревожный сигнал
Пишет рабочее решение, но не может объяснить, как проверить, что после поиска не осталось ни одной горутины
Красный флаг
Останавливает горутины через общий флаг bool без синхронизации и не может объяснить, чем это хуже контекста
Как еще могут спросить
- Как отменить остальные горутины, когда одна из них нашла результат?
- Напишите параллельный поиск, который остановится на первой находке
- Запустите несколько параллельных запросов и верните первый успешный ответ
- Как не оставить повисших горутин, когда ответ уже пришел от одной из них?











