Как сдвинуть гору Фудзи

Паундстоун Уильям

IV. Головоломки, которые использует в интервью Microsoft

 

 

***

Подразумевается, что вопросы, которые использует корпорация Microsoft, когда интервьюирует кандидатов, — это секрет, однако я быстро понял, что эту тайну никогда не удавалось надежно сохранить. «Дорогой, и о чем они спрашивали во время интервью?» Ну если у вас спросили, сколько всего настройщиков фортепиано в мире, вы, вероятно, расскажете об этом и вашим близким, и любым другим людям, которые проявят любопытство.

Интервьюеры Microsoft задают много других вопросов помимо тех, которые непосредственно относятся к теме этой книги. Традиционно, как и в других компаниях, используются «поведенческие» вопросы. «Что вам нравится, доставляет удовольствие?» — это один из любимых вопросов Стива Болмера. Другие традиционные вопросы, которые, как рассказывают, использует Microsoft. «Если вы узнаете, что ваш коллега совершил нечестный поступок, вы об этом расскажете своему боссу?» или: «Что для вас важнее — сделать работу быстро или качественно?»

Разработчикам задают различные вопросы по программированию и предлагают писать программы. Два самых известных их них: «Напишите программу для списка обратных ссылок» и «Напишите программу для функции забоя, которая будет пригодна и для кодировки ASCII, и для японской кодировки Kanji».

Интервьюеры также используют и характерные для компьютерной отрасли «мягкие» гипотетические вопросы («Как бы вы объяснили своей бабушке, что такое электронные таблицы Excel?», «Если бы Microsoft вам сообщила, что дает вам 5 миллионов долларов, которые вы можете по своему выбору вложить в какую-нибудь новую фирму, какой бизнес вы бы выбрали?»). Поскольку подобные вопросы нельзя «экспортировать» в другие отрасли, кроме программирования, я их не рассматриваю. Тот, кто заинтересован получить дополнительную информацию о вопросах Microsoft из сферы программирования, может найти эту информацию на веб-сайтах, адреса которых приводятся в списке литературы.

Я включил в свой перечень только головоломки, каверзные вопросы, тесты на изобретательность и «расплывчатые» широкие гипотетические вопросы — другими словами, наиболее яркие и провокационные вопросы из тех, что применяет в интервьюировании Microsoft. Большинство этих вопросов широко используется и другими компаниями.

 

Откуда

Microsoft

берет свои головоломки?

Головоломки и вопросы, которые используются Microsoft в интервью, скорее можно сравнить с ДНК, находящейся на периферии, в митохондриях, а не в ядрах клеток. Официального «утвержденного наверху» списка этих вопросов не существует. Сотрудники корпорации вольны задавать во время интервью такие вопросы, какие они захотят.

Примерно половина вопросов, которые мы здесь приведем, — это логические головоломки. Традиционно логическими головоломками называют любые задачи, условия которых даны в словесной формулировке и для решения которых практически не требуется математических знаний. Такие головоломки — популярная тема бесед во время обеда в кафетерии корпуса 16 в штаб-квартире Microsoft. В конкурентной атмосфере этой корпорации считается, что очень здорово предложить новую и предположительно эффективную головоломку. «Новое» для Microsoft не всегда означает «оригинальное».

Об истории создания некоторых логических задач Microsoft даже сложены мифы. Рассказывают, что однажды Стив Болмер во время пробежки с другим руководителем Microsoft обратил внимание на крышку канализационного люка. «Почему эти крышки всегда круглые?» — спросил Болмер. «Кстати, — добавил он, — это будет хороший вопрос для интервью».

Может быть, это и правдивая история, но почти наверняка Болмер не был первым человеком, который задал этот вопрос о крышках люков. Он уже был опубликован в 1983 году в книге Мартина Гарднера, в которой были собраны вопросы из журнала Scientific American, напечатанные в этом журнале с начала 1970-х годов. Причем Гарднер не утверждал, что это он изобрел загадку о крышке люка, как скорее всего и было на самом деле. Найти подлинного автора той или иной головоломки не проще, чем найти человека, который придумал анекдот.

Как и анекдоты, головоломки изменяются, когда их пересказывают. Люди добавляют новые подробности, забывают какую-то деталь или даже полностью изменяют головоломку. Поскольку головоломки чаще всего пересказываются устно, наиболее популярны те из них, которые легко запоминаются. Человек, который сумел умно упростить головоломку, вносит не меньший вклад в ее успех, чем автор первоначальной идеи. Большинство головоломок оттачиваются постепенно многими разными людьми.

Именно по этой причине очень трудно просто сесть за стол и придумать новую по-настоящему оригинальную и хорошую логическую головоломку. У людей из Microsoft, наверное, и нет для этого времени. Большинство используемых ими головоломок в том или ином виде, если не принимать во внимание чисто «косметические» вариации, были опубликованы в сборниках головоломок или на вебсайтах, посвященных головоломкам.

