Уверен, что многие из моих читателей хотя бы раз проходили в жизни собеседование. И если вместо стандартных вопросов по резюме и опыте работы соискатель вдруг получает загадку, то такая встреча запомнится надолго. С такими нестандартными вопросами вы можете встретиться при устройстве на работу в такие крупные компании, как Google, Adobe или Apple, ведь таким образом можно найти специалистов, которые могут мыслить креативно и решать сложные задачи на благо компании.
Первое, что приходит в голову, это вопрос про школьный автобус, который звучит так: «Сколько воздушных шариков поместится в школьном автобусе?» или просят оценить стоимость всех часов в мире.
Задача про взвешивание бильярдных шаров в Google
Условие звучит так: «У вас имеется 8 шариков одинакового вида и размера. Вопрос: как найти более тяжёлый шарик при условии, что использовать весы можно всего дважды?».
Для решения задачи, где необходимо найти более тяжёлый шарик среди 8 одинаковых на вид, используя весы всего дважды, можно воспользоваться следующим методом:
Разделите шарики на три группы:
- Первая группа: 3 шарика (обозначим их A1, A2, A3)
- Вторая группа: 3 шарика (обозначим их B1, B2, B3)
- Третья группа: 2 шарика (обозначим их C1, C2)
Первое взвешивание
Положите на весы первую группу (A1, A2, A3) и вторую группу (B1, B2, B3).
Возможные результаты:
Случай 1: если весы уравновешены, то более тяжёлый шарик находится в третьей группе (C1, C2).
Случай 2: если одна из групп тяжелее (например, A1, A2, A3 тяжелее), то более тяжёлый шарик находится в этой группе.
Второе взвешивание
- Если в первом случае весы уравновешены, взвесьте C1 и C2. Тот шарик, который тяжелее, и будет искомым.
- Если во втором случае одна из групп оказалась тяжелее, выберите два шарика из этой группы (например, A1 и A2) и взвесьте их.
- Если один из них тяжелее, то это и есть искомый шарик.
- Если весы уравновешены, значит, более тяжёлый шарик — это A3.
Таким образом, за два взвешивания, вы сможете найти более тяжёлый шарик среди восьми.
Задача о дверях и стражниках в Apple
Эту задачку можно услышать в стенах цифрового гиганта Apple. Условие звучит так: «Шелдон Купер прошёл игровой квест до последнего рубежа. Теперь перед ним — две двери, одна из которых приведёт к сокровищу, а вторая — в смертельно опасный лабиринт. У каждой двери стоит стражник, оба они знают, какая из них ведёт к сокровищу. Вот только лишь один из них скажет правду. Шелдон не знает, кто из них врун, а кто нет. Прежде чем сделать выбор, можно поставить всего один вопрос и только одному стражнику.
Вопрос: что нужно спросить Шелдону у стражника, чтобы найти путь к сокровищу?
Для того чтобы Шелдон Купер смог найти сокровище, ему нужно задать стражнику вопрос, который предоставит полезную информацию независимо от того, говорит стражник правду или лжёт.
Шелдон должен спросить любого из стражников: «Если я спрошу другого стражника, какая дверь ведёт к сокровищу, что он мне ответит?». После того как стражник ответит, Шелдон должен выбрать противоположную дверь. Вот почему это работает:
- Если Шелдон спрашивает правдивого стражника, он скажет правду о том, что бы сказал лгущий стражник. Лгущий стражник всегда наврал бы, указав на дверь, ведущую в лабиринт. Поэтому правдивый стражник скажет, что лгущий укажет на дверь в лабиринт, и Шелдон должен выбрать противоположную дверь.
- Если Шелдон спрашивает лживого стражника, тот соврёт о том, что бы сказал правдивый стражник. Правдивый стражник указал бы на дверь, ведущую к сокровищу, но лживый стражник обманет и укажет на дверь в лабиринт. Поэтому Шелдон должен выбрать противоположную дверь.
Таким образом, независимо от того, кого он спросит, ответ всегда укажет на дверь, ведущую в лабиринт, и Шелдон должен выбрать противоположную дверь, которая ведёт к сокровищу.
Задача про 50 мотоциклов в Adobe
Эта задачу довольно часто можно встретить на собеседовании в компании Adobe: «У вас есть пятьдесят мотоциклов полным баком, бензина в котором хватает на 100 км езды. Вопрос: как далеко вы сможете уехать с помощью этих пятидесяти мотоциклов (учитывая, что изначально они находятся в условно одной точке)?
Для решения этой задачи необходимо использовать стратегию, которая позволяет максимально эффективно использовать бензин всех 50 мотоциклов. Идея заключается в том, чтобы использовать мотоциклы поэтапно, переливая бензин из одних мотоциклов в другие, чтобы продвинуться как можно дальше.
Попробуйте самостоятельно решить эту задачу, а ответ на неё я оставлю в первом закрепленном комментарии.
Пишите в комментариях, сталкивались ли вы с подобными заданиями на собеседованиях, имею в виду нестандартными вопросами и как часто в жизни вам приходится их проходить.
