Четыре потока по 10 000 раз увеличивают общий счетчик, а в итоге выходит меньше 40 000 — исправьте код

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

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

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

views++ — это три действия: прочитать, прибавить единицу, записать. Два потока читают одно и то же значение, и один инкремент пропадает. volatile дает видимость, но не склеивает три шага в один. Замените int на AtomicInteger и вызывайте incrementAndGet(): он увеличивает значение атомарно. Итог печатайте только после join() всех потоков.

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

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

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

Видеоплатформа считает просмотры ролика в общем счетчике int views. Нагрузочный тест запускает четыре потока, каждый 10 000 раз делает views++, потом печатает итог. Ожидали 40 000, а получают то 31 207, то 38 954, и каждый запуск по-своему. Объясните, куда пропадают просмотры, и исправьте код так, чтобы итог всегда был 40 000.

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

  1. Разложите views++ на чтение, сложение и запись и покажите, где два потока мешают друг другу
  2. Объясните, почему volatile здесь бессилен: три шага так и останутся тремя
  3. Замените счетчик на AtomicInteger и увеличивайте его через incrementAndGet()
  4. Дождитесь всех потоков через join() и только потом читайте итог

Решение

incrementAndGet() выполняет чтение, сложение и запись одной неделимой операцией, поэтому ни один инкремент не теряется. join() нужен и для итога, и для видимости: после возврата из него все записи потока видны главному. Блокировок в коде нет, и потоки не засыпают в ожидании монитора.

Java
public class Main {
    public static void main(String[] args) throws InterruptedException {
        AtomicInteger views = new AtomicInteger();
        List<Thread> threads = new ArrayList<>();
        for (int t = 0; t < 4; t++) {
            Thread thread = new Thread(() -> {
                for (int i = 0; i < 10_000; i++) views.incrementAndGet();
            });
            threads.add(thread);
            thread.start();
        }
        for (Thread thread : threads) thread.join();
        System.out.println("Просмотров: " + views.get());
    }
}
Вывод
Просмотров: 40000

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

  • Когда вместо AtomicInteger взять LongAdder?

  • Чем решение через synchronized хуже или лучше?

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

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

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

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

  • «Сделаю поле volatile, и все потоки увидят свежее значение»

    Увидят, но между чтением и записью другой поток успеет записать свое. volatile отвечает за видимость, атомарность составной операции он не дает

  • «Напечатаю итог сразу после start()»

    Потоки еще работают, и вывод будет случайным даже с AtomicInteger. Вызовите join() у каждого потока или запускайте задачи в ExecutorService и ждите их завершения

  • «Возьму AtomicInteger и буду писать views.set(views.get() + 1)»

    Это снова три шага, и между get и set вклинится другой поток. Нужен один атомарный вызов: incrementAndGet() или getAndIncrement()

  • «AtomicInteger медленный, у него внутри блокировка»

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

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

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

Рисует чередование двух потоков по шагам (чтение, чтение, запись, запись) и выбирает инструмент под нагрузку

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

Ставит synchronized на весь цикл потока и не замечает, что четыре потока теперь работают строго по очереди

Красный флаг

Пишет synchronized (new Object()) вокруг инкремента и не видит, что у каждого вызова свой монитор и защиты нет

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

  • Почему count++ не потокобезопасен?
  • Как сделать потокобезопасный счетчик в Java?
  • Что такое состояние гонки и как его исправить?
  • Почему volatile не спасает инкремент из нескольких потоков?

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

ЗнаниеMiddleЧасто

Что гарантирует volatile в Java и как он связан с правилом happens-before?

volatile дает две гарантии: запись в поле становится видна другим потокам, и все записи, сделанные до нее, не переносятся после нее. По правилу happens-before запись в volatile-поле происходит раньше любого последующего чтения этого поля, поэтому поток, прочитавший новое значение, видит и все, что записали до него. Атомарности нет: count++ остается гонкой.

  • многопоточность
  • модель памяти
289
ЗадачаSeniorЧасто

Два потока переводят деньги между одними и теми же счетами навстречу друг другу и зависают — исправьте перевод

Поток A→B держит монитор счета A и ждет B, встречный поток держит B и ждет A, и оба ждут вечно. Введите один порядок захвата для всех переводов: сначала счет с меньшим id, потом с большим. Тогда круговое ожидание невозможно. Если порядок задать нельзя, берите ReentrantLock.tryLock с таймаутом и повторяйте перевод. Зависшие потоки видны в дампе jstack.

  • Многопоточность
  • deadlock
245
ЗадачаJuniorЧасто

Посчитайте выручку трех филиалов параллельно в пуле потоков через Callable и выведите ее в порядке филиалов

Опишите подсчет выручки филиала как Callable<Integer>: в отличие от Runnable, он возвращает результат. Отправьте три задачи через submit в Executors.newFixedThreadPool(3) и сложите полученные Future в список в порядке филиалов. Потом вызовите get() у каждого по очереди, и вывод совпадет с порядком отправки. Пул закройте через try-with-resources (Java 19+) или shutdown().

  • Многопоточность
  • ExecutorService
254
ЗнаниеMiddleЧасто

Что такое потерянное обновление и как от него защищают SELECT FOR UPDATE и оптимистическая блокировка?

Потерянное обновление — когда две транзакции читают одно значение, каждая считает новое у себя и записывает его, и вторая запись затирает первую. SELECT ... FOR UPDATE блокирует строку при чтении, и вторая транзакция ждет первую. Оптимистическая блокировка строку не держит: UPDATE проверяет столбец версии, и если версию успели сменить, приложение перечитывает данные и повторяет попытку.

  • PostgreSQL
  • транзакции
  • блокировки
196

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

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

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

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

Объясните разницу в трех парах: атомарность и видимость, synchronized и ReentrantLock, AtomicInteger и LongAdder. Добавьте правило happens-before для volatile, join() и монитора и одну задачу на взаимную блокировку. Решайте вслух и рисуйте чередование потоков на листе.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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