Страница 61 из 62
Действительно ли это решение головоломки? Что, если гоблин умен и уже знает о подобном плане? Ему необязательно подобно преданному псу кружиться за вами вокруг озера, особенно если он понимает, что вы затеваете.
Да, но даже если гоблин абсолютно точно знает, что вы планируете сделать, это ему не поможет. Вы можете взять мегафон и прокричать: «Эй, гоблин! Вот что я обязательно сделаю. Я буду крутиться вокруг озера по этому маленькому кругу с радиусом чуть меньше, чем одна четвертая часть радиуса озера. Ты сам можешь все подсчитать! Как только я окажусь в точке окружности на расстоянии в 180 градусов от тебя, я поплыву к берегу, и мы оба знаем, что я успею тебя обогнать. Теперь мы можем решить нашу проблему легким способом, трудным способом или глупым способом. Легкий способ — ты признаешь, что проиграл и спокойно даешь мне возможность доплыть до противоположного берега и убежать от тебя. Трудный способ — ты будешь гоняться за мной. Это потребует от нас обоих больших усилий, но результат все равно окажется точно таким же. Наконец, вот глупый способ. Если ты попытаешься применить „контрстратегию", то есть бежать не на полной скорости, бежать в противоположную сторону, бегать туда-сюда или даже отбежать подальше от озера, все эти трюки только помогут мне быстрее оказаться от тебя на расстоянии в половину окружности (180 градусов), и я все равно убегу от тебя».
В разных компаниях применяют разные вариации этой головоломки. Иногда вы оказываетесь в середине круглого поля, огороженного колючей проволокой, вокруг которого бегает собака-убийца, стремящаяся до вас добраться. В еще одной версии это лиса, которая пытается поймать утку, плавающую в середине круглого озера (хотя трудно себе представить утку, хорошо знающую геометрию).
Ответом должно быть «нет». Некоторые люди начинают приводить космические примеры. Венера и Уран вращаются вокруг своей оси в направлении, противоположном направлению вращения Земли. Или если поместить в пространстве воображаемую невращающуюся платформу, то солнце вообще не будет всходить или заходить. Строгий интервьюер не примет подобные ответы и переформулирует вопрос так: «Всегда ли солнце всходит на востоке на Земле?» Ответ все равно должен быть «нет». На Северном полюсе вообще нет такого направления, как восток: любое направление укажет на юг. Во время шестимесячного полярного «дня» солнце и всходит, и заходит на юге. На Южном полюсе — обратная ситуация: там любое направление указывает на север.
Подразумевается решение (а), сложить из спичек трехгранную пирамиду (тетраэдр). Почти всем трудно найти идею трехмерного, а не двухмерного решения.
Есть также два двухмерных решения, но по сравнению с тетраэдром они кажутся слишком прозаическими. Одно — это сложить «звезду Давида», сложив два пересекающихся треугольника, каждый из трех спичек. В концах звезды расположены шесть маленьких равносторонних треугольников (плюс два больших, и того получается восемь). Те, кто стремится к совершенству, могут, сдвинув одну из спичек, получить ровно четыре (маленьких) равносторонних треугольника.
ГРАУЧО :[169] Послушай-ка. У меня есть для тебя классная работа, но сначала тебе придется ответить на пару важных вопросов. Вот. Кто имеет четыре пары штанов, живет в Филадельфии и никогда не льется как дождь, а только моросит?
ЧИКО: Классная загадка. Дам тебе три подсказки.
ГРАУЧО: Постой-ка. Имеет четыре пары штанов, живет в Филадельфии. Это мужчина или женщина?
ЧИКО: Нет, не думаю.
ГРАУЧО: Оно мертво?
ЧИКО: Кто?
ГРАУЧО: Я не знаю. Я сдаюсь! ЧИКО:
Я тоже сдаюсь!
— Граучо и Чико Маркс в комедии «Утиный суп» (1933 год, сценарий Берта Калмара, Харри Руби, Артура Шикмана и Ната Перрина).
Библиография и ссылки в Интернете. Интернет-сайты, где можно найти головоломки и вопросы из технических интервью
Основные веб-сайты, на которых приведены вопросы из интервью в стиле Microsoft
Bondalapati, Kiran. «Interview Question Bank» http://halcyon.usc.edu/~kiran/msqs.html;
Pryor, Michael. «Techinterview» http://techinterview.org;
Sells, Chris. «Interviewing at Microsoft» http://www.sellsbrothers.com/fun/msiview;
Wu, William. «Riddles» http://www.ocf.berkeley.edu/~wwu/riddles/intro.shtml.
На всех четырех сайтах вы найдете головоломки и задачи. Сайты Бондалапати и Селлса специально ориентированы на Microsoft (хотя большинство из приведенных вопросов задаются и в других компаниях) и приводят также вопросы по программированию. На сайте Прайора приводятся ответы — на других сайтах их или вообще нет или приводится всего несколько ответов.
Другие сайты, на которых также есть несколько вопросов:
«How to Hack the Microsoft Interview,» 1997
(вопросы только по программированию);
«Microsoft Interview Questions» < http://www.4guysfromrolla.com/misc/100798-l.shtml >;
«Microsoft Interview Questions,» 2001
< http://www.acetheinterview.com/qanda/Microsoftinterview.html > (небольшой список вопросов Microsoft, который собрал Andrew Smith. См. также раздел «Analytical» (аналитический), в котором приводится еще несколько вопросов Microsoft с ответами на них читателей как правильными, так и неправильными).
Библиография
Adler, Robert S. and Ellen R. Pierce.Encouraging Employers to Abandon Their «No Comment» Policies Regarding References: A Reform Proposal. Washington and Lee Law Review 53, no. 4 (1996): 1,381+.
Auletta, Ken. World War 3.0: Microsoft and Its Enemies. New York: Random House, 2002.
Ball, W. W. Rouse, and H. S. M. Coxeter. Mathematical Recreations and Essay. 1892. Reprint, New York: Dover, 1997.
Bank, David.Breaking Windows: How Bill Gates Fumbled the Future of Microsoft. New York: Free Press, 2001.
Barr, Adam David.Proudly Serving My Corporate Masters: What I Learned in Ten Years as a Microsoft Programmer. Lincoln, Nebr.: illniverse.com, 2000.
Block, N. J., and Gerald Dworkin. The IQ Controversy. New York: Pantheon, 1976.
Bruner, J. S., and Leo Postman. On the Perception of Incongruity: A Paradigm. Journal of Personality XVIII (1949): 206-23.
Christensen, Clayton M. The I
Corcoran, Elizabeth, and John Schwartz. The House That Bill Gates's Money Built. Washington Post, August 28, 1997. A01
Crack, Timothy Falcon. Heard on the Street: Quantitative Questions from Wall Street Job Interviews. N.p.: Timothy Falcon Crack, 2001. (Available from Web booksellers or by contacting author at [email protected] /* */)
Dolev, Da
Dudeney, Henry Ernest. Amusements in Mathematics, 1917. Reprint, New York: Dover, 1970.
Frase-Blunt, Martha. Games Interviewers Play. HR Magazine, January 2001.
Freedman, David H. Corps Values. Inc Magazine, April 1, 1998.
Gamow, George, and Marvin Stern. Puzzle-Math. New York: Viking, 1958.
Gardner, Martin.The Ambidextrous Universe: Left, Right, and the Fall of Parity. New York: New American Library, 1969.Mathematical Puzzles and Diversions. New York: Simon and Schuster, 1959.Penrose Tiles to Trapdoor Ciphers. New York: W. H. Freeman, 1989.Wheels, Life and Other Mathematical Amusements. New York: W. H. Freeman, 1983.
169
169 Граучо и Чико — братья Маркс, очень популярные в США в начале XX века комики.