微软面试中的一道试题

wwnw_007 · 发表于 2008-12-3 15:24

（5分钟内完成你可以去微软面试了）
微软在面试中使用智力测验题是业界众所周知的。在外界不仅流传着很多微软使用的趣题、难题和怪题，还有很多与解题和答案有关的有趣的小故事。我就亲身经历过一个。

具说微软内部员工平均解题时间是5分钟以内，外界高手的平均水平是15分钟，而外界一般人员很多根本解不出答案，不管给多少时间。我先得把题目和答案给大家讲解一下：

题目是这样的：有四个人（A，B，C和D）要在一个月黑风高的夜里过一个很长的独木桥。桥只能一次乘载两个人，就是说每次最多两人同时过桥。过桥要用手电筒，而这四个人只有一只手电筒，也就是说两人共用这只手电筒过桥后，其中一人必须带着手电筒返回（没有其他方法），否则其他人就不能再过了。这四个人由于年龄和身体状况的差异，每个人过桥所需要的时间不同：A需要1分钟，B需要2分钟，C需要5分钟，D需要10分钟。由于共用一只手电筒的原因，当两人一同过桥时，过桥的时间是以其中慢的一人为准，比如A和C一起过桥要用5分钟。

现在问：要所有人过桥，最短要多少分钟，如何安排他们的过桥顺序？

这个问题看起来并不复杂，很容易入手，解题的策略也不难确定。既然手电筒要来回传递，根据能者多劳的原则，当然是尽量用最快的人来担此重任。因为A过桥最快，所以很快就会得出以下的答案：

第一步：A和B一起过桥，时间是2分钟

第二步：A带着手电筒返回，时间是1分钟

第三步：A和C一起过桥，时间是5分钟

第四步：A带着手电筒返回，时间是1分钟

第五步：A和D一起过桥，时间是10分钟

总共需要19分钟

这看起来安排很合理，但答案是错的。正确的答案是17分钟。看到这里不妨请读者思考一下如何得到这个答案。

景行行止 · 发表于 2008-12-3 15:38

我最先得出的答案是：
因没说A不可以背着别人过桥，也没说A背着别人过桥的速度会减慢，所以：
第一步：A背着B一起过桥，时间是1分钟
第二步：A带着手电筒返回，时间是1分钟
第三步：A背着C一起过桥，时间是1分钟
第四步：A带着手电筒返回，时间是1分钟
第五步：A背着D一起过桥，时间是1分钟

答案是5分钟

，因LZ说了是17分钟，而且还给出了19分钟的例子，经过好几分钟的排列得出：

第一步：A和B一起过桥，时间是2分钟
第二步：A带着手电筒返回，时间是1分钟
第三步：C和D一起过桥，时间是10分钟
第四步：B带着手电筒返回，时间是2分钟
第五步：A和B一起过桥，时间是2分钟
这样得出时间总共是17分钟。

对于这种题目，因题目没有提出特别的限制，如果思考者加于假设的话就会有很多答案，而且这些答案也是很有合理性的，虽然这样有点钻牛角尖的味道，但既然有合理性就有存在的可能；再者若各种假设都能想到的话这也体现出思考的全面性（现实是残酷的）。

jason_steel · 发表于 2008-12-3 16:02

同意！

H-RH · 发表于 2008-12-3 16:38

重点是要安排其中一程是C + D一起过, 但 C或D 也不需回头, 便是最节省时间！

cutlassfish · 发表于 2008-12-3 17:11

以前做过，但是花了20多分钟

gcceddy · 发表于 2008-12-3 17:48

需要有好的邏輯…~~

zhangmz · 发表于 2008-12-3 18:03

做题前要排除紧张

lingling12 · 发表于 2008-12-3 18:49

DOCTORO · 发表于 2008-12-3 23:13

看来我是failure的了，

timothy · 发表于 2008-12-4 16:42

无聊的很。

		自动登录	找回密码
密码			注册安规

	安规论坛 \| 仪器设备 \| 求职招聘 \| 国家标准		公告 \| 教程 \| 家电 \| 灯具 \| 环保 \| ITAV		签到充值在线打卡设备		好友\| 帖子\| 空间\| 日志\| 相册
	IP淋雨机 \| 证书查询 \| 规范下载 \| 资质查询		招聘 \| 考试 \| 线缆 \| 玩具 \| 标准 \| 综合		红包邮箱打卡工资禁言		分享\| 记录\| 道具\| 勋章\| 任务

IP淋雨设备\| 恒温恒湿箱\| 拉力机\| 医疗检测设备	沙特Saber 埃及COI 中东GCC｜CoC直接发证机构	水平垂直燃烧机\|灼热丝\|针焰试验机\|漏电起痕试验机
灯头量规\|试验指\|插头插座量规\|灯具检测设备	耐划痕试验机\|可程式恒温恒湿试验箱 \| 耦合器设备	广东安规-原厂生产-满足标准-审核无忧

[杂谈] 微软面试中的一道试题

安规网为您推荐 /2