昨天，BusinessInsider 网站旗下科技博客 SAI 昨天贴出了15道谷歌面试题并一一给出了答案，结果在全球网民中引起了热烈反响，不少人兴奋地表示“让难题来得更猛烈吧！”。今天，SAI 顺应民意、推出谷歌面试题“续篇”15道题目，但却没有给出答案。

常言道“高手在民间”，此次 SAI 发出天下英雄令，身为中国 IT 业界人士以及爱好者的我们怎么能错过这样的邀请！？即使不是最准确的答案，也希望这些充满幻想感的题目让你独一无二的思维留下最“亮”的留言！让我们的讨论来得更猛烈些吧！

第一题：丈夫不忠的下场（职位：产品经理）

一个村子里住着 100 对夫妇，所有丈夫都对妻子不忠，而所有妻子都能很快知道别人家丈夫的不忠行为，却不知道自己丈夫的外遇。村子里严禁通奸，妻子只要证实自己的丈夫不忠，就必须在当天亲手杀死他——村子里的女人们谁也不会违抗这样一条残酷的规定。有一天，女王驾到并宣称村子里至少有一位丈夫有过不忠行为，接下来会发生什么事情呢？

第二题：高速公路上的汽车（职位：产品经理）

如果在一条高速公路上每过 30 分钟就看到一辆汽车的概率是0.95，那么每过 10 分钟就看到一辆汽车的概率是多大？（假设这一概率恒定）

第三题：四人过桥（职位：产品经理）

一天夜里，4名露营者要穿过一座摇摇晃晃的索桥回营地，要过这座危险的桥可万万不能没有手电筒，但是他们只有 1 个电量仅能维持 17 分钟的手电筒。而且这座桥也不够坚固，每次只能承受 2 人通过。4名露营者的过桥速度不一样，分别是 1 分钟、2分钟、5分钟和 10 分钟。那么，他们如何才能在 17 分钟内安全地穿过这座桥呢？

第四题：派对打赌（职位：产品经理）

你和一位朋友一起去参加一个派对，到场者共有 10 人（包括你和你的朋友），你朋友想与你打赌：你每找到一个与你同一天生日的人，他就给你 1 美元；他每找到一个与你不是同一天生日的人，你就得给他 2 美元。你会接受这个赌局吗？

第五题：表针夹角（职位：产品经理）

以下表盘上显示的时间是 3 点 15 分，此时时针与分针的夹角是多少度？（提示：不是 0 度！）

第六题：拼三角形（职位：产品经理）

把一根木棍分成三段，它们能拼成一个三角形的概率有多大？

第七题：把脉南非（职位：产品经理）

南非有个潜在的难题，请给这个国家把把脉。

第八题：平面画线（职位：软件工程师）

在一个二维平面上，可以画多少条与不共线的三点距离相等的线？

第九题：数字运算（职位：软件工程师）

2的 64 次方是多少？

第十题：整理衬衫（职位：软件工程师）

假设你有满满一柜子衬衫，想找某件衬衫成了一件难事。为了让自己的衬衫变得易于寻取，你会怎样整理它们呢？

第十一题：井字游戏（职位：软件工程师）

你要为一款“井字游戏” （英文名为“Tic Tac Toe”，即两位玩家在 3x3 的井字棋盘上轮流下子，谁先连成一条线谁就赢，如果双方走法都正确则最后结果一定是和局）编写一项功能，使其在游戏结束后判断某位玩家是否获胜。你要做的事情是：第一，确定采用何种数据结构；第二，阐述你的算法；最后，写出相关代码。（注意：游戏中的某些格子可能会空着，所以你的数据结构应当考虑到这一点。）

第十二题：数字排序（职位：软件工程师）

对 1 万亿个数字进行排序需要花费多长时间？请给出合理估算。

第十三题：青蛙过马路（职位：软件工程师）

为一款“青蛙过马路”游戏设计算法并编写程序——在游戏中，玩家需要指引一只青蛙避开汽车、穿过车来车往的马路。你可以用一个数组代表一条车道，请给出一个有N条车道的方案。

第十四题：谷歌收到的简历数（职位：薪酬量化分析师）

谷歌每年会收到多少份申请软件工程师职位的简历？

第十五题：数字列表（职位：薪酬量化分析师）

你有一份"数字循环列表"，即：列表中的数字从头到尾显示一遍之后又会回到开头。这份列表中的数字总是由小到大排列，但是你不知道起点在哪里，例如：38、40、55、89、6、13、20、23、36。写出最高效的算法来找出：1、列表中的最小数字；2、列表中的给定数字。