Сто горутин по 1000 раз увеличивают общий счетчик, а итог каждый раз меньше 100 000 — найдите гонку и исправьте код

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

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

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

Операция views++ состоит из трех шагов: прочитать значение, прибавить единицу, записать обратно. Две горутины читают одно и то же число, и одно увеличение теряется. sync.WaitGroup только ждет горутины и данные не защищает. Оберните инкремент в mu.Lock() и mu.Unlock() или замените счетчик на atomic.Int64. Гонку подтвердит запуск с флагом -race.

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

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

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

Новостной сайт считает просмотры статьи в переменной views int. Нагрузочный тест запускает 100 горутин, каждая 1000 раз выполняет views++, а main ждет их через sync.WaitGroup и печатает итог. Ожидается 100 000, но при каждом запуске выходит меньше: на машине с 4 ядрами получилось 45 016, 58 646 и 37 977. Найдите гонку и исправьте код так, чтобы итог всегда был 100 000.

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

  1. Запустите программу с флагом -race и найдите строку, где детектор видит конфликт
  2. Разложите views++ на чтение, сложение и запись и покажите, где теряется увеличение
  3. Защитите инкремент мьютексом: Lock перед изменением, Unlock сразу после
  4. Для одного числа возьмите atomic.Int64 и его метод Add
  5. Печатайте итог только после wg.Wait() и прогоните программу несколько раз

Решение

Оба способа дают ровно 100 000 при каждом запуске. Мьютекс подходит, когда под защитой несколько полей или проверка вместе с изменением. Для одного числа atomic.Int64 проще и обычно быстрее: процессор делает атомарное сложение одной инструкцией. В коде варианты стоят рядом для сравнения, в сервисе выберите один. Метод wg.Go появился в Go 1.25.

Go
func main() {
	var (
		mu    sync.Mutex
		views int
		hits  atomic.Int64
		wg    sync.WaitGroup
	)
	for range 100 {
		wg.Go(func() {
			for range 1000 {
				mu.Lock()
				views++
				mu.Unlock()
				hits.Add(1)
			}
		})
	}
	wg.Wait()
	fmt.Println("mutex:", views, "atomic:", hits.Load())
}
Вывод
mutex: 100000 atomic: 100000

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

  • Почему программа без синхронизации иногда печатает ровно 100 000?

  • Поможет ли счетчику просмотров sync.RWMutex?

  • Что делать, если горутин тысячи и все бьются в один счетчик?

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

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

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

  • «Я жду все горутины через WaitGroup, гонки быть не может»

    WaitGroup гарантирует только, что печать будет после всех горутин. Одновременные views++ внутри них он не упорядочивает, для этого нужен мьютекс или атомарная операция

  • «Сделаю views типа int64 и буду писать views += 1»

    Тип и форма записи ничего не меняют: это то же чтение, сложение и запись. Атомарность дает пакет sync/atomic: тип atomic.Int64 и его метод Add

  • «Заменю счетчик каналом: каждая горутина шлет единицу, main складывает»

    Это сработает, но 100 000 отправок в канал медленнее мьютекса, и появляется лишняя горутина-сборщик. Канал хорош для передачи данных, для одного числа хватит atomic.Int64

  • «Объявлю mu sync.Mutex внутри горутины, чтобы у каждой был свой»

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

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

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

Без подсказки запускает -race, объясняет потерю увеличения по шагам и выбирает между мьютексом и atomic по тому, что именно защищается

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

Берет Lock на весь цикл из 1000 итераций: итог верный, но горутины идут строго по очереди, и параллельной работы не остается

Красный флаг

Добавляет time.Sleep перед печатью итога и считает задачу решенной, как только число совпало

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

  • Почему счетчик, который увеличивают сто горутин, считает неправильно?
  • Найдите гонку данных в коде с views++ и исправьте ее
  • Чем починить счетчик в горутинах: мьютексом или atomic?
  • Как в Go безопасно увеличивать общий счетчик из нескольких горутин?

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

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

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

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

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

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

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

  • Каналы
  • fan-in
219
ЗнаниеJuniorЧасто

Чем горутина отличается от потока операционной системы?

Горутина — функция, которую планирует рантайм Go, поток же создает и переключает ядро операционной системы. Горутина стартует со стеком в пару килобайт, и стек растет по мере нужды, потоку ОС сразу резервируют мегабайты. Рантайм раскладывает тысячи горутин на несколько потоков, и переключение между ними обходится без перехода в ядро.

  • горутины
  • конкурентность
262
ЗадачаMiddleЧасто

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

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

  • Горутины
  • Каналы
293

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

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

Достаточно узнать его в лицо: блок начинается с WARNING: DATA RACE, дальше идут две операции над одним адресом со стеками горутин. Скажите, что детектор замедляет программу в несколько раз и находит только те гонки, которые случились во время этого запуска.

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

Могут спросить, чем типы atomic.Int64 и atomic.Bool из Go 1.19 удобнее функций вроде atomic.AddInt64: значение такого типа нельзя случайно прочитать без атомарной операции. Еще бывает вопрос про CompareAndSwap и когда он нужен вместо Add.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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