На собеседовании встречаются три вида логических задач: классические головоломки (взвешивание монет, переливание воды, мост и фонарик), задачи на вероятность и арифметические ловушки, и оценки «на салфетке», или оценки Ферми — прикинуть число шиномонтажей в городе или теннисных мячей в автобусе. Их чаще дают аналитикам, стажёрам, консультантам и продактам, реже — разработчикам, у которых логику проверяют через алгоритмические задачи. Интервьюер оценивает ход рассуждения: как вы уточняете условие, разбиваете задачу на части, называете допущения и проверяете ответ. Поэтому думайте вслух — молчаливый правильный ответ ценится меньше, чем понятный путь к нему.
Какие логические задачи дают на собеседовании
Головоломки на собеседованиях спорны. В 2013 году Ласло Бок, тогда руководитель направления по работе с персоналом Google, сказал в интервью The New York Times, что головоломки в найме — «пустая трата времени»: они не предсказывали, как кандидат будет работать. С тех пор многие компании заменили их задачами, близкими к работе. Но логические задачи по-прежнему встречаются на стажировках, в аналитике, консалтинге, финансах и на скринингах для джунов: они быстро показывают структуру мышления.
| Тип задачи | Что проверяют | Пример | Кому чаще дают |
|---|---|---|---|
| Классическая головоломка | Перебор вариантов, нестандартный ход | Монеты и весы, три выключателя | Стажёрам, джунам |
| Оптимизация | Поиск лучшей стратегии и худшего случая | Мост и фонарик, два яйца | Аналитикам, разработчикам |
| Вероятность | Интуиция в случайности | Монти Холл | Аналитикам, data science |
| Арифметическая ловушка | Внимательность, проверку ответа | Бита и мяч, скидка после наценки | Всем |
| Оценка Ферми | Декомпозицию и допущения | Шиномонтажи в городе | Аналитикам, консультантам, продактам |
| Рассуждение вслух | Аргументацию, несколько гипотез | Почему крышки люков круглые | Всем |
Что ждут от Junior, Middle и Senior
Junior и стажёры. Классические головоломки и простые оценки. Ждут аккуратности: уточнить условие, не потеряться в переборе, проверить ответ. Не знать «трюк» нормально, если рассуждение движется.
Middle. Логические задачи встречаются реже и ближе к работе: оценка объёма рынка или нагрузки, задачи на вероятность, поиск худшего случая. Ждут структуры и проверки ответа вторым способом.
Senior. Чистые головоломки почти не дают. Логика проверяется через кейсы и проектирование, а оценки «на салфетке» — через вопросы вроде «сколько серверов понадобится» или «окупится ли запуск». Важны допущения и чувствительность ответа к ним.
Как рассуждать вслух
Схема, которая работает для любой задачи:
- Повторите условие своими словами и уточните неоднозначности: «весы чашечные, без гирь?», «нужен худший случай или средний?».
- Назовите очевидное решение, даже если оно неоптимально, — это точка отсчёта.
- Ищите структуру: маленький пример, симметрия, работа с конца, разбиение на части.
- Называйте допущения и почему вы их выбрали.
- Проверьте ответ: подставьте граничный случай, посчитайте другим способом, оцените здравым смыслом.
- Подведите итог одной фразой.
Если застряли, скажите, что пробуете и почему не работает. Интервьюер часто подсказывает, и умение принять подсказку — тоже часть оценки.
Классические головоломки
Девять монет и весы
Условие. Из 9 одинаковых монет одна фальшивая и тяжелее остальных. За сколько взвешиваний на чашечных весах без гирь её точно найти?
Разбор. Каждое взвешивание даёт три исхода: левая чаша тяжелее, правая тяжелее, равновесие. Значит, за одно взвешивание можно сузить поиск в 3 раза, а не в 2.
Решение. Два взвешивания. Разделите монеты на три группы по 3 и сравните две группы. Если перевесила одна — фальшивка в ней, если равновесие — в третьей. Затем из трёх монет положите на весы две: перевесившая — фальшивая, при равновесии — третья. Вопрос вдогонку: за k взвешиваний можно найти тяжёлую монету среди 3^k монет. Усложнённая версия — 12 монет, фальшивка легче или тяжелее, неизвестно, — решается за три взвешивания, но требует аккуратной схемы.
Кувшины на 3 и 5 литров
Условие. Есть кувшины на 3 и 5 литров и сколько угодно воды. Как отмерить ровно 4 литра?
Решение.
| Шаг | Действие | 3 л | 5 л |
|---|---|---|---|
| 1 | Наполнить 5 л | 0 | 5 |
| 2 | Перелить из 5 л в 3 л | 3 | 2 |
| 3 | Вылить 3 л | 0 | 2 |
| 4 | Перелить из 5 л в 3 л | 2 | 0 |
| 5 | Наполнить 5 л | 2 | 5 |
| 6 | Долить 3 л из 5 л | 3 | 4 |
Разбор. Шесть шагов — минимум. Вопрос вдогонку: какие объёмы можно отмерить кувшинами на a и b литров? Любое число литров, кратное наибольшему общему делителю a и b, если оно не больше большего кувшина. Для 3 и 5 НОД равен 1 — можно отмерить любой целый объём до 5 литров.
Два шнура и 45 минут
Условие. Есть два шнура, каждый сгорает ровно за час, но неравномерно: половина длины не означает полчаса. Как отмерить 45 минут?
Решение. Поджечь первый шнур с обоих концов, второй — с одного. Первый сгорит за 30 минут: два огня всегда встречаются через половину общего времени, как бы неравномерно ни горел шнур. В этот момент поджечь второй конец второго шнура: оставшиеся 30 минут его горения сократятся вдвое, до 15. Итого 30 + 15 = 45 минут.
Три выключателя
Условие. В коридоре три выключателя, в закрытой комнате — одна лампа накаливания. В комнату можно зайти один раз. Как узнать, какой выключатель управляет лампой?
Решение. Включить первый выключатель на несколько минут, выключить, включить второй и зайти. Горит — второй. Не горит, но тёплая — первый. Не горит и холодная — третий. Задача проверяет, используете ли вы свойства объекта, кроме очевидного «горит или нет». Хороший уточняющий вопрос: какая лампа? Светодиодная почти не нагревается, и решение может не сработать.
Ящики с неправильными этикетками
Условие. Три ящика с этикетками «Яблоки», «Апельсины» и «Яблоки и апельсины». Все этикетки перепутаны: ни одна не соответствует содержимому. Можно достать один фрукт из одного ящика. Как правильно подписать все ящики?
Решение. Достать фрукт из ящика «Яблоки и апельсины». Он точно не смешанный, поэтому если достали яблоко — там только яблоки. Тогда ящик с этикеткой «Апельсины» не может содержать апельсины, и он не яблочный — значит, смешанный. Оставшийся ящик «Яблоки» — с апельсинами. Ключ — начать с ящика, этикетка которого даёт больше всего информации.
Рыцари и лжецы на развилке
Условие. Две дороги: одна ведёт в город, другая — в болото. У развилки стоят два стража: один всегда говорит правду, другой всегда лжёт, но вы не знаете, кто есть кто. Можно задать один вопрос одному стражу. Как узнать дорогу в город?
Решение. Спросить любого: «Какую дорогу назвал бы другой страж, если бы я спросил его, где город?» — и пойти по противоположной. Правдивый честно передаст ложный ответ лжеца, лжец исказит правдивый ответ — в обоих случаях называется дорога в болото. Двойное отрицание делает ответ одинаковым независимо от того, кого спросили.
Задачи на оптимизацию и худший случай
Мост и фонарик
Условие. Ночью четверо должны перейти мост. Они идут за 1, 2, 5 и 10 минут. Мост выдерживает двоих, пара идёт со скоростью медленного, нужен фонарик, а он один. За какое минимальное время все перейдут?
Разбор. Очевидная стратегия — самый быстрый провожает каждого и возвращается с фонариком: 10 + 1 + 5 + 1 + 2 = 19 минут. Её можно улучшить, если отправить двух самых медленных вместе.
Решение. 17 минут:
- Идут 1 и 2 — 2 минуты.
- Возвращается 1 — 1 минута.
- Идут 5 и 10 — 10 минут.
- Возвращается 2 — 2 минуты.
- Идут 1 и 2 — 2 минуты.
Итого 2 + 1 + 10 + 2 + 2 = 17. Покажите оба варианта и объясните, почему второй лучше: медленные идут вместе, и время самого медленного «поглощает» время второго.
Два яйца и 100 этажей
Условие. Есть два одинаковых яйца и здание в 100 этажей. Нужно найти самый высокий этаж, с которого яйцо не разбивается. Разбитое яйцо больше не используется. За какое минимальное число бросков в худшем случае это можно гарантированно сделать?
Разбор. С одним яйцом остаётся только идти снизу по одному этажу — до 100 бросков. Со вторым можно прыгать через этажи, но после того как первое разобьётся, второе придётся бросать поэтажно. Если первый бросок с этажа n, следующий — с n + (n − 1), затем + (n − 2) и так далее: тогда общее число бросков в худшем случае не превышает n при любом исходе.
Решение. Нужно наименьшее n, при котором n + (n − 1) + … + 1 = n(n + 1)/2 ≥ 100. Это n = 14: 14 × 15 / 2 = 105. Ответ — 14 бросков: первый с 14-го этажа, затем с 27-го, 39-го, 50-го и так далее. Для разработчиков у задачи есть продолжение — общее решение для k яиц через динамическое программирование, его разбирают в алгоритмических задачах на собеседовании.
Сколько раз совпадают стрелки часов
Условие. Сколько раз за сутки часовая и минутная стрелки совпадают?
Решение. Минутная стрелка проходит 360° в час, часовая — 30°, значит, минутная догоняет часовую каждые 12/11 часа, примерно каждые 65,5 минуты. За 12 часов это 11 совпадений, а не 12: между 11 и 1 часом стрелки совпадают только раз — в 12:00. За сутки — 22. Частая ошибка — ответить «24», не проверив на примере промежутка с 11 до 13 часов.
Вероятность и арифметические ловушки
Парадокс Монти Холла
Условие. За одной из трёх дверей автомобиль, за двумя — козы. Вы выбираете дверь, ведущий, который знает, где автомобиль, открывает одну из оставшихся дверей с козой и предлагает сменить выбор. Стоит ли менять?
Решение. Стоит: при смене вероятность выиграть 2/3, без смены — 1/3. В момент первого выбора вы угадываете автомобиль с вероятностью 1/3, и открытие двери этого не меняет. С вероятностью 2/3 автомобиль за одной из двух других дверей, и ведущий, открыв козу, показывает, за какой именно. Убедительное объяснение — увеличить масштаб: 100 дверей, ведущий открывает 98 с козами. Важно уточнить условие: ведущий всегда открывает дверь с козой и всегда предлагает сменить. Если он выбирает дверь случайно, ответ другой.
Бита и мяч
Условие. Бита и мяч вместе стоят 110 ₽. Бита дороже мяча на 100 ₽. Сколько стоит мяч?
Решение. 5 ₽. Интуитивный ответ «10 ₽» неверен: тогда бита стоила бы 110 ₽, а вместе — 120 ₽. Уравнение: x + (x + 100) = 110, x = 5. Эта задача — из теста когнитивной рефлексии Шейна Фредерика: она проверяет, остановитесь ли вы, чтобы проверить быстрый ответ. На собеседовании ценится именно проверка: подставьте ответ в условие, прежде чем его назвать.
Наценка и скидка
Условие. Товар подорожал на 20%, а затем подешевел на 20%. Как изменилась цена?
Решение. Снизилась на 4%: 1,2 × 0,8 = 0,96. Проценты считаются от разных баз: скидка 20% берётся от уже увеличенной цены. Вопрос вдогонку: на сколько нужно снизить цену после роста на 20%, чтобы вернуться к исходной? На 1/6, то есть примерно на 16,7%.
Оценки «на салфетке»
Оценка Ферми — прикидка порядка величины через цепочку допущений. Точный ответ никто не знает, и интервьюер его не проверяет. Оценивают логику разбиения, правдоподобность допущений и проверку результата. Продуктовые варианты таких задач — оценку рынка — разбирают в статье про кейсы на собеседовании продакт-менеджера.
Сколько теннисных мячей поместится в автобус
Решение. Все числа — допущения, которые нужно назвать вслух:
| Шаг | Допущение | Результат |
|---|---|---|
| Объём салона | 12 × 2,5 × 2,5 м | ≈ 75 м³ |
| Свободный объём с учётом сидений и поручней | ≈ 2/3 | ≈ 50 м³ |
| Объём мяча | диаметр 6,7 см, 4/3 × π × r³ | ≈ 0,00016 м³ |
| Плотность беспорядочной укладки шаров | ≈ 64% | — |
| Мячей | 50 × 0,64 / 0,00016 | ≈ 200 000 |
Проверка другим способом: в кубометр помещается примерно 15 × 15 × 15 ≈ 3 400 мячей при укладке ровными рядами, при беспорядочной засыпке — около 4 000. 50 м³ × 3 400–4 000 ≈ 170 000–200 000. Порядок тот же — около 200 тысяч.
Сколько шиномонтажей нужно городу-миллионнику
Решение.
| Шаг | Допущение | Результат |
|---|---|---|
| Легковых автомобилей | 300 на 1 000 жителей | 300 000 |
| Меняют резину в шиномонтаже | 70% владельцев, 2 раза в год | 420 000 визитов в год |
| Длительность сезонного пика | 2 периода по 6 недель | 84 дня |
| Нагрузка в пик | 420 000 / 84 | 5 000 машин в день |
| Пропускная способность точки | 2 поста × 2 машины в час × 12 часов | ≈ 50 машин в день |
| Число шиномонтажей | 5 000 / 50 | ≈ 100 |
Назовите самое чувствительное допущение — здесь длительность пика: если люди растягивают замену на 10 недель, точек нужно меньше. И скажите, как уточнить оценку: посчитать точки на онлайн-картах, спросить у владельцев о загрузке. Дополнительно — вне пика шиномонтажи живут за счёт ремонта и балансировки, поэтому реальное число может быть выше расчётного.
Задачи на рассуждение
Почему крышки люков круглые
Решение. Правильного ответа нет — ценятся несколько аргументов и их проверка. Круглая крышка не проваливается в отверстие ни при каком повороте, а квадратная может упасть по диагонали. Её можно катить, а не нести. Её не нужно поворачивать, чтобы совместить с отверстием. Круглую трубу колодца проще изготовить и укрепить. Сильный ответ добавляет контрпример: треугольник Рёло — фигура постоянной ширины, которая тоже не проваливается, — и объясняет, почему её не используют: сложнее производить, а выгоды по сравнению с кругом нет.
Ошибки кандидатов
- Молчат, пока думают. Интервьюер не видит прогресса и не может помочь подсказкой.
- Называют первый пришедший в голову ответ без проверки — классическая ловушка задачи о бите и мяче.
- Не уточняют условие. Худший или средний случай, что разрешено, какие ресурсы ограничены.
- В оценках Ферми прячут допущения или пытаются вспомнить «точную статистику» вместо того, чтобы рассуждать.
- Сдаются, если не знают трюка. Перебор маленьких случаев и честное «вот что я пробую» часто приводят к решению.
- Выдают заученный ответ. Интервьюеры меняют условия известных задач, и выученное решение без понимания разваливается на первом вопросе вдогонку.
Задачи вживую или онлайн-тест
Вживую логические задачи дают на интервью как разминку на 5–15 минут или как отдельный блок для аналитиков и консультантов. Оценивают ход мысли и общение.
Онлайн-тесты на логику и числовое мышление используют при массовом найме стажёров и выпускников: ограниченное время, десятки вопросов, автоматическая проверка. Там важны скорость и внимательность, а не объяснение.
| Критерий | Задача вживую | Онлайн-тест |
|---|---|---|
| Время | 5–15 минут на задачу | 20–60 минут на весь тест |
| Что оценивают | Рассуждение, вопросы, проверку | Правильность и скорость |
| Подсказки | Возможны, если просите | Нет |
| Как готовиться | Решать вслух, объясняя другу | Тренироваться на таймере |
Можно ли пользоваться ИИ на собеседовании
На живом интервью — нет, если это прямо не разрешено: логическая задача проверяет ваше мышление в реальном времени. В онлайн-тестах использование сторонней помощи обычно запрещено правилами, а некоторые платформы отслеживают переключение вкладок.
Для подготовки языковые модели полезны: попросите модель придумать вариацию известной задачи, проверить ваше рассуждение или сыграть роль интервьюера. Решение, найденное моделью, стоит перепроверять: в задачах на вероятность и худший случай модели тоже ошибаются, особенно на изменённых условиях известных головоломок.
Где тренироваться
| Ресурс | Что там есть | Кому подходит |
|---|---|---|
| Проект «Задачи» | База олимпиадных задач по математике и логике с решениями | Тем, кто хочет развить перебор и доказательство |
| Brilliant | Интерактивные курсы по логике, вероятности и математике | Тренировке интуиции в вероятности |
| Книга «Как сдвинуть гору Фудзи?» Уильяма Паундстоуна | Головоломки с собеседований и их разбор | Знакомству с классикой жанра |
| Книга «Guesstimation» Лоуренса Вайнштейна и Джона Адама | Оценки Ферми с подробными расчётами | Подготовке к оценкам «на салфетке» |
План на 2 недели: каждый день 2–3 задачи вслух с таймером на 10 минут и одна оценка Ферми на бытовой вопрос — сколько кофеен в районе, сколько весит снег на крыше. Записывайте решение на диктофон и проверяйте, понятен ли ход мысли. Аналитикам пригодятся и задачи на данные — они собраны в статье про задачи на собеседовании аналитика данных.
Перед откликами обновите резюме: чем больше в нём конкретных результатов, тем меньше на собеседовании абстрактных проверок.
Частые вопросы
Зачем на собеседовании дают логические задачи?
Чтобы за несколько минут увидеть, как кандидат работает с незнакомой проблемой: уточняет условие, раскладывает на части, проверяет себя и общается. Для стажёров без опыта это один из немногих способов оценить мышление.
Что делать, если я знаю ответ на задачу?
Скажите об этом честно и предложите разобрать решение или взять другую задачу. Если сделать вид, что решаете впервые, это легко заметить, а вопрос вдогонку с изменённым условием всё равно проверит понимание.
Можно ли не решить задачу и пройти собеседование?
Да. Интервьюеры часто ставят выше кандидата, который не довёл решение до конца, но рассуждал структурно и принимал подсказки, чем кандидата с молчаливым правильным ответом.
Можно ли пользоваться бумагой и калькулятором?
Бумагой — обычно да, и это помогает: рисуйте схемы и таблицы. Калькулятор в оценках Ферми чаще не нужен — округляйте числа до удобных и считайте порядок величины.
Чем логические задачи отличаются от алгоритмических?
Логические проверяют мышление на бытовом или математическом материале, ответ — число или стратегия. Алгоритмические требуют написать работающий код с оценкой сложности. Разработчикам чаще дают вторые, но многие алгоритмические задачи вырастают из логических — например, задача о двух яйцах.