微软公司经典面试题.ppt

微软公司经典面试题1，烧一根不均匀的绳，从头烧到尾总共需要，烧一根不均匀的绳，从头烧到尾总共需要一个小时。现在有若干条材质相同的绳子一个小时。现在有若干条材质相同的绳子,问问如何用烧绳的方法来计时一个小时十五分钟如何用烧绳的方法来计时一个小时十五分钟呢？呢？答案：答案：三根绳，第一根点燃两端，第三根绳，第一根点燃两端，第二根点燃一端，第三根不点二根点燃一端，第三根不点。第一根绳烧完（第一根绳烧完（3030分钟）后，点燃第分钟）后，点燃第二根绳的另一端，第二根绳烧完（二根绳的另一端，第二根绳烧完（4545分钟）后，点燃第三根绳子两端，第分钟）后，点燃第三根绳子两端，第三根绳烧完（三根绳烧完（1 1小时小时1515分）后，计时分）后，计时完成完成2 2.如果你有无穷多的水，一个如果你有无穷多的水，一个3 3公升的提捅，一公升的提捅，一个个5 5公升的提捅，两只提捅形状上下都不均匀，公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出问你如何才能准确称出4 4公升的水？公升的水？答案：3升装满；3升倒入5升（全注入）；3升装满；3升倒入5升（剩1升）；5升倒掉；3升桶里的1升倒入5升（注入1升）；3升装满；3升倒入5升；完成。3 3，一个岔路口分别通向诚实国和说谎国。来了一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？问这两个人。请问应该怎么问？答案：问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。4 4，你让工人为你工作你让工人为你工作7 7天，回报是一根金天，回报是一根金条，这个金条平分成相连的条，这个金条平分成相连的7 7段，你必须在段，你必须在每天结束的时候给他们一段金条。如果只每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工允许你两次把金条弄断，你如何给你的工人付费人付费？答案：分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1。5 5，你有四个装药丸的罐子，每个药丸都有你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的一定的重量，被污染的药丸是没被污染的药丸的重量药丸的重量+1+1。只称量一次，如何判断哪。只称量一次，如何判断哪个罐子的药被污染了？个罐子的药被污染了？答案：四个罐子中分别取1,2,3,4颗药丸，称出比正常重多少，即可判断出哪个罐子的药被污染。Thank You！