Гораздо проще изобретать широкие «вопросы без ответа» и задачи, цель которых — проверить воображение кандидатов на работу — многие из них действительно были придуманы в Microsoft.

 

Вопросы

Как можно взвесить реактивный пассажирский самолет, если его нельзя поместить на весы?

Почему крышки канализационных люков круглые, а не квадратные?

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

В какую сторону должен поворачиваться ключ в замке, запирающем дверцу автомобиля, когда замок открывают?

Почему, когда вы в гостинице открываете кран с горячей водой, из него сразу течет горячая вода, а в жилых домах сначала течет теплая?

Каким образом изготавливают конфеты M&M's?

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

Сколько всего в мире настройщиков пианино?

Сколько всего бензоколонок в Соединенных Штатах?

Сколько воды проносит река Миссисипи каждый час через Новый Орлеан?

Сколько весит весь лед на хоккейном катке?

Если бы нужно было упразднить один из штатов США, какой из них вы бы выбрали?

Сколько таких мест на земном шаре, где, если вы пройдете одну милю на юг, затем одну на восток, потом еще одну на север, вы вернетесь в то же место, откуда вышли?

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

У Майка и Тодда на двоих — 21 доллар. У Майка на 20 долларов больше, чем у Тодда. Сколько денег у каждого из них? В ответе нельзя использовать дроби.

Сколько раз в среднем вам понадобится открыть наугад телефонный справочник Манхэттена, чтобы найти нужный вам номер?

Как можно разрезать прямоугольный торт на два равных куска после того, как из него уже вырезан один прямоугольный кусок? Этот кусок может быть любого размера и ориентации. Разрешается сделать только один прямой разрез.

Какой дизайн вы бы предложили для туалетной комнаты Билла Гейтса?

Как бы вы предложили сконструировать микроволновую печь, управляемую при помощи компьютера?

Какую конструкцию пульта дистанционного управления видеомагнитофоном вы бы предложили?

Предложите конструкцию дистанционного пульта управления для подъемных жалюзи.

Предложите конструкцию полки для баночек со специями, которой будет удобно пользоваться слепому человеку.

Какую процедуру тестирования вы предложите для солонки? Тостера? Чайника? Лифта?

Каким образом вы сможете отыскать нужную вам книгу в большой библиотеке, если там нет систематизированного каталога и нельзя рассчитывать на помощь библиотекаря?

Предположим, что вы поступили работать налоговым инспектором. Ваше первое задание — выяснить, не мошенничает ли при уплате налогов фирма, которая предоставляет услуги нянь для присмотра за детьми. Как вы его выполните?

У вас есть восемь биллиардных шаров. Один из них «дефектный» — он тяжелее, чем остальные. Как можно за два взвешивания на весах без гирь определить дефектный шар?

У вас есть пять баночек с пилюлями. В одной из баночек все пилюли «испорчены». Это можно определить только по весу. Все «нормальные» пилюли весят по 10 граммов, а «испорченные» — 9 граммов. У вас есть весы, и можно сделать только одно взвешивание. Как можно определить, в какой из баночек «испорченные» пилюли?

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

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

Из Лос-Анджелеса в Нью-Йорк отправляется поезд с постоянной скоростью 15 миль в час. Одновременно из Нью-Йорка в Лос-Анджелес по тому же пути отправляется встречный поезд со скоростью 20 миль в час. В тот же самый момент из Лос-Анджелеса с вокзала вылетает птица и летит строго над железнодорожной колеей по направлению к Нью-Йорку со скоростью 25 миль в час. Как только она долетает до поезда, вышедшего из Нью-Йорка, она немедленно разворачивается и летит в обратную сторону с той же скоростью, пока не встретится с поездом, вышедшим из Лос-Анджелеса, после чего снова разворачивается и летит в обратном направлении. Так она летает туда и обратно между двумя поездами, пока они не столкнутся. Какое расстояние пролетит птица?

У вас есть 26 констант, обозначенных буквами от А до Z. Пусть А равняется 1. Значение следующей константы будет определяться порядковым номером данной буквы в английском алфавите, возведенном в степень, соответствующую значению предыдущей константы. Это значит, что значение В (вторая буква) = 2 в степени А = 2 в степени 1 = 2. С = З в степени B = З в квадрате = 9 и т. д. Найдите точное численное значение выражения: (Х-А) х (Х-В) х (Х-С) х …(X-Y)х (X-Z).

Разработайте систему счисления с основанием минус 2.

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

У вас есть два ведра емкостью 3 литра и 5 литров и неограниченный запас воды. Как можно отмерить точно 4 литра воды?

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

