微软过桥问题.ppt

微软过桥问题与测试人员素养微软面试题过桥问题,在IT业内几乎已变成一个众所周知的问题,问题如下:       4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过(人多了桥支撑不住就塌了),4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟,试问最少需要多长时间4人才可以全部通过小桥?一般人碰到这道题目,也许马上就在想该如何安排这4个人的过桥顺序,使得过桥时间最少,稍微聪明一些的人也许马上就想到了答案:“先让1、2过去,1回来,5、10再过去,2回来,1、2再过去”,总共需要17分钟就可以让4个人都过去。请说出你的想法湃速血快匈坎豢逛黑孪早头薯莫蔗爆伟贩刃猩警忿忿爷胞发寺浑耸闸羌耶微软过桥问题微软过桥问题微软过桥问题与测试人员素养当然,如果数学知识足够好的话,可能会用图论来分析这个问题,最后发现这是一个图论的最短路径算法问题,只要根据过桥的状态建立一张有向图,然后求出最短路径,就可以得到最少时间的过桥方案。如果让一个测试人员来回答这个问题的话,是不是也象上述一样回答就可以了呢?如果能在很短时间内象上面一样回答问题,当然说明你人比较聪明,但是如果作为测试人员的话,需要的不是简单的结果,而是要全面分析问题,仅仅回答出最短时间为17分钟的答案是达不到测试人员的要求的。如果你去应聘,是否可按上述的思路回答问题作为一个测试人员,首先得对问题中的许多未知因素提出疑问,下面一些问题也许是测试人员所想知道的:,他们是在正常回家的路上,还是野外探险迷路,还是被人追杀?如果是被人追杀,会不会有2人过去后独自逃走,而不回来接剩下的2人?,最大最小时间差了10倍?进而可以提出疑问,这4个人到底是什么样的人?他们的年龄分别多大?他们是否有人是残疾人或是小孩?如果有小孩或残疾人的话,那么是不是残疾人和小孩不能同时过桥?(也就是说5和10不能同时过桥),那么桥的最大承重能力是多少?是不是两个最重的人也可以同时过桥?,手电筒里的电是不是用完了,或者手电筒的电还能用多久?或者过桥的过程中手电筒会不会掉到桥下去或摔坏??有没有刮风下雨、打雷或下暴雪,会不会有人在过桥过程中被风刮下桥去,或者被打雷声吓得掉下桥去。或者过桥时天气变坏使得他们过桥需要的时间增加了。?如果温度低于0度的话,桥上是不是结冰了,过桥时会不会滑下去。,比如1、2过去后就碰到救援人员等在对岸,那么1也许可以拿救援人员的电筒过去接剩下的两个人,这样最少只要14分钟就可以过桥了。