Обработайте 12 снимков пулом из трех горутин-воркеров и выведите результаты в исходном порядке

ЗадачаMiddleЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Создайте канал задач и запустите три горутины-воркера: каждая читает номера снимков через range и пишет результат в слайс по этому номеру. Главная горутина отправляет 12 номеров и закрывает канал через close, после чего циклы воркеров завершаются. После wg.Wait() слайс заполнен в исходном порядке, хотя снимки обрабатывались вперемешку.

Почему этот вопрос задают

Пул воркеров — типовая задача по конкурентности, которую Middle пишет прямо на собеседовании. Интервьюер смотрит, ограничена ли параллельность, кто закрывает канал задач и зависит ли порядок результатов от планировщика.

Условие задачи

Фотобанк делает превью для 12 загруженных снимков: ширина превью 320 пикселей, высота считается по пропорциям оригинала с округлением вниз. Одновременно обрабатывать можно не больше трех снимков. Напишите пул из трех горутин-воркеров, который посчитает высоту каждого превью, и выведите высоты в порядке загрузки снимков, одинаково при каждом запуске. Пропорции оригиналов приведены в таблице.

СнимокПропорции, ширина:высота
13:2
22:3
33:2
41:1
54:3
63:4
73:2
83:2
916:9
1016:9
114:3
124:5

Как подойти к решению

  1. Создайте канал номеров задач и слайс результатов длиной в число снимков
  2. Запустите ровно три горутины, каждая читает канал через range до его закрытия
  3. Пишите результат по номеру задачи, чтобы порядок не зависел от того, кто закончил первым
  4. Отправьте в канал номера всех снимков и закройте его сразу после цикла отправки
  5. Дождитесь воркеров через wg.Wait() и только потом печатайте результаты

Решение

При любом числе снимков параллельно работают не больше трех горутин. Канал без буфера отдает следующий номер, только когда какой-то воркер освободился. Номер снимка служит и задачей, и адресом результата, поэтому высоты печатаются в порядке загрузки при каждом запуске. Если ядер хватает на три воркера, пул закончит примерно втрое быстрее обработки по очереди, память O(n) под результаты.

Go
func main() {
	shots := []struct{ w, h int }{{3, 2}, {2, 3}, {3, 2}, {1, 1}, {4, 3}, {3, 4},
		{3, 2}, {3, 2}, {16, 9}, {16, 9}, {4, 3}, {4, 5}}
	out := make([]int, len(shots))
	jobs := make(chan int)
	var wg sync.WaitGroup
	for range 3 {
		wg.Go(func() {
			for i := range jobs {
				out[i] = 320 * shots[i].h / shots[i].w
			}
		})
	}
	for i := range shots {
		jobs <- i
	}
	close(jobs)
	wg.Wait()
	fmt.Println(out)
}
Вывод
[213 480 213 320 240 426 213 213 180 180 240 400]

Что спросят следом

  • Как остановить пул, если пользователь отменил загрузку?

  • Что будет, если один снимок обрабатывается в десять раз дольше остальных?

  • Чем пул на канале отличается от семафора?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Канал задач закрывать не обязательно»

    Воркеры будут вечно ждать в range новых задач, wg.Wait() не вернется, и программа упадет с all goroutines are asleep - deadlock!. Закройте канал после последней отправки

  • «Закрою канал в воркере, когда он получит последнюю задачу»

    Воркер не знает, последняя ли задача, а отправка в закрытый канал вызывает панику. Канал закрывает отправитель: главная горутина после цикла отправки

  • «Воркер сразу напечатает результат, так быстрее»

    Строки выйдут в порядке завершения, а он меняется от запуска к запуску. Пишите результат в слайс по номеру задачи и печатайте после wg.Wait()

  • «Буду добавлять результаты в общий слайс через append из воркеров»

    append из нескольких горутин без мьютекса — гонка данных: результаты теряются или перезаписывают друг друга. Выделите слайс нужной длины заранее и пишите по индексу, у каждой задачи своя ячейка

Сигналы для интервьюера

Сильный ответ

Сразу говорит, кто закрывает канал задач, пишет результат по номеру и объясняет, почему вывод не зависит от планировщика

Тревожный сигнал

Собирает результаты через второй канал и сортирует их в конце, не замечая, что запись по номеру задачи проще

Красный флаг

Запускает по горутине на каждый снимок, называет это пулом и не видит, что параллельность ничем не ограничена

Как еще могут спросить

  • Напишите worker pool на Go
  • Как ограничить число одновременно работающих горутин?
  • Реализуйте пул из N воркеров, который берет задачи из канала
  • Как обработать задачи параллельно и сохранить порядок результатов?

Похожие вопросы

ЗадачаJuniorЧасто

Посчитайте выручку пяти касс в отдельных горутинах и выведите общий итог только после того, как все они закончат

Запустите по горутине на кассу через wg.Go и пишите выручку в слайс по номеру кассы: у каждой горутины своя ячейка, поэтому гонки нет. Затем вызовите wg.Wait(), он вернется, когда закончат все пять. Итог сложите в main после ожидания. Без WaitGroup программа может завершиться раньше, чем горутины что-то посчитают.

  • Горутины
  • WaitGroup
229
ЗадачаSeniorЧасто

Напишите функцию, которая сольет несколько каналов в один и закроет его ровно после того, как закроются все входные

Запустите по горутине на каждый входной канал: она читает канал через range и перекладывает значения в общий выходной. Выход закрывает отдельная горутина после wg.Wait(), когда все перекладчики закончили. Если закрывать выход в каждой горутине, следующая отправка упадет с паникой. Если не закрыть совсем, читатель зависнет в range навсегда.

  • Каналы
  • fan-in
219
ЗадачаSeniorЧасто

Ищите запчасть на пяти складах параллельно и остановите остальные поиски, как только один склад ее нашел

Создайте контекст через context.WithCancel и сразу отложите cancel(). Запустите горутину на каждый склад: поиск слушает ctx.Done() и бросает работу после отмены. Склад, который нашел запчасть, кладет номер в канал с буфером на все горутины и вызывает cancel(). Дождитесь горутин через WaitGroup и прочитайте номер: ни одна горутина не повиснет.

  • Context
  • Горутины
253
ЗнаниеJuniorЧасто

Чем буферизированный канал отличается от небуферизированного и что будет при чтении из закрытого или nil-канала?

Отправка в небуферизированный канал ждет, пока другая горутина заберет значение: это передача из рук в руки. Буферизированный make(chan T, n) принимает до n значений без читателя и блокирует отправителя, когда буфер полон. Закрытый канал отдает остаток буфера, потом сразу нулевое значение и ok == false. Чтение из nil-канала блокируется навсегда.

  • каналы
  • горутины
265

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Для расчетов на процессоре — примерно runtime.GOMAXPROCS(0): столько горутин Go выполняет одновременно, и с версии 1.25 это число учитывает квоту CPU контейнера, а runtime.NumCPU() ее не видит. Для задач, которые ждут сеть или диск, воркеров берут больше и подбирают по нагрузке на внешний сервис. На собеседовании назовите оба случая и скажите, что число выносят в настройку.

Для правильной работы не нужен: пул работает и с каналом без буфера. Небольшой буфер сглаживает паузы, когда отправитель готовит задачи неравномерно. Буфер сразу на все задачи только держит их в памяти и прячет медленных воркеров.

Напишите пул трижды: с выводом по номеру задачи, с отменой через context и со сбором ошибок. Каждый раз проговорите, кто закрывает каждый канал, и запустите код с -race. После этого вариации задачи на собеседовании уже не застанут врасплох.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

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

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

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

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

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

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227