Google 面试中的古怪问题(二)
想必我们都听过科技公司面试的故事，为了测试面试者的智商和创造力，公司经常会给出一些刁钻古怪的问题。
在 William poundstone 的新书《去 Google 工作？你是否足够聪明》里，提到了 Google 面试中的逻辑谜题、陷阱问题和离奇古怪的难题。近日，William poundstone 发布了书籍的节选部分，下面这些面试问题或许能够挑战你的智商。
问题 4：你想要确定 Bob 有你的电话号码。你不能直接问他，必须将问题写在卡片上交给 Eve。Eve 作为你们之间的信息传递人。你不想 Eve 知道你的电话号码，那么你会怎么问 Bob？
这个问题通常会用来询问软件工程师。这会将他们直接带进 RSA 加密的思考中。因为在计算机教科书中，经常提到 Alice 给 Bob 发送密 码信息（这比 “A 给 B 发送信息”的表述更加人性化），书中的坏蛋是一个爱好窥探隐私的人，Eve（eavesdropper）。
Bob 和 Eve 的暗示会使工程师向着信息加密的方面思考，但是这个问题其实还有其它层面。对于 Bob 来说，为了确定一个电话号码而遵循复杂的密码破解，显然他会退缩。Google 的面试官们更希望获得简单、现实的回答。
最简单的答案是：让 Bob 给你打电话（特定的时间更好）。如果电话响了，证明他有你的号码，如果没有响，证明他并没有你的号码（或者号码是错的）。
问题测试的是你能够摆脱教育的影响，以及使用最高级的工具的诱惑。Google 不希望人们直觉上选择困难方法，他们需要哪些能够在工作中提出简单方案的人。
问题 5：你手中有一百万张纸，每张纸上是一个大学生的资料，你需要将他们按照年纪排序，你怎么做？
谁更聪明，一个计算机科学博士还是你的母亲？在 Google 从事多年面试工作的 paul Tyma 将这个问题交给他的母亲解答。从未学过计 算机科学的 Tyma 夫人做的比受过高等教育的人还要出色。许多应试者会建议快速排序算法，而 Tyma 夫人的答案比他们的方法要快上 20 倍。有时候创造力只是常识。
答案：将纸堆上的第一张拿下来，看看年龄，如果他是 21 岁，就放到 21 岁的纸堆里，如果下一个是 19 岁，就放到 19 岁的纸堆里。如此这般，任何记录你只需要看一次，当你完成后，将不同年龄的纸堆顺序排列即可。
问题 6：如果你有和帝国大厦一样高的一列硬币，你能否将它们放进一个房间？
这可能会让你思考荒唐数量级别的数字问题。其实，这个问题并不复杂。首先，它并没有问你这需要多少硬币，只是问能否放在一个屋子，而且也没有指明屋子有多大。提问者只是需要你回答是或者否，以及相应的解释。
答案：帝国大厦大概有 100 层，这比普通的屋子高上 100 倍。将帝国大厦一样高的一列硬币分成 100 列，每列都是普通屋子的高度，问题 就变成了是否能将 100 列硬币摆放在屋子里。这很简单，只要屋子里地板的大小能够容纳 100 个硬币（10×10）就可以了。
看到这里，不知道你对进入 Google 工作有多大信心？当接受 businessreview 网站采访的时候，对面试者提出了一些建议：这些面试很不好过，你不能有侥幸心理。首先，你需要放轻松，并且知道第一个进入你脑子 里的答案很可能是错的。你可以向面试官解释明显的答案是什么，以及它为什么是错的。实际上，公司真正想要看到的是你的思考过程，而不是你最终的答案。另 外，当面试时遇到一个遇到陷阱问题或困难的谜题的时候，许多人没有意识到这是一个互动的过程，因此不会要求面试官进一步理清问题，或问他们能做出什么猜 想。这在面试过程中也非常重要。
最后讲一个有趣的故事吧。或许最牛的面试者是能够难倒面试官。试想一下如果著名物理学家 Richard Feynman 应聘微软，会发生什么事情。
面试人员的问题是：“好吧，Feynman 先生，即使是微软，我们也见不到许多诺贝尔获奖者。在我们雇用你之前，还有些手续。我们需要问你一个问题，以测试你的创造性推理能力。问题是，为什么沙井的盖子是圆的？”
“这是一个荒唐的问题”，Feynman 说，“首先，不是所有的盖子都是圆的，有些是方的！”。
“但是现在考虑一下圆形的盖子吧”面试官说，“为什么他们是圆的？”
“为什么圆形的沙盖是圆的？！圆形的沙盖从定义上就是圆的！这是同义反复。”
“哦，好吧。如果你能原谅我，Feynman 博士，我想和人力资源部咨询一下”。
面试官离开了 10 分钟。当他回来之后，他说，“我很高兴的告诉你，我们已经推荐了你，你可以加入我们的营销部门”。