У вас есть b коробок и n банкнот в один доллар. Распределите деньги по коробкам, которые затем запечатают так, чтобы, не открывая коробки, вы могли выплатить любую целую сумму долларов, начиная с нуля долларов и заканчивая n. Какими должны быть ограничения для значений b и n?

У вас баночка, в которой драже трех цветов: красного, зеленого и синего. Вам нужно с закрытыми глазами взять из баночки только два драже так, чтобы они оказались одного цвета. Сколько драже вам нужно достать, чтобы быть уверенным, что среди них есть два одинакового цвета?

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

В деревне, где живет пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто-то из мужчин изменил своей жене, немедленно узнает об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не ее собственный муж (о своих бедах каждый узнает последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдет?

Злобный демон поймал много гномов (их точное количество неизвестно). После этого во время «инструктажа при приеме на работу» в свою компанию демон прикрепил каждому из гномов на лоб красный или зеленый драгоценный камень. Демон сообщает каждому своему новому рабу-гному, что теперь у того на лбу драгоценный камень, который невозможно удалить. Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать). Камни одного из двух цветов обозначают гномов, сочувствующих шпионам, засланным в компанию демона, а камни другого цвета прикреплены на лоб несчастным пленникам, которые шпионам не сочувствуют. Демон не желает говорить данному гному, камень какого цвета у него на лбу, да и вообще никогда об этом ему не скажет. На этом «инструктаж» заканчивается.

Каждое утро гномы строятся. Это делается для того, чтобы демон мог их пересчитать и убедиться, что ни один из гномов не убежал.

В один прекрасный день демону гномы надоели, и он решил от них избавиться. Он объявляет гномам, что отпустит их всех на свободу, если они сумеют правильно определить, какого цвета прикрепленный у каждого из них на лбу камень. Он дает им одну подсказку: есть по крайней мере один гном с зеленым камнем и один — с красным. Чтобы обрести свободу, гномы во время утреннего построения должны (им по-прежнему нельзя разговаривать) подать демону правильный сигнал: все гномы с красным камнем во лбу должны выйти из строя на один шаг, а все те, у кого зеленый камень, — остаться в строю. Если они при этом не допустят ни одной ошибки — все гномы смогут отправиться домой и снова работать на своих любимых угольных шахтах. Если же они допустят ошибку — все будут казнены прямо на месте.

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

Четырем туристам нужно ночью переправиться через реку по подвесному мосту. Мост уже сильно обветшал, в настиле есть дыры, и он может выдержать одновременно не более двух человек (если на мосту окажется более двух человек, мост обрушится). Туристам нужно освещать дорогу фонариком — иначе они могут провалиться в дыру в настиле моста и погибнуть, но у них есть только один фонарик. Эти четыре человека передвигаются с разной скоростью. Адам может перейти мост за одну минуту, Лари — за две минуты, Эджу нужно пять минут, самый медлительный из всех Боно — ему потребуется десять минут, чтобы перейти мост. Ровно через семнадцать минут мост обрушится. Каким образом все четверо могут успеть через него переправиться?

 

Вызов

Есть еще один «секретный» тест, который используют при интервьюировании как корпорация Microsoft, так и многие другие компании. Он известен под названием «Вызов». «Моего знакомого не приняли на работу в Microsoft, — рассказывает Спольски. — После интервью мы пошли с ним поужинать. Он сказал мне: «Мой Бог! Я просто возненавидел этого парня (интервьюера)! Он оказался таким тупым — он просто ничего не знал о числах Пино. Я ведь писал диплом на эту тему и все знаю о них, а этот парень раз за разом говорил абсолютно неверные вещи». Мой друг очень разозлился и был уверен в том, что не прошел интервью именно потому, что тот, кто его интервьюировал, не разбирался в конкретной теме, и упорствовал в своих заблуждениях. Оказалось, что мой знакомый хотел поступить на должность менеджера программ — а такие люди разрабатывают дизайн программ, но сами не программируют. Такому человеку абсолютно необходимо умение убеждать других людей: ведь им придется иметь дело с программистами, которые обладают безупречной логикой, но не слишком хорошо умеют общаться с другими людьми. Это особый дар. Один из вопросов, на который вы обязательно должны получить ответ, когда вы интервьюируете кандидата на должность менеджера программы, это: «Вы умеете убеждать людей принять вашу точку зрения, если уверены, что она верна?» Дело в том, что менеджеру программы каждый день придется заниматься именно этим. Причем нельзя злиться или вести себя агрессивно — нужно быть терпеливым и сохранять дружелюбный тон. Вот что нас интересует при подборе кандидатов на эту должность». Один из вариантов подобных вопросов использовался в первоначальной версии теста Стэнфорд — Бине. Сначала задавалась такая задача:

Вы, конечно, знаете, что рыбы могут плавать в воде. Теперь решите задачу. Предположим, у нас есть неполное ведро с водой. Мы ставим это ведро на весы и узнаем, что вес ведра с водой ровно 45 фунтов. Потом мы опускаем в ведро рыбу, весящую ровно 5 фунтов. Сколько теперь будет весить ведро вместе с рыбой?

