15个Google面试题以及答案

1) 1) 村子 有村子 有100对 妻对 妻，，其中 个 都瞒着自 的妻子偷情其中 个 都瞒着自 的妻子偷情。

村 的 个妻子都能立即发 除自 之外的其他男人是否偷情 的 个妻子都能立即发 除自 之外的其他男人是否偷情，，唯独 知道 自 的 到 有没有偷情知道 自 的 到 有没有偷情。

村 的规矩 容忍通 村 的规矩 容忍通 。

任何一个妻子，一 能证明自 的男人偷情一 能证明自 的男人偷情，，就必须 把他杀死就必须 把他杀死。

村 的女人全都 格照 规矩办 格照 规矩办 。

一 一 ，，女头领出来 布女头领出来 布，，村 至少有一个 偷情村 至少有一个 偷情。

请问接 来会发生 么 请问接 来会发生 么 ？？
答案： 是一个典型的递 问题。

一 所有的妻子都知道至少有一个男人出轨， 们就可以按递 方式来看待 个流程。

先让 们假设只有一个 偷情。

他的妻子见 到任何偷情的男人，因 知道 个人就是自 ， 就会杀了他。

假如有 个 偷情， 他俩的妻子只知道 是自 的那一个男人偷情。

因 会等 一 看那个人有没有被杀死。

假如第一 没人被杀死， 就能确定 自 的 也偷了情。

依 类推，假如有100个 偷情， 他们能安全活 99 ，直到100 时，所有妻子把他们全都杀死。

聘职位：产品 理
日)日)假设在一段高假设在一段高假设在一段高 公路 公路 公路 ，，旦0分钟之内见到汽车 过的概率是0.950.95。

那么那么，，在10分钟内见到汽车 过的概率是多少分钟内见到汽车 过的概率是多少已(已(已(假设缺省概率固定假设缺省概率固定假设缺省概率固定))
答案： 题的关键在于0.95是见到一辆或多辆汽车的概率，而 是仅见到一辆汽车的概率。

在旦0分钟内，见 到任何车辆的概率为0.05。

因 在10分钟内见 到任何车辆的概率是 个值的立方根，而在10分钟内见到一辆车的概率 为1 去 立方根，也就是大约6旦还。

聘职位：产品 理
旦)旦)有四个人要在夜 穿过一条悬索桥回到宿营地有四个人要在夜 穿过一条悬索桥回到宿营地有四个人要在夜 穿过一条悬索桥回到宿营地。

可是他们只有一支手电手电，，电池只够再亮17分钟分钟。

过桥必须要有手电过桥必须要有手电，，否 险否 险。

桥最多只能 个人只能 个人 时通过的 时通过的 。

四个人的过桥 度都 一样 四个人的过桥 度都 一样：：一个需要1分钟分钟，，一个需要日分钟分钟，，一个需要5分钟分钟，， 有一个需要10分钟分钟。

他们如何才能在17分钟之内全部分钟之内全部 过桥过桥已已
答案：1和日一起过(日分钟);1返回(旦分钟);5和10一起过(1旦分钟);日返回(15分钟);1和日一起过(17分钟)。

全体安全过桥。

聘职位：产品 理
4) 4) 你和一个朋 去参加聚会你和一个朋 去参加聚会你和一个朋 去参加聚会。

聚会算 你们一共10人。

你的朋你的朋 想要跟你打个赌 想要跟你打个赌：：你在 些人 到一个和你生 相 的你在 些人 到一个和你生 相 的，，你就赢1块
钱。

他在 些人 到一个和你生 的人他在 些人 到一个和你生 的人，，他就赢日块钱块钱。

你该 该打 个赌该打 个赌已已
答案： 算闰 的话，别人跟你生 相 的概率是1/旦65;跟你生 的概率是旦64/旦65。

因 要打 个赌。

聘职位：产品 理
5)5)如果你看到时钟 面的时间是如果你看到时钟 面的时间是旦：1515，，那么其时针和分针之间的角度是多少度是多少已(已(已(答案 是零答案 是零答案 是零))
答案答案：：7.5度。

时钟 一分钟是6度(旦60度/60分钟分钟))。

时针 小时从一个数 走到 一个数 从一个数 走到 一个数 (( 例中为从旦点到4点)，也就是旦0度。

因为 题中时间 好走过1/4小时小时，，因 时针走完旦0度的1/41/4，，也就是7.5度。

聘职位：产品 理
6)6)将一根木条折 将一根木条折 旦段之 段之 ，，可以形 一个 角形的概率有多大可以形 一个 角形的概率有多大已已 答案：因为题目中没有说要求木条必须首尾相连的做 角形，因 答案是100还。

任何长度的 根木条都可以形 一个 角形。

聘职位：产品 理
7)7)南非有个延时问题南非有个延时问题南非有个延时问题。

请对其加以分析请对其加以分析。

答案： 显然是个非常模糊的问题，因 没有唯一的 确答案。

比较好的回答 该是由被面试者展示自 对 延时 概念的熟悉程度以 发挥自 的想象力，构想出一个有趣的延时问题并对其提供一个有趣的解决方案。

聘职位：产品 理
8)8)在一个 维 面 有 个 在一条直线 的点在一个 维 面 有 个 在一条直线 的点在一个 维 面 有 个 在一条直线 的点。

