4道有关微软面试的经典考题.docxVIP

4道有关微软面试的经典考题 　一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？ 　（去年应聘到微创的s小姐面试遇到的就是这道智力题。她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，“也许就没有准确答案，就是考一下你的思路，”她如是说。） 　合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。bono需花1分钟过桥，edge需花2分钟过桥，adam需花5分钟过桥，larry需花10分钟过桥。他们要如何在17分钟内过桥呢？ 　（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！1与2先过，1返回，费时3分钟；10与5再过，2返回，费时12分钟；1与2最后过，费时2分钟。） 　2.烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？（参