Глава 7 Самые трудные головоломки среди используемых в интервью

Глава 7

Самые трудные головоломки среди используемых в интервью

Большинство из вопросов, применяемых Microsoft и перечисленных в главе 4, широко используется и другими компаниями. По мере того как интервью на сообразительность становились все более популярными, к «каноническим» вопросам добавлялись новые. Некоторые из них настолько трудны, что было бы удивительно, если кто-нибудь смог их решить за то короткое время, которое отводится для интервью. Может быть, здесь проявляется своего рода корпоративная амбициозность: мол, если Microsoft задает такие вопросы, мы будем задавать еще более сложные и примем на работу самых умных людей. Ниже предлагается несколько наиболее трудных вопросов-головоломок из тех, что широко используются. (Ответы на них приводятся в разделе «Ответы».)

? Почему банки для пива сужаются вверху и внизу?

? Сколько времени понадобится для того, чтобы передвинуть гору Фудзи?

? В коридоре три выключателя. Один из них включает свет в комнате, находящейся в дальнем конце коридора. Дверь в эту комнату закрыта, и вы не видите, включен в ней свет или нет. Вам нужно понять, какой из трех выключателей контролирует освещение в той комнате. Каким образом вы можете это надежно определить, всего лишь один раз зайдя в комнату?

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

? Пять пиратов на острове должны разделить между собой сотню золотых монет. Они делят свою добычу так: старший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет – они убивают старшего пирата и начинают все сначала. Самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы – старший пират. Как вы предложите разделить добычу? (Все другие пираты – жадные, мыслят очень логично, и все они хотят жить.)

? В одной из школ есть такой ритуал, проводящийся в последний день занятий: ученики выходят в холл и стоят около своих шкафчиков, в которых хранится одежда. По первому свистку каждый ученик открывает свой шкафчик, по второму свистку ученики закрывают четные шкафчики (то есть шкафчики номер 2, 4, 6 и т. д.). По третьему свистку ученики меняют положение дверцы каждого третьего шкафчика, то есть если она была открыта, ее закрывают, а если закрыта – открывают. Это происходит со шкафчиками номер 3, 6, 9 и т. д. По четвертому свистку меняется состояние дверцы каждого четвертого шкафчика, по пятому свистку каждого пятого и т. д. Предположим для простоты, что это небольшая школа и шкафчиков всего 100. По сотому свистку ученик, который стоит рядом со шкафчиком под сотым номером (и только этот ученик), меняет положение дверцы этого шкафчика. Сколько шкафчиков после этого оказываются открытыми?

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

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

Данный текст является ознакомительным фрагментом.