Готовишься к собеседованию на QA-инженера? Тогда стоит уделить внимание не только стандартным задачам для тестировщиков — локализация багов, работа с тест-кейсами, проверка требований и SQL-задачи.
На многих интервью кандидату дают ещё и логические задачи. Они нужны, чтобы оценить гибкость твоего мышления. Иногда в таких задачах вообще нет единого правильного ответа: их главная цель — выявить, как ты мыслишь под давлением, умеешь ли быстро переключаться между вариантами ответа и аргументировать свою точку зрения. Поэтому советуем заранее познакомиться с разными типами логических задач и попрактиковаться в их решении.
Ниже — список самых популярных задач на логику, которые задают на собеседованиях в айти.
На многих интервью кандидату дают ещё и логические задачи. Они нужны, чтобы оценить гибкость твоего мышления. Иногда в таких задачах вообще нет единого правильного ответа: их главная цель — выявить, как ты мыслишь под давлением, умеешь ли быстро переключаться между вариантами ответа и аргументировать свою точку зрения. Поэтому советуем заранее познакомиться с разными типами логических задач и попрактиковаться в их решении.
Ниже — список самых популярных задач на логику, которые задают на собеседованиях в айти.
Кувшинки в пруду
На озере растут кувшинки, и каждый день их количество удваивается. Кувшинкам нужно 48 дней, чтобы полностью покрыть всю поверхность озера. Сколько времени им потребуется, чтобы покрыть только половину?
У этой задачи еще есть и другие варианты. Например, про бактерии в пробирке, которые каждую минуту делятся надвое.
У этой задачи еще есть и другие варианты. Например, про бактерии в пробирке, которые каждую минуту делятся надвое.
Ответ:
Чтобы кувшинкам покрыть только половину озера, им потребуется 47 дней.
Поскольку количество кувшинок удваивается каждый день, если они полностью покрывают озеро на 48-й день, то накануне (47-й день) они покрывали половину поверхности. Таким образом, чтобы достичь половины покрытия, требуется на один день меньше полного времени
Поскольку количество кувшинок удваивается каждый день, если они полностью покрывают озеро на 48-й день, то накануне (47-й день) они покрывали половину поверхности. Таким образом, чтобы достичь половины покрытия, требуется на один день меньше полного времени
Десять тысяч серверов и миллион долларов
У тебя есть 10 000 серверов в дата-центре. Ими можно управлять удаленно. Перед тобой стоит задача заработать миллион долларов в течение суток с помощью этих серверов. Что будешь делать?
Ответ:
Первый вариант — креативный. Предложить любой путь заработка, который придет в голову: венчурные инвестиции или магазин лабубу на Вайлдбериз. Минусы: интервьюер скорее всего возразит, что это нереализуемо за сутки и не гарантировано в плане дохода.
Второй вариант — надёжный (как швейцарские часы). Продать серверы за 100 долларов за штуку, можно даже дороже.
Второй вариант — надёжный (как швейцарские часы). Продать серверы за 100 долларов за штуку, можно даже дороже.
Двое часовых — один всегда лжет, другой всегда говорит правду
У этой задачи могут быть разные варианты: ты попал в форт Боярд и ищешь клад в одной из двух комнат, ты стоишь перед дверями в ад и рай или ты играешь в онлайн-игру, и в одной из двух комнат тебя ждет победа.
По сути это одна и та же задача. Обе двери охраняются стражниками, один из которых всегда лжет, а другой — всегда говорит правду. Ты должен выбрать, какую из двух дверей открыть, и имеешь право задать только один вопрос одному из стражников. Какой вопрос ты задашь?
По сути это одна и та же задача. Обе двери охраняются стражниками, один из которых всегда лжет, а другой — всегда говорит правду. Ты должен выбрать, какую из двух дверей открыть, и имеешь право задать только один вопрос одному из стражников. Какой вопрос ты задашь?
Ответ:
Любому стражнику нужно сказать «Если я спрошу у второго стражника, в какую комнату мне стоит зайти, что он ответит?». И открыть дверь, противоположную той, которую назовет стражник. Если тебе попался правдивый страж – он укажет на неправильную дверь, которую бы назвал его «коллега». Значит, надо открывать другую дверь. А если попадется лжец — он исказит слова правдивого стража и таким образом тоже назовет неправильную дверь.
Подвид этой задачи – в двух разных комнатах находятся тигр и принцесса. На дверях висят таблички. Одна гласит: «Здесь находится принцесса, а в другой комнате — тигр». На второй табличке написано: «В одной из комнат сидит принцесса, а в одной — тигр». Одна табличка ложная, вторая правдивая, куда следует зайти герою, чтобы найти принцессу?
В таком случае нужно зайти во вторую комнату. Ведь если первая табличка правдивая, то и вторая не может быть ложной. А у нас по условию одна из табличек обязательно «врет». Получается, ложная табличка — первая, принцесса во второй комнате.
Подвид этой задачи – в двух разных комнатах находятся тигр и принцесса. На дверях висят таблички. Одна гласит: «Здесь находится принцесса, а в другой комнате — тигр». На второй табличке написано: «В одной из комнат сидит принцесса, а в одной — тигр». Одна табличка ложная, вторая правдивая, куда следует зайти герою, чтобы найти принцессу?
В таком случае нужно зайти во вторую комнату. Ведь если первая табличка правдивая, то и вторая не может быть ложной. А у нас по условию одна из табличек обязательно «врет». Получается, ложная табличка — первая, принцесса во второй комнате.
Какая из лошадей победит на скачках?
Есть 25 лошадей. В одном забеге могут участвовать только пять лошадей одновременно. Сколько забегов минимально нужно провести, чтобы определить трех самых быстрых лошадей из 25?
Ответ:
Семь забегов. Делим лошадей на группы по пять, устраиваем пять забегов. Победители этого раунда участвуют в шестом забеге (назовем его финал) — пришедший первым и займет первое место среди всех 25 лошадей.
Берем двух лошадей, которые пришли сразу за победителем в его группе в первом раунде; лошадь, которая заняла второе место в финале, и одну лошадь, которая пришла сразу за ней в первом раунде забегов; лошадь, которая заняла третье место в финале. Устраиваем седьмой забег: две лошади, которые придут первыми, займут второе и третье место среди всех 25 лошадей.
Берем двух лошадей, которые пришли сразу за победителем в его группе в первом раунде; лошадь, которая заняла второе место в финале, и одну лошадь, которая пришла сразу за ней в первом раунде забегов; лошадь, которая заняла третье место в финале. Устраиваем седьмой забег: две лошади, которые придут первыми, займут второе и третье место среди всех 25 лошадей.
Представь, что тебя уменьшили и поместили в блендер….
Тебя уменьшили в 1000 раз и бросили в блендер без крышки. Твой вес уменьшился, но плотность тела осталась той же. Блендер вот-вот включат, как тебе спастись?
Ответ:
Эта задача как раз не имеет одного правильного ответа и призвана продемонстрировать твои рассуждения.
Что можно предложить:
Какое решение скорее всего ждет интервьюер: выпрыгнуть из блендера. По закону Галилея вес растет или сокращается как куб высоты, а сила мышц и прочность костей — как квадрат высоты. Раз тебя уменьшили в 1000 раз, то твой вес уменьшился намного сильнее, чем сила твоих мышц. А значит, ты легко сможешь выпрыгнуть или вылезти из блендера без крышки.
Что можно предложить:
- прижаться к стенке
- забраться на ось, к которой крепятся лезвия
- сделать из своей одежды веревку и выбраться из блендера
- повредить или заблокировать механизм вращения лезвий
Какое решение скорее всего ждет интервьюер: выпрыгнуть из блендера. По закону Галилея вес растет или сокращается как куб высоты, а сила мышц и прочность костей — как квадрат высоты. Раз тебя уменьшили в 1000 раз, то твой вес уменьшился намного сильнее, чем сила твоих мышц. А значит, ты легко сможешь выпрыгнуть или вылезти из блендера без крышки.
Три лампы и три выключателя в разных комнатах
Детали задачи могут отличаться, но суть такова: ты стоишь перед тремя выключателями, которые связаны с тремя лампами накаливания в соседней комнате с низкими потолками. Что нужно сделать, чтобы определить, какой выключатель связан с какой лампочкой, если зайти во вторую комнату можно только один раз?
Ответ:
Подсказка — низкие потолки. Нужно оставить один выключатель в положении ВКЛ, второй – в положении ВЫКЛ. А третий — включить на несколько минут, затем выключить. Зайдя во вторую комнату, определяем, что с первым выключателем связана лампа, которая сейчас горит. Со вторым — которая не горит и на ощупь холодная (полотки ведь низкие, значит, ты легко дотянешься до лампы). С третьим — лампа, которая не горит, но теплая на ощупь.
Погнутая монета
Неважно, о чем идет речь — выигрыш золотой карты или футбольный матч, суть этой задачи сводится к гнутой монете. Как подбросить ее так, чтобы результат был справедливый, если вероятность выпадания орла и решки не 50/50?
Ответ:
Подбросить монету два раза. Получается, что игрокам нужно выбрать не один результат, а пару результатов. Возможные варианты: орел-орел, решка-решка, орел-решка, решка-орел. Один игрок должен выбрать орел-решка, другой — решка-орел. Если вдруг выпадает два орла или две решки подряд, нужно подбросить монету еще два раза.
Столбик монет высотой со здание
Здание в задаче может быть любым — Лахта-центре или Эмпайр-стейт-билдинг. Суть задачи: если сложить столбик из монет высотой с небоскреб, поместятся ли все эти монеты в обычной комнате?
Ответ:
Да, поместятся. Допустим, в здании 100 этажей — это 100 комнат, поставленных друг на друга. Разделим столбик монет на 100 частей. Сложим их в квадрат, получится фигура площадью 10 x 10 монет. Такое количество монет без труда поместится в любую небольшую комнату.
Есть три автомата: с кофе, с чаем и с тем и другим….
Эта задача встречается в разных вариантах — про три вендинговых автомата, три мешка или три банки. По сути, у нас есть три сосуда, в двух из которых содержатся чистые вещества, а в третьем — смесь этих веществ.
Для примера возьмем задачу с тремя банками. В одной рис, во второй — гречка, в третьей — смесь гречки и риса. На каждой банке есть наклейка, но все наклейки перепутаны. Нужно достать только одно зернышко, чтобы определить, где что находится.
Для примера возьмем задачу с тремя банками. В одной рис, во второй — гречка, в третьей — смесь гречки и риса. На каждой банке есть наклейка, но все наклейки перепутаны. Нужно достать только одно зернышко, чтобы определить, где что находится.
Ответ:
Всегда берем зерно (или в задаче с вендинговыми машинами — всегда опускаем единственную монетку) в банку с наклейкой «Рис + гречка». Раз каждая наклейка неверная, то в этой банке может лежать только одна крупа. Допустим, мы достали рисинку. Значит, в оставшихся банках лежит гречка (с наклейкой «Рис») и смесь (с наклейкой «Гречка»).
Отмерь нужный объем воды с помощью двух разных сосудов
В этой задаче тоже встречаются вариации. Предметы здесь могут быть совершенно любыми: стаканы, кастрюли, ведра, кувшины, бутылки. Нам попадалась даже версия со светодиодами вместо воды. Суть одна — есть объем, который надо отмерить с помощью двух сосудов.
Например, два ведра по три и пять литров. Нужно отмерить ровно четыре литра воды. Запас воды не ограничен.
Например, два ведра по три и пять литров. Нужно отмерить ровно четыре литра воды. Запас воды не ограничен.
Ответ:
Нальем воду в трехлитровое ведро, перельем в пятилитровое — в пятилитровом получится три литра. Еще раз наполним трехлитровое ведро, перельем в пятилитровое — в трехлитровом останется один литр. Выливаем всю воду из пятилитрового ведра, переливаем в него литр из трехлитрового. Теперь остается снова наполнить трехлитровое ведро и перелить в пятилитровое, где уже находится литр — итого получаем четыре литра воды.
Как быстро можно пожарить котлеты
У тебя есть три котлеты, каждую надо жарить по минуте с каждой стороны. Есть две сковородки, на каждой помещается только одна котлета. За какое минимальное время можно полностью приготовить котлеты?
Ответ:
Три минуты.
Минута 1: Две котлеты с одной стороны. Одну из котлет перекладываем на тарелку.
Минута 2: На освободившееся место кладем третью котлету, одновременно переворачиваем вторую котлету.
Минута 3: Вторая котлета готова, убираем ее на тарелку. Третью котлету переворачиваем, первую кладем непрожаренной стороной на место только что убранной второй котлеты.
Минута 1: Две котлеты с одной стороны. Одну из котлет перекладываем на тарелку.
Минута 2: На освободившееся место кладем третью котлету, одновременно переворачиваем вторую котлету.
Минута 3: Вторая котлета готова, убираем ее на тарелку. Третью котлету переворачиваем, первую кладем непрожаренной стороной на место только что убранной второй котлеты.
Как далеко можно проехать на 50 автомобилях
Здесь тоже бывают вариации — в задаче могут быть обычные автомобили, грузовики, мотоциклы, иногда даже верблюды (тогда топливом служит вода). Но обычно условия одни и те же: есть 50 грузовиков, у каждого — топлива на 100 км. Как далеко можно проехать, используя эти грузовики?
Ответ:
Порядка 350 км. Пусть все 50 грузовиков выдвинутся одновременно и проедут 50 км, то есть потратят полбака. После этого одна половина машин сможет слить свое оставшееся топливо второй половине — таким образом, у половины грузовиков снова окажется полный бак топлива. Теперь уже 25 грузовиков проезжают 50 км — и так далее, пока один последний грузовик не сможет проехать финальные 100 км с полным баком.
Определяем вес таблеток
Иногда для накала страстей часть таблеток оказывается ядовитыми :) Но суть одинаковая: есть 20 банок с таблетками. В одной банке таблетки весят 1,1 грамм. Во всех остальных — по одному грамму. Как за одно взвешивание определить банку с тяжелыми таблетками?
Ответ:
Пронумеровать банки и взвесить столько таблеток, какое число выпало на банке. Допустим, тяжелые таблетки находятся в шестой банке. Если бы все таблетки весили по грамму, то их общий вес составил бы 210 грамм (один грамм из первой банки, плюс два грамма из второй, три из третьей и так далее….)
Из шестой банки мы взяли шесть таблеток — значит сумма на весах будет 210,6 грамм (ведь шесть таблеток весят по 1,1 грамм). Получается, чтобы вычислить номер банки, мы от реального веса таблеток отнимаем «идеальный» — 210 грамм, а затем умножаем полученное число на 10.
Из шестой банки мы взяли шесть таблеток — значит сумма на весах будет 210,6 грамм (ведь шесть таблеток весят по 1,1 грамм). Получается, чтобы вычислить номер банки, мы от реального веса таблеток отнимаем «идеальный» — 210 грамм, а затем умножаем полученное число на 10.
Шнурки для измерения времени
Иногда в задаче фигурируют веревки, спички или свечи, но мы возьмем для примера шнурки. У тебя есть два шнурка. Если поджечь каждый из них с одного конца, он сгорит ровно за час. Как с ты можешь с помощью двух шнурков отмерить 45 минут?
Ответ:
Подожги один шнурок с двух концов, а второй — с одного конца. Как только догорел первый шнурок (а значит, прошло полчаса), подожги второй со второго конца.
Взвешивание шариков или монет
У этой задачи есть два уровня: простой и посложнее. Взвешивать можно что угодно, давай возьмем монеты. В простом варианте задачи у нас 12 монет, одна из которых фальшивая — поэтому легче остальных. У нас есть весы, которыми можно воспользоваться только три раза. Как определить фальшивую монету?
Более сложный уровень: 8 монет, одна из которых легче остальных. Найти ее нужно за два взвешивания.
Более сложный уровень: 8 монет, одна из которых легче остальных. Найти ее нужно за два взвешивания.
Ответ:
В случае с 12 монетами делим их пополам и взвешиваем. Легкую половину еще раз делим пополам и получаем легкую тройку монет. На последнем взвешивании берем из этой тройки любые две монеты и взвешиваем их. Если одна из монет на весах оказывается легче — считаем фальшивой ее. Если они равны по весу, то легкая, а значит, фальшивая монета — третья, которую мы не взвесили.
А если у нас 8 монет, то нужно разбить их на группы по три, три и две монеты. Взвесим две тройки монет — если их вес одинаковый, то фальшивая монета лежит среди двух оставшихся. Находим ее с помощью второго взвешивания. А если одна из троек монет оказывается легкой, то берем из нее две случайные монеты и взвешиваем их. Если они равны — то фальшивой будет оставшаяся монета. Если одна из них перевесит — фальшивка лежит на чаше весов.
А если у нас 8 монет, то нужно разбить их на группы по три, три и две монеты. Взвесим две тройки монет — если их вес одинаковый, то фальшивая монета лежит среди двух оставшихся. Находим ее с помощью второго взвешивания. А если одна из троек монет оказывается легкой, то берем из нее две случайные монеты и взвешиваем их. Если они равны — то фальшивой будет оставшаяся монета. Если одна из них перевесит — фальшивка лежит на чаше весов.
Логические задачи на собеседовании в IT — это не просто каверзные вопросы. С их помощью проверяют, как кандидат мыслит, ищет решения и обосновывает ответы. Для тестировщика такие задания особенно ценны: они напрямую связаны с аналитическим складом ума, внимательностью к деталям и умением строить чёткую аргументацию.
При подготовке к собеседованию не ограничивайся только теорией и тестовыми артефактами — добавь к себе в чек-лист задачи на логику. Надеемся, наша статья поможет тебе распознать классические головоломки и проявить себя на интервью с лучшей стороны 🧡
При подготовке к собеседованию не ограничивайся только теорией и тестовыми артефактами — добавь к себе в чек-лист задачи на логику. Надеемся, наша статья поможет тебе распознать классические головоломки и проявить себя на интервью с лучшей стороны 🧡
Полезные ссылки
Над статьей работали:
Анастасия Андрусёва
Анастасия Андрусёва