Большинство взрослых ответит, что, поскольку 45 фунтов плюс 5 фунтов — это 50 фунтов, таким и будет ответ. Но затем тот, кто проводит тест, говорит: «Разве может быть ваш ответ правильным, если учесть, что вода поддерживает рыбу, и она плавает в воде?» Терман писал: «Если испытуемый изменит свой ответ или начнет колебаться и скажет, что он предполагает, что ответ 50 фунтов, но не уверен в этом, первоначальный правильный ответ не засчитывается». Только если испытуемый последовательно и логично продолжает отстаивать свою точку зрения после того, как интервьюер два раза поставил этот правильный ответ под сомнение, считается, что он прошел тест.

Вопрос о том, что тестируется в данном случае — интеллект или нечто другое, остается открытым. Однако нет сомнений в том, что компании, использующие этот прием, считают его очень важным. По рассказам Спольски, в Microsoft это делается так: «Во время интервью вы ждете, пока кандидат на работу не скажет что-то абсолютно и бесспорно истинное. Потом вы говорите ему: „Подождите минутку“, — и затем пытаетесь его переубедить. Вы специально спорите с кандидатом, хотя абсолютно уверены в том, что он прав. Слабые кандидаты поддадутся этому давлению. Не принимайте таких людей на работу. Сильные найдут способ убедить вас. Они используют весь набор приемов, предложенных Дейлом Карнеги, чтобы расположить вас к себе. «Может быть, я вас неверно понял», — скажут они. Но продолжат отстаивать свою точку зрения. Принимайте на работу таких людей».

 

Разглашение вопросов

В конце концов, хотя это и было непросто, Microsoft «заключила мир» с теми, кто разглашает вопросы, использующиеся этой корпорацией при интервьюировании кандидатов. Данная книга — только один из запоздалых примеров дискуссий, которые велись с тех пор, как стал использоваться Интернет. Сразу появились люди, которые начали «коллекционировать» применяющиеся Microsoft головоломки и помещать их на своих веб-сайтах.

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

«Нет проблем, — ответил Селлс. — Я отвечу на ваш вопрос, если вы сначала ответите на мой вопрос: почему пожарники носят красные подтяжки?»

Основатель компании не смог дать ответа на вопрос Селлса.

Этот эпизод послужил толчком к решению Селлса начать коллекционировать головоломки, поскольку существовала некоторая вероятность, что когда-нибудь он будет проходить интервью в Microsoft. В 1996 году он создал веб-сайт, на котором публиковал вопросы Microsoft, о которых узнавал от своих друзей и знакомых, «знакомых знакомых» и т. д. Примерно в то же самое время интервью в Microsoft прошли несколько друзей студента Южно-Калифорнийского университета Кирана Бондалапати. Бондалапати собрал собственную коллекцию вопросов и основал «Банк вопросов, используемых в интервью Microsoft. Другие веб-сайты подобного плана — это 4guysfromRolla.com под названием «Вопросы из интервью Microsoft», или сайт «Вопросы из технических интервью» (Technical Interview Question) Майкла Прайора (на этом веб-сайте приводится много головоломок, но не все из них используются Microsoft). Все эти веб-сайты достаточно популярны.

Вы можете подумать, что Microsoft приходит в ярость, узнав, что есть люди, которые разглашают эти вопросы, — на самом деле все не так просто. И Бондалапати, и Селлс слышали о том, что руководители отдела персонала Microsoft рекомендуют новым сотрудникам посетить их веб-сайты, если те не знают, какие вопросы задавать во время интервью кандидатам на получение работы. Ирония заключается в том, что только на этих неофициальных и не контролируемых Microsoft вебсайтах можно найти списки вопросов, используемых Microsoft.

Конечно же, кандидаты, которым предстоит пройти интервью, также используют эти веб-сайты для подготовки. Веб-сайты Селлса и Бондалапати не слишком беспокоят Microsoft, потому что там приводятся в основном только вопросы, а не ответы. Бондалапати однажды пришлось отвечать на панический звонок знакомой одного из его друзей. Эта женщина звонила из отеля Marriott в Редмонде в последний вечер перед интервью. Она как раз изучала полную распечатку информации с его веб-сайта. Там не было ответов на вопросы, а ей очень нужно было их узнать.

Менее предсказуема реакция других компаний. Селлс часто получает по электронной почте просьбы о помощи от компаний, которые хотели бы «нанимать как Microsoft». В чем же проблема? Им нужны ответы на вопросы, которых нет на сайте Селлса. «Я всегда отвечаю им, что если они не знают ответов, им не следует задавать эти вопросы, — рассказывает Селлс. — Это их ужасно злит».