微软面试题及答案.docx

第 2 页
微软面试题及答案 〔很须要开放性思维啊〕
第一组    
　　，从头烧到尾总共须要1个小时。现在有假设干条材质一样的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢
　　，其
　　第二题   .   一道关于飞机加油的问题，：
　　每个飞机只有一个油箱，
　　飞机之间可以相互加油(留意是相互，没有加油机)
　　一箱油可供一架飞机绕地球飞半圈，
　　问题：
　　为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少须要出动几架飞机(全部飞机从同一机场起飞，而且必需平安返回机场，不允许中途着陆，中间没有飞机场)第三题.   汽车加油问题    
　　一辆载油500升的汽车从A开往1000公里外的B，汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少
第 5 页
须要多少油
　　第四题.   掷杯问题
　　一种杯子，假设在第N层被摔破，那么在任何比N高的楼层均会破，假设在第M层不破，那么在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破裂的楼层。
　　第五题.   推理嬉戏
　　教授选出两个从2到9的数，把它们的与告知学生甲，把它们的积告知学生乙，让他们轮番猜这两个数
　　甲说：“我猜不出〞
　　乙说：“我猜不出〞
　　甲说：“我猜到了〞
　　乙说：“我也猜到了〞
　　问这两个数是多少
　　第六题.   病狗问题
　　一个住宅区内有100户人家，每户人家养一条狗，每天黄昏大家都在同一个地方遛狗。这些狗中有一局部病狗，由于某种缘由，狗的主人无法推断自己的狗是否是病狗，却能够辨别其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能推断自己的)，过了7天之后，全部的病狗都被处决了，问，一共有几只病狗为什么
　　第七题.   U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端
第 7 页
动身，你得扶植他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必需持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，假设两人同行那么以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢
　　第八题.   监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以限制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。假如在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。〞我就放了你们!问囚犯们要实行什么策略才能被监狱长放掉假如采纳了这种策略，大致多久他们可以被释放
 
第五组    
　　，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购置该厂家新手机的折换券。请给全部已购置的用户写信告知解决方案。
　　，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆保藏品变为私有。博物馆馆长须要如何写信给这位领导，将城砖取回。
　　，，王小姐的经理怎么写信给李先生试图将钱要回来
　　，
第 8 页
假如你是测试组的组长，你会如何测试
第一组题答案：  
　　1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点
　　第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成
　　2)依据抽屉原理，4个
　　3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另：可用回溯法编程求解)
　　4)问其中一人：另外一个人会说哪一条路是通往醇厚国的答复者所指的那条路必定是通往说谎国的。
　　5)12个球：
　　第一次：4，4   假如平了：
　　那么剩下的球中取3放左边,取