微软面试试题选

精品文档2016全新精品资料全新公文范文全程指导写作独家原创1/9微软面试试题选说明题号前面的表示编者认为的试题难度，最高为（是我没做出来）；没有的表示极简单。以下各题均无正确解答，答案都是编者自己想的（最后一题至今未做出），题后所注正常解题时间均以本人解题时间为参考，如30S2MIN意为本人解题时间在30秒到2分钟之间。本人并不认为自己能力超长（或超弱），故定为正常解题时间。一阶梯测试（最后一题难度较大很大，前两题难度相应递减）走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。（正常解题时间30S2MIN）三个带着自己的一个孩子过河，只有一条船，每次精品文档2016全新精品资料全新公文范文全程指导写作独家原创2/9只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，问如何能在没有危险的情况下顺利过去。注意船回来的时候至少得有一个单位在上面。（正常解题时间1MIN5MIN）12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢（正常解题时间20MIN60MIN，本人将近40分钟做出正确解答）二微软面试题分类精选（部分试题参考程序员杂志试刊一。均为本人自己解答，答案稍后公布）微软试题基础理论运用能力一火车，以15KM/H从开往，另一以20KM/H从开往；一只鸟从LOS以30KM/H与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。精品文档2016全新精品资料全新公文范文全程指导写作独家原创3/9（正常解题时间5MIN10MIN）微软试题逻辑思维能力有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。（正常解题时间1S10S）足量水，3ML，5ML容器各一，如何测4ML水。（正常解题时间20S40S）微软试题知识迁移能力足量水，3ML，5ML容器各一，如何通过它们确定出所有正常数体积的水。（不能用1ML来拼凑）（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。正常解题时间20S）精品文档2016全新精品资料全新公文范文全程指导写作独家原创4/9微软试题实际生活综合能力4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量1。只称一次，如何判断那一容器中药丸变质。（正常解题时间10S）工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧），必须在每天付给他们一段，且只能截2次，你将如何付费（本人目前未得到正解，解题时间暂定为）提示一，略；太多了，有兴趣以后给二略；4次；略；有了第三题，这题应该不难，只要你知道，半分钟的事，如果你不知道，那就永远也做不出来了。精品文档2016全新精品资料全新公文范文全程指导写作独家原创5/9想想人民币面额的设置。如果你想到正路了10秒就够，如果没有，永远不可能算出来。从4个容器取不同数量的药丸，分为两组进行秤量入手。如在1，2，3，4号容器中分别取1，2，3，4个药丸。把这10个药丸放在一起，秤量；通过它们重量与标准值的差进行判断（简单一例假设称得总质量是10倍标准值2，则2号为变质药丸）如果金条可以弯折，那自然很好做可是希望有会做的能够告诉我，虚心等待赐教。付费问题解答（本题由张晔同学解答）将金条分在1/7和3/7初分为1/7、2/7、4/7三段，第一天付给1/7，第二天拿回并付给2/7，依此类推。精品文档2016全新精品资料全新公文范文全程指导写作独家原创6/9过河问题解答大人，孩子分别为AABBCC1AA过去，A留，A返2BC过去，B留，C返3AB过去，B,B留，A,A返4AC过去，A,C留，B返5AA过去，A留，A返6AB过去，A留，B返7AC过去，此时已经全部到达对岸上述答案是我做出的，标准答案定不唯一，如哪位有更简方案望赐教。称球问题解答及总结分别为ABCD,EFGH,IJKL，取出ABCD,EFGH第一种情形如果重量相等，则说明所求在IJKL中，精品文档2016全新精品资料全新公文范文全程指导写作独家原创7/9称量IJ，如果相等，比较AK，如果AK，则所求为L；如果AK不等，则所求为K。如果不等，比较AI，如果AI，则所求为J；如果不等，则所求为I。第二种如果ABCD轻，在EFGH中取出FGH，替掉ABCD中BCD，从IJKL中取出IJK个放入E中填补空位如果AFGH轻则说明所求在A或E，拿E和除A以外的任意一球比较，如果重量相等，则所求的球是A；如果不等，则所求的球是E。如果AFGH重说明所求在FGH中，且所求较重；比较FG，等重则所求为H；不等则重的为所求。如果一样重说明所求在BCD中，且所求较轻；以下同AFGH重的情形。第三种如果ABCD重，在EFGH中取出FGH，替掉ABCD中BCD，从IJKL中取出IJK个放入E中填补空位精品文档2016全新精品资料全新公文范文全程指导写作独家原创8/9如果AFGH重则说明所求在A或E，拿E和除A以外的任意一球比较，如果重量相等，则所求的球是A；如果不等，则所求的球是E。如果AFGH轻说明所求在FGH中，且所求较轻；比较FG，等重则所求为H；不等则重的为所求。如果一样重说明所求在BCD中，且所求较重；以下同AFGH轻的情形。此题答案就是这样。下面与大家进而探讨称任意球数的通用性。总结天平称重，有两个托盘比较轻重，加上托盘外面，也就是每次称重有3个结果，就是LN3/LN2比特信息。N个球要知道其中一个不同的球，如果知道那个不同重量的球是轻还是重，找出来的话那就是N个结果中的一种，就是有LN（N）/LN2比特信息，如果不知道轻重，找出来就是2N（N个球中的一个，轻或者重，所以是2N）个结果中的一种，那就是LN（2N）/LN2比特信息。假设我们要称K次，根据信息理论，那显然两种情况就分别有（1）KLN3/LN2LN（N）/LN2（K1）解得精品文档2016全新精品资料全新公文范文全程指导写作独家原创9/9KLN（N）/LN