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

У вас есть шесть спичек. Сложите их так, чтобы получились четыре равносторонних треугольника.

Подразумевается решение (а), сложить из спичек трехгранную пирамиду (тетраэдр). Почти всем трудно найти идею трехмерного, а не двухмерного решения.

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

ГРАУЧО[*]: Послушай-ка. У меня есть для тебя классная работа, но сначала тебе придется ответить на пару важных вопросов. Вот… Кто имеет четыре пары штанов, живет в Филадельфии и никогда не льется как дождь, а только моросит?

ЧИКО: Классная загадка. Дам тебе три подсказки.

ГРАУЧО: Постой-ка… Имеет четыре пары штанов, живет в Филадельфии… Это мужчина или женщина?

ЧИКО: Нет, не думаю.

ГРАУЧО: Оно мертво?

ЧИКО: Кто?

ГРАУЧО: Я не знаю. Я сдаюсь! ЧИКО:

Я тоже сдаюсь!

— Граучо и Чико Маркс в комедии« Утиный суп» (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» ;

«Microsoft Interview Questions,» 2001 tinterview.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 Innovator's Dilemma. Rev. ed. New York: Harper Collins, 2000.

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, Danny, Joseph Halpern, and Yoram Moses. Cheating Husbands and Other Stories. Distributed Computing, no. 3 (1986): 167-76.

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.

Gates, Bill. Business @ the Speed of Thought. New York: Warner Books, 1999.

Gates, Bill, Nathan Myrhvold, and Peter M. Rinearson. The Road Ahead. Rev. ed. New York: Penguin, 1996.

Gimein, Mark. Smart Is Not Enough. Fortune, January 8, 2001.

Gladwell, Malcolm. The New-Boy Network.