微软公司面试题.doc

《微软公司面试题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、微软公司面试题第一组题答案： 　　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如诡果

2、平了：那么剩下的球中晌取3放左边,取3个好球颈放右边，称：如果左边重贡，那么取两个球称一下，慕哪个重哪个是次品，平的亨话第三个重，是次品，轻嘎的话同理，如果平了，那船么剩下一个次品，还可根党据需要称出次品比正品轻馁或者重，如果不平：那么穆不妨设左边重右边轻，为鸦了便于说明，将左边4颗绽称为重球，右边4颗称为桐轻球，剩下4颗称为好球半，取重球2颗，轻球2颗褐放在左侧，右侧放3颗好歉球和一颗轻球，如果左边履重，称那两颗重球，重的胁一个次品，平的话右边轻粹球次品。如果右边重，称纠左边两颗轻球，轻的一个蝇次品。如果平，称剩下两镊颗重球，重的一个次品，莎平的话剩下那颗轻球次品

3、电 13个球： 　　第一次：已4，4，如果平了。剩5啥颗球用上面的方法仍旧能喀找出次品，只是不能知道欺次品是重是轻。如果不平寨，同上 6) ooo ooo隋 ooo 7) 　　23次，旋因为分针要转24圈，时尧针才能转1圈，而分针和忻时针重合两次之间的间隔窍显然>1小时，它们有2瞻3次重合机会，每次重合潘中秒针有一次重合机会，银所以是23次 重合时间可猩以对照手表求出，也可列抑方程求出 8) 　　在地球辰表面种树，做一个地球内饼接的正四面体，内接点即疫为所求 第二组无标准答案尾 第三组 　　1.分成1,剿2,4三段，第一天给1枯，第二天给2取回1，第怀3天给1，第4

4、天给4取硬回1、2，第5天给1，墒第6天给2取回1，第七婚天给1 　　2.求出火车孩相遇时间，鸟速乘以时间韧就是鸟飞行的距离 　　3刻.四个罐子中分别取1,才2,3,4颗药丸，称出申比正常重多少，即可判断抑出那个罐子的药被污染 　找　4.三个开关分别：关之，开，开10分钟，然后勾进屋，暗且凉的为开关1竟控制的灯，亮的为开关2壤控制的灯，暗且热的为开粤关3控制的灯 　　5.因溢为可以用1，2，5，1霄0组合成任何需要的货币婶值，日常习惯为10进制骸 6.题意不理解...*漳_* 7.0123450卤126(9)78 第四组寻都是很难的题目 　　第一首题：970120或

5、者9请70102(提示：可用铀逆推法求出) 第二题：3碱架飞机5架次，飞法： 　际　ABC3架同时起飞，楚1/8处，C给AB加满缔油，C返航，1/4处，宇B给A加满油，B返航，满A到达1/2处，C从机俺场往另一方向起飞，3/永4处，C同已经空油箱的戳A平质S嘤土浚??盉从须机场起飞，AC到7/8萤处同B平分剩余油量，刚盐好3架飞机同时返航。所讨以是3架飞机5架次。 第映三题：需要建立数学模型弦 　　(提示，严格证明该吹模型最优比较麻烦，但确汕实可证，大胆猜想是解题驰关键) 　　题目可归结为倒求数列an=500/(勇2n+1)n=0,1,彝2,3......的和钢Sn

6、什么时候大于等于1哀000,解得n>6 当n旺=6时，S6= 所以第一裳个中转点离起始位置距离赦为=公里 　　所以第一次蔼中转之前共耗油*(2*距7+1)=升 此后每次中恋转耗油500升 所以总耗矗油量为7*500+=升蓉 第四题：需要建立数学模情型 　　题目可归结为求自脉然数列的和S什么时候大拌于等于100，解得n>铱13 　　第一个杯子可能浙的投掷楼层分别为：14裙，27，39，50，6郭0，69，77，84，冶90，95，99，10捌0 第五题：3和4(可严疯格证明) 　　设两个数为婿n1，n2，n1>=n绘2，甲听到的数为n=n其1+n2，乙听到的数为址m=

7、n1*n2 证明n1巧=3，n2=4是唯一解千 证明：要证以上命题为真哨，不妨先证n=7 1)必惨要性： 　　i)n>5是逊显然的，因为nii)n弯>6因为如果n=6的话参，那么甲虽然不知道(不裹确定2+4还是3+3)亚但是无论是2，4还是3因，3乙都不可能说不知道淫(m=8或者m=9的话尘乙说不知道是没有道理的能) 　　iii)n=8的心话，就可以将n分解成n劫=4+x和n=6+(x孺-2)，那么m可以是4大x也可以是6(x-2)忆而4x=6(x-2)的舅必要条件是x=6即n=蹭10，那样n又可以分解羌成8+2，所以总之当n孝>=8时，n至少可以分搏解成两种不