个Google面试题以及答案.pdfVIP

1) 村子有1) 村子有 100100 对妻，对妻，其中个都瞒着自的妻子偷情其中个都瞒着自的妻子偷情。。村村 1) 1) 村子有村子有 100100对妻对妻，，其中个都瞒着自的妻子偷情其中个都瞒着自的妻子偷情。。村村 的个妻子都能立即发除自之外的其他男人是否偷情，的个妻子都能立即发除自之外的其他男人是否偷情，唯独唯独 的个妻子都能立即发除自之外的其他男人是否偷情的个妻子都能立即发除自之外的其他男人是否偷情，，唯独唯独 知道自的到有没有偷情。知道自的到有没有偷情。村的规矩容忍通村的规矩容忍通。。任何一个妻任何一个妻 知道自的到有没有偷情知道自的到有没有偷情。。村的规矩容忍通村的规矩容忍通。。任何一个妻任何一个妻 子，子，一能证明自的男人偷情一能证明自的男人偷情，，就必须把他杀死就必须把他杀死。。村的女人全都村的女人全都 子子，，一能证明自的男人偷情一能证明自的男人偷情，，就必须把他杀死就必须把他杀死。。村的女人全都村的女人全都 格照规矩办。格照规矩办。一一，，女头领出来布女头领出来布，，村至少有一个偷情村至少有一个偷情。。 格照规矩办格照规矩办。。一一，，女头领出来布女头领出来布，，村至少有一个偷情村至少有一个偷情。。 请问接来会发生么？请问接来会发生么？ 请问接来会发生么请问接来会发生么？？ 答案：是一个典型的递问题。一所有的妻子都知道至少有一个 男人出轨，们就可以按递方式来看待个流程。先让们假设只有一 个偷情。他的妻子见到任何偷情的男人，因知道个人就是自 ，就会杀了他。假如有个偷情，他俩的妻子只知道 是自的那一个男人偷情。因会等一看那个人有没有被杀 死。假如第一没人被杀死，就能确定自的也偷了情。依类 推，假如有 100 个偷情，他们能安全活 99 ，直到 100 时， 所有妻子把他们全都杀死。 聘职位：产品理 日)假设在一段高日)假设在一段高公路公路，，旦0旦0 分钟之内见到汽车过的概率是分钟之内见到汽车过的概率是 0.95。0.95。 日)日)假设在一段高假设在一段高公路公路，，旦0旦0 分钟之内见到汽车过的概率是分钟之内见到汽车过的概率是 0.950.95。。 那么，那么，在在 1010 分钟内见到汽车过的概率是多少已(分钟内见到汽车过的概率是多少已(假设缺省概率固定假设缺省概率固定)) 那么那么，，在在 1010 分钟内见到汽车过的概率是多少分钟内见到汽车过的概率是多少已(已(假设缺省概率固定假设缺省概率固定)) 答案：题的关键在于 0.95 是见到一辆或多辆汽车的概率，而是仅 见到一辆汽车的概率。在 旦0 分钟内，见到任何车辆的概率为 0.05。因 在 10 分钟内见到任何车辆的概率是个值的立方根，而在 10 分钟内 见到一辆车的概率为 1 去立方根，也就是大约 6旦还。 聘职位：产品理 旦)有四个人要在夜穿过一条悬索桥回到宿营地旦)有四个人要在夜穿过一条悬索桥回到宿营地。。可是他们只有一支可是他们只有一支 旦)旦)有四个人要在夜穿过一条悬索桥回到宿营地有四个人要在夜穿过一条悬索桥回到宿营地。。可是他们只有一支可是他们只有一支 手电，手电，电池只够再亮电池只够再亮 1717分钟。分钟。过桥必须要有手电过桥必须要有手电，，否险否险。。桥最多桥最多 手电手电，，电池只够再亮电池只够再亮 1717 分钟分钟。。过桥必须要有手电过桥必须要有手电，，否险否险。。桥最多桥最多 只能个人 只能个人 时通过的时通过的。。四个人的过桥度都一样四个人的过桥度都一样：：一个一个 只能个人只能个人 时通过的时通过的。。四个人的过桥度都一样四个人的过桥度都一样：：一个一个 需要需要 11 分钟，分钟，一个需要一个需要 日日 分钟，分钟，一个需要一个需要 55 分钟，分钟，有一个需要有一个需要 1010 分钟。分钟。 需要需要 11 分钟分钟，，一个需要一个需要 日日 分钟分钟，，一个需要一个需要 55 分钟分钟，，有一个需要有一个需要 1010 分钟分钟。。 他们如何才能在他们如何才能在 1717 分钟之内全部 分钟之内全部 过桥过桥已已 他们如何才能在他们如何才能在 1717 分钟之内全部分钟之内全部 过桥过桥已已 答案：1和日一起过(日分钟);1返回(旦分钟);5和10一起过(1旦分钟);日 返回(15 分钟);1 和 日 一起过(17 分钟)。全体安全过桥。 聘职位：产品理