请问能够 出几条 些点距离相 的线 的线已已
答案： 条。

将 点之间联 一条线段。

在 条线段 第 点之间 中的位置，做一条 线段 行的直线，即为一条距 点等距的线。

然 按 方法对其余 点的组合做出另外 条来。

聘职位：软件工程师
9)日的64 方是多少 方是多少已已
答案：如果你 是因为坐在面试 ，手边没有计算器的话， 该可以很容易 到答案，即1.84467441 乘以10的19 方。

聘职位：软件工程
10)10)假设你在衣橱 挂满 假设你在衣橱 挂满 假设你在衣橱 挂满 ，，很难从中挑出某一件来很难从中挑出某一件来。

请问你打算怎样整理一 请问你打算怎样整理一 ，，使得它们容易挑选得它们容易挑选已已
答案： 题没有固定答案。

考验的是被面试者在解决问题方面的想象力和 性。

们觉得读者 Dude 的 个答案可能会给G欢欢刚速e 留 深刻 象：把它们按布料的种类进行哈希(寻AS寻)组合。

然 类再按日-旦-4树或红黑树(都是计算机算法)排序。

聘职位：软件工程师
11)11)给你一副井 棋给你一副井 棋给你一副井 棋(万ic 万ac 万欢e)(万ic 万ac 万欢e)(万ic 万ac 万欢e)。

你来写一个程序你来写一个程序你来写一个程序，，以整个游 和一个玩家的 为参数 为参数。

函数需返回游 结果 函数需返回游 结果，，即 玩家是否赢了即 玩家是否赢了。

首先你要决定使用哪种数据结构处理游 构处理游 。

你 要先讲出使用哪种算法 要先讲出使用哪种算法，，然 写出代码然 写出代码。

注意注意：： 个游 中的某些格子 可能是空的 可能是空的。

你的数据结构需要考虑到 个条件你的数据结构需要考虑到 个条件。

答案：所需要的数据结构 为 元 符数列。

调用 函数检查6种条件，判断是否有赢家。

其中第6种条件就是看是否 有空格。

如果有赢家， 符判断玩家是下 是O。

因 你需要一个旗标。

如果有赢家 返回 值并结束游 ，如果没有 继续游 。

聘职位：软件工程师
1日)1日)为为1 个数排序需要多长时间 个数排序需要多长时间已已请说出一个靠谱的估计请说出一个靠谱的估计。

答案： 又是一个没有标准答案的题目。

目的是考察被面试者的 性。

们倾向于 位读者给出的简单答案：用 并排序法(Me严刚e S欢严t)排序。

均情况 为
O(1,000,000,000,000 L欢刚 1,000,000,000,000)。

最差情况 为O(1,000,000,000,000 L欢刚 1,000,000,000,000)。

在可以做到 秒10 的 算，所以大约 需要旦000秒。

聘职位：软件工程师
1旦)1旦)请设计一个请设计一个请设计一个 蛙跳蛙跳 游 的算法游 的算法，，并写出方案的代码并写出方案的代码。

答案： 个游 的目标是引 一个青蛙避开来往车辆，横穿一条繁忙的公路。

你可以用一个数列来代表一条车道。

将方案简化 一条N 车道的公路。

们只 到 一个对 问题的解答，它来自G速assd欢欢严.c欢造网站： 一个方法是写一个递 算法来决定何时等待，何时跳进 一个车道。

由 条车道中是否有逐渐 接 的障碍物来决定。

聘职位：软件工程师
14)G欢欢刚速e 收到多少份软件工程师的简历 收到多少份软件工程师的简历已已 也是在考察 试者是否有能力把问题简单明确化题简单明确化，，并提出 性的解决方案并提出 性的解决方案。

答案：一个 化报酬分析师 职位的求职者， 该知道日008 G欢欢刚速e 雇佣了旦400人。

估计其中75还，即日550人， 该是工程师，并且 G欢欢刚速e 和哈 的录 率类似，即从申请人中 旦还。

由 可知 该收到大约85000简历(85000 夫 旦还 = 日550)
聘职位： 化报酬分析师
15)15)给你一个数 链表给你一个数 链表给你一个数 链表。

链表到头之 又会从头开始链表到头之 又会从头开始((循 链表循 链表))。

请写出 链表中最小数 的最高效算法小数 的最高效算法。

出 链表中的任意给定数 出 链表中的任意给定数 。

链表中的链表中的 数 总是 断增大的数 总是 断增大的，，但是你 知道循 链表从何处开始是你 知道循 链表从何处开始。

例：旦8, 40, 55, 89, 6, 1旦, 日0, 日旦, 旦6.
旦8, 40, 55, 89, 6, 1旦, 日0, 日旦, 旦6. 答案： 们最喜 的答案来自读者 dude ：建立临时指针并从根 开始。

(循 链表大多数情况 都有向前或向 指针。

)判断是向前更大 是向 更 大。

如果向前更大 知道 达到链表最 ，又 新位于链表开始位置。

如果向前更大，那你可以向 搜 并进行数 比较。

如果既没有根也没有指针指向链表，那么 你的数据就丢失在内 中了。

聘职位： 化报酬分析师。