微软面试试题精选
![微软面试试题精选_第1页](https://file7.zhuangpeitu.com/fileroot7/2020-12/7/5c4afc20-ddce-409a-bc93-2c5cb536497e/5c4afc20-ddce-409a-bc93-2c5cb536497e1.gif)
![微软面试试题精选_第2页](/images/s.gif)
![微软面试试题精选_第3页](/images/s.gif)
《微软面试试题精选》由会员分享,可在线阅读,更多相关《微软面试试题精选(8页珍藏版)》请在装配图网上搜索。
1、微软面试试题精选微软面试试题精选说明:题号前面的*表示编者认为的试题难度,最高为*(是我没做出来);没有*的表示极简单。以下各题均无正确解答,答案都是编者自己想的(最后一题至今未做出),题后所注正常解题时间均以本人解题时间为参考,如:30s 2min 意为:本人解题时间在30秒到2分钟之间。本人并不认为自己能力超长(或超弱),故定为正常解题时间。一.阶梯测试(最后一题难度较大*很大,前两题难度相应递减)走到一条岔路上,前面遇到两个人,一个人永远说真话,一个人永远说假话,你并不知道谁说真话谁说假话,只许问其中一个人一句话,就知道该往那里走了。(正常解题时间:30s 2min)三个带着自己的一个孩
2、子过河,只有一条船,每次只能载两个单位,当大人不在身边的时候,如果小孩身边有别的大人,那他(她)就有危险,问:如何能在没有危险的情况下顺利过去。注意:船回来的时候至少得有一个单位在上面。(正常解题时间:1min 5min)*12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(正常解题时间:20min 60min ,本人将近40分钟做出正确解答)二.微软面试题分类精选(部分试题参考程序员杂志试刊一。均为本人自己解答,答案稍后公布). 微软试题基础理论运用能力一火车,以15km/h从L.A.开往N.Y.,另一以20km/h从N.Y.开往L.A.;一只鸟从L
3、os以30km/h与两车同时出发,遇到另一火车后返回,并往复至两车相遇,求其运动位移及路程。(正常解题时间:5min 10min). 微软试题逻辑思维能力有足量红黄蓝小球放在同一容器中,现需取2个颜色相同的,最少要取几个。(正常解题时间:1s 10s)足量水,3ml,5ml容器各一,如何测4ml水。(正常解题时间:20s40s). 微软试题知识迁移能力*足量水,3ml,5ml容器各一,如何通过它们确定出所有正常数体积的水。(不能用 1 ml 来拼凑)(此题是我自编的一道难度较上题稍有提高的联系实际题,想想日常生活中哪些是可以确定所有正常数量的。正常解题时间:20s +∞). 微软试
4、题实际生活综合能力*4个装了药丸的容器,正常药丸质量一定;其中一容器中全装的变质药丸,其质量为正常药丸质量+1。只称一次,如何判断那一容器中药丸变质。(正常解题时间:10s +∞)*工人为你工作7天,回报为一根金条(既然说是金条,应该就不能将其弯曲吧?),必须在每天付给他们一段,且只能截2次,你将如何付费?(本人目前未得到正解,解题时间暂定为 +∞)=提示:一., 略;:太多了,有兴趣以后给二. 略; 4次; 略; 有了第三题,这题应该不难,只要你知道,半分钟的事,如果你不知道,那就永远也做不出来了。想想人民币面额的设置。 如果你想到正路了10秒就够,如果没有,永远不可
5、能算出来。从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,依此类推。过河问题解答大人,孩子分别为:A a; B b; C c;1: A & a 过去,a留,A返2: b & c 过去,b留,
6、c返3: A & B 过去,B,b留,A,a返4: A & C 过去,A,C留,b返5: A & a 过去,a留,A返6: a & b 过去,a留,b返7: a & c 过去,此时已经全部到达对岸上述答案是我做出的,标准答案定不唯一,如哪位有更简方案望赐教。称球问题解答及总结分别为a b c d, e f g h, i j k l,取出abcd, efgh第一种情形:如果重量相等,则说明所求在 ijkl 中,称量 i j ,如果相等,比较 a k ,如果a=k,则所求为 l ;如果ak不等,则所求为 k 。如果不等,比较 a i ,如果a=i,则所求为
7、j ;如果不等,则所求为 i 。第二种:如果 abcd 轻,在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填补空位:如果afgh轻:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e 。如果afgh重:说明所求在 fgh 中,且所求较重;比较 f g ,等重则所求为 h ;不等则重的为所求。如果一样重:说明所求在 bcd 中,且所求较轻;以下同afgh重的情形。第三种:如果 abcd 重,在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填
8、补空位:如果 afgh 重:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e 。如果afgh轻:说明所求在 fgh 中,且所求较轻;比较 f g ,等重则所求为 h ;不等则重的为所求。如果一样重:说明所求在 bcd 中,且所求较重;以下同afgh轻的情形。此题答案就是这样。下面与大家进而探讨称任意球数的通用性。总结:天平称重,有两个托盘比较轻重,加上托盘外面,也就是每次称重有3个结果,就是ln3/ln2比特信息。n个球要知道其中一个不同的球,如果知道那个不同重量的球是轻还是重,找出来的话那就是n个结果中的一种,就是有ln(n)/ln2比特信息,如果不知道轻重,找出来就是2n(n个球中的一个,轻或者重,所以是2n)个结果中的一种,那就是ln(2n)/ln2比特信息。假设我们要称k次,根据信息理论,那显然两种情况就分别有:(1)k*ln3/ln2=ln(n)/ln2(k=1)解得k=ln(n)/ln3(2)k*ln3/ln2=ln(2n)/ln2(k1)解得k=ln(2n)/ln3这是得到下限,可以很轻易证明满足条件的最小正整数k就是所求。比如称3次知道轻重可以从33=27个球中找出不同的球出来,如果不知道轻重就只能从(33-1)/2=13个球中找出不同的球出来。http:/
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。