Собеседование: логические задачи (часть 1)
Бывало ли с вами такое, что во время собеседования вам дают решить задачу на логику, а вы совершенно не готовы к такого рода вопросам и в голову, как назло, ничего не приходит? Чувствуя, что повисло неловкое молчание, вы лихорадочно пытаетесь выдавить что-то похожее на описание решения задачи. Спустя некоторое время интервью заканчивается, и, выходя из офиса, вы понимаете, что знаете как решается задча!
Ok, если вы сейчас ищете работу, то вам повезло. Эта статься содержит подборку наиболее распространенных логических вопросов с собеседований в ведущие IT-компании, так что Вам будет на чем попрактиковаться для предстоящих интервью.
У вас есть два ведра, одно емкостью 5 литров, а другое емкостью 3 литра. Вы должны отмерить 4 литра с помощью этих двух ведер. Как вы это сделаете?
Эта головоломка часто встречается среди вопросов на логику во время собеседования.
У вас есть две веревки одинаковой длины. Обе эти веревки сгорают полностью за 1 час.
Вы должны отметрить 1,5 часа, при помощи сжигания этих веревки. Учтите, что веревки имеют неравномерную толщину. То есть, может случиться так, что 60% веревки сгорят в течение получаса, а остаток — также сгорит в течение получаса.
У вас есть 8 шаров одинакового цвета и размера. Один из шаров тяжелее остальных, остальные имеют одинаковый вес. Вам дают чашечные весы. За сколько взвешивания вы сможете узнать, какой из шаров является более тяжелым чем все остальные?
Эта задача попадалась на собеседовании в Яндексе.
У короля есть 1000 бутылок вина одного сорта. Король из соседнего королевства решает убить нашего короля и отправляет убийцу, чтобы отравить один из бутлок с вином. Убийца успел добавить яд в одну из бутылок, но был пойман стражей. Король узнал об этом, решил проверить, какая бутылка был отравлена. Наш король очень умный и поэтому он решает использовать 10 кроликов, чтобы проверить, какая бутылка содержит яд. Из бутылок можно взять немного вина. От яда кролик умирает через 1 день.
Сколько минимально дней потребуется, чтобы определить бутылку с ядом?
Есть четыре человека, A, B, C и D. Им нужно пересечь мост. Каждому из этих людей необходимо разное время для пересечения моста.
Человек A: 1 минута;
человек B: 2 минуты;
человек C: 5 минут;
Человек D: 10 минут;
Дело происходит ночью и у этих людей есть только один факел. Без факела мост перейти нельзя. Два человека могут идти по мосту одновременно, но затратят на переход по мосту время, необходимое самому медленному из них. Например: если А и С хотят пересечь мост одновременно, они потратят 5 минут. Все четыре человека могут прийти к противоположной стороне за 17 минут. Можете ли вы объяснить, каким образом они могут это сделать?
Следующая задача на теорию вероятности также часто встречается на собеседованиях на вакансию програмиста. В трех углах равностороннего треугольника находится по муравью. Каждый из муравьев начинает двигаться в другой случайно выбранный угол по прямой. Какова вероятность того, что ни один из муравьев не столкнется с другим муравьем?
Есть сто пронумерованных закрытых дверей. Вы делаете 100 проходов около дверей и меняете состояние каждой двери, т.е. вы делаете закрытую дверь открытой и наоборот. После первого прохода Вы посещаете каждую 2-ую дверь (т.е. 2,4,6,8 и т.д.), на следующем проходе вы посещаете каждую 3-ю дверь и так далее. Необходимо сказать какие двери будут открыты, а какие закрыты после последнего прохода.
Задачи на логику на собеседовании (с ответами)
Задачи на логику – распространенный инструмент HR-менеджеров для оценки соискателей.
Не на каждом собеседовании вам предложат заумные задачки и головоломки, но такая вероятность есть. Причем, если вы ранее не сталкивались с тем, что вам задают задачи на собеседовании, можно растеряться.
Ну, например, такая задача-вопрос:
Есть ли на Земле место, где оба конца стрелки компаса указывают на север?
Оказывается, такое место есть. Это Южный полюс. Поскольку вокруг него – только север, куда ни повернись, то оба конца стрелки компаса в этой точке смотрят на север.
Для решения нужно немножко знаний из школьного курса географии и догадливость. И хладнокровие: если сразу позволить себя сбить с толку вопросом, то способность думать может впасть в кому.
И тогда случится наименее желательное: вы начнете нервничать, будете думать долго, не желая признавать поражение, и, в конце концов, скажете, что не знаете ответа.
На самом деле, найти ответ не обязательно.
Учтите, что задачи на логику на собеседование задаются не только для того, чтобы соискатель дал верный ответ. (Хотя, если вы это сделаете, это произведет впечатление).
Важно:
– не сдаться сходу, не признать, что вы не знаете ответа и не умеете решать задачи на логику,
– показать ход мысли. Порассуждайте вслух – как вы ищете решение, на какие моменты опираетесь? Эйчару важно понять, что вы умеете рассуждать логически.
С помощью нашего теста вы можете проверить себя: насколько задачи на смекалку на собеседовании сложны для вас, или вы щелкаете их, как орешки. Правильные ответы дадут возможность оценить, в правильном ли направлении вы думали, если верного ответа так и не нашли. Наверняка вы сделаете вывод, что во многих случаях важна не столько логика, сколько внимательность. Ответы вы найдете во второй части статьи, под задачами (чтобы не было соблазна подглядывать ;)).
Задачи:
1) 5 землекопов за 5 часов выкапывают 5 м канавы. Сколько нужно землекопов, чтобы вырыть 100 м канавы за 100 часов, если продуктивность работы такая же?
2) Воздушный шар движется в потоке воздуха, в южном направлении. В каком направлении будут развеваться флаги на его гондоле?
3) Почему у яйца один конец острый, а другой – тупой?
4) В 12 часов ночи идет дождь. Можно ли ожидать, что через 72 часа выглянет солнце?
5) Как следует бросить мяч, чтобы он непременно к вам вернулся?
6) На пол положили карандаш и попросили нескольких людей по очереди через него перепрыгнуть. С задачей не справился никто. Почему?
7) Ире и Маше подарили по коробке, в каждой из которых 12 конфет. Ира съела несколько конфет. Маша съела столько конфет, сколько осталось в коробке у Иры. Сколько конфет осталось у Иры и Маши на двоих?
В деревне жил странный человек. Любимой забавой жителей и гостей деревни была следующая. Чудаку предлагали на выбор монету в 10 центов и бумажную купюру в 10 долларов. Человек всегда выбирал монету. Почему?
9) На закуску делимся с вами задачей, которую якобы использовал Эйнштейн, когда подбирал себе ассистентов. Другая легенда гласит, что эту загадку любил загадывать Льюис Кэролл.
На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?
Ответы:
1) Те же 5 землекопов. За 1 час 5 землекопов выкапывают 1 м канавы. Значит, за 100 часов они выкопают 100 м.
2) Флаги не будут развиваться; они будут в таком же состоянии, как если бы шар находился на земле при полном безветрии. Дело в том, что относительно воздушной массы, в которой находится шар, он неподвижен, поэтому флаги будут находиться в состоянии покоя.
3) Такая форма позволяет яйцу не укатиться. Если бы яйцо было правильной, симметричной формы – например, круглым – оно могло бы катиться по прямой. Несимметричная форма заставляет яйцо двигаться по кругу. То есть если оно находится, например, на краю пропасти, то шансов укатиться и упасть у яйца меньше. Так природа заботится о сохранении яйца и его содержимого.
4) Нет, солнце не выглянет, потому что через 72 часа (трое суток) будет 12 часов ночи.
5) Нужно бросить его вверх.
6) Потому что карандаш положили вплотную к стене.
Он выбирал монету, потому что знал, что, как только он выберет купюру, люди потеряют к забаве интерес, и он перестанет получать монеты.
10 логических задач с собеседований, которые заставят застрелиться
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Ответ прост: создать сложную ситуацию и посмотреть, как быстро вы примете решение.
Но куда большую роль играет сам процесс. Даже если ответ в итоге окажется неверным, всё равно озвучивайте, как вы пришли к тому или иному выводу. А вот разобраться и ответить правильно поможет наша подборка логических задач с собеседований.
Автомат с напитками
Для разминки начнём с простой логической задачи. На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
Вопрос: сколько потребуется денег, чтобы определить, где какие автоматы?
Инопланетяне и десяток храбрецов
В нашу планету вторглась инопланетная раса, чтобы уничтожить всё человечество. Но перед этим они решили дать нам возможность проявить свои интеллектуальные способности. Они отобрали десять умнейших людей планеты, построив их в ряд в полностью тёмной комнате. Каждому они надели чёрную или белую шляпу. После этого свет включился.
Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.
Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?
Поездки на мотоциклах
У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.
Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.
3 лампы и 3 выключателя
Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.
Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?
Два стражника
А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду. Не известно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.
Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?
Пьяные кролики
Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.
Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?
- 1-я бутылка = 0000000001
- 2-я бутылка = 0000000010
- 3-я бутылка = 0000000011
- …
- 999-я бутылка = 1111100111
- 1000-я бутылка = 1111101000
Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).
Голодные белки
Данная логическая задача нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.
Вопрос: сколько желудей за 9 минут съедят 9 белок?
- 9 / 1,5 = 6 — во столько больше раз нам даётся времени;
- 9 * 6 = 54 — столько желудей съедят 9 белок за 9 минут.
Треугольник муравьёв
Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.
Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?
Котлета, котлета и ещё одна котлета
У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.
Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?
- положите жариться по 1 котлете на две сковороды;
- через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
- ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
- спустя минуту все 3 котлеты будут полностью обжарены.
Необычная оплата
В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.
Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?
Заключение
Возможно, вы уже сталкивались с подобными логическими задачами на собеседованиях. Если так, поделитесь своим опытом: что это были за задачки и удалось ли их решить?
А для любителей поломать голову мы подготовили тест на проверку логики и математики.
10 логических задач с собеседований, которые заставят застрелиться
Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение.
Разобраться и ответить правильно поможет наша подборка логических задач с собеседований.
Автомат с напитками
Начнём с простой логической задачи.
На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.
Вопрос: сколько потребуется денег, чтобы определить, где какие автоматы?
Инопланетяне и десяток храбрецов
В нашу планету вторглась инопланетная раса, чтобы уничтожить всё человечество. Но перед этим они решили дать нам возможность проявить свои интеллектуальные способности. Они отобрали десять умнейших людей планеты, построив их в ряд в полностью тёмной комнате. Каждому они надели чёрную или белую шляпу. После этого свет включился.
Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.
Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?
Поездки на мотоциклах
У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.
Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.
3 лампы и 3 выключателя
Эта логическая задача особенно полюбилась на собеседованиях. Есть 2 комнаты. Первая комната закрыта дверью, в ней низкие потолки и висят 3 лампы накаливания. Во второй комнате есть 3 выключателя, подсоединённых к каждой из ламп. Можно как угодно переключать выключатели, но перейти из второй комнаты в первую можно лишь один раз.
Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?
Два стражника
А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду. Не известно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.
Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?
Пьяные кролики
Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.
Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?
- 1-я бутылка = 0000000001
- 2-я бутылка = 0000000010
- 3-я бутылка = 0000000011
- …
- 999-я бутылка = 1111100111
- 1000-я бутылка = 1111101000
Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).
Голодные белки
Данная логическая задача нередко задаётся на собеседованиях и выделяется среди прочих своей неординарностью. В её решении важны не особые математические способности, а умение абстрагироваться от странного условия. Полюбившаяся интервьюерам задача звучит так: 1,5 белки за 1,5 минуты поедают 1,5 жёлудя.
Вопрос: сколько желудей за 9 минут съедят 9 белок?
- 9 / 1,5 = 6 — во столько больше раз нам даётся времени;
- 9 * 6 = 54 — столько желудей съедят 9 белок за 9 минут.
Треугольник муравьёв
Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.
Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?
Котлета, котлета и ещё одна котлета
У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.
Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?
- положите жариться по 1 котлете на две сковороды;
- через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
- ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
- спустя минуту все 3 котлеты будут полностью обжарены.
Необычная оплата
В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.
Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?
Заключение
Возможно, вы уже сталкивались с подобными логическими задачами на собеседованиях. Если так, поделитесь своим опытом: что это были за задачки и удалось ли их решить?
А для любителей поломать голову мы подготовили тест на проверку логики и математики.
