📄 微软面试问题.htm
字号:
</head>
<BODY leftMargin=0 topMargin=0 MARGINHEIGHT="0" MARGINWIDTH="0">
<TABLE bgcolor="#ffffff" align=center border=1 cellPadding=0 cellSpacing=0 width=95% borderColor="#666666" frame=vsides rules=none>
<TR>
<TD width="98%">
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF"><font color=ff6600><b>微软面试问题</b></font></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF">
<table width="98%">
<tr>
<td id=qq_595911 style="word-break:break-all;line-height:150%">
<br><font color=000000>
如何回答比尔·盖茨的提问？ <BR> 1、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ <BR> 最佳答案是:向顺时针方向旋转即可。 <BR> 2、如果在美国50个州中可以去除一个，是哪一个？ <BR> 参考答案：人口较少，天然资源不丰富的州，也就是说“北达科他州”。北达科他州 <BR> 与加拿大接壤，这也是可以“去除”的一个理由。 <BR> 3、不用称，怎样测量一架喷气式飞机的重量？(这道题永远考不倒中国学生，曹冲称象的故事，我们早就知道。) <BR> <BR><BR> 1.U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥,他们要如何在17分钟内过桥呢？<BR><BR> (有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！)<BR><BR> 2.烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？(参考答案：两边一起烧)<BR><BR>3.为什么下水道的盖子是圆的？(从复旦大学一位计算机系教授那里听来的答案：因为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！但圆形的<BR><BR>盖子嘛，就可以避免这种情况了)<BR><BR>4.有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？(怎么，还让说答案？自己动动脑子吧！)<BR><BR> <BR><BR> ◆1. 有一个长方形蛋糕，切掉了长方形的一块(大小和位置随意)，你怎样才能直直的一刀下去，将剩下的蛋糕切成大小相等的两块？ <BR> 答案：将完整的蛋糕的中心与被切掉的那块蛋糕的中心连成一条线。这个方法也适用于立方体！请注意，切掉的那块蛋糕的大小和位置是随意的，不要一心想着自己切生日蛋糕的方式，要跳出这个圈子。 <BR> ◆2. 有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，(比如，如果标签写的是橘子，那么可以肯定筐里不会只有橘子，可能还有苹果)你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。 <BR> 提示：从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。 <BR> ◆3. 你有八个球。其中一个有破损，因此比其他球轻了一些。你有一架天平用来比较这些球的重量。如果只称两次，如何找出有破损的那个球？ <BR> ◆4. 为什么下水道的井盖是圆的？ <BR> 提示：方形的对角线比边长！ <BR> 其他答案：1圆形的井盖可以由一个人搬动，因为它可以在地上滚。2圆形的井盖不必为了架在井口上而旋转它的位置。 <BR> ◆5. 美国有多少辆车？ <BR> ◆6. 你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？ <BR> ◆7. 一列时速15英里的火车从洛杉矶出发，驶向纽约。另外一列时速20英里的火车从纽约出发，驶向洛杉矶。如果一只鸟以每小时25英里的速度飞行，在同一时间从洛杉矶出发，在两列火车之间往返飞行，到火车相遇时为止，鸟飞了多远？ <BR> 提示：想想火车的相对速度。<BR><BR> <BR><BR>考题一：现有10套三居室、20套两居室的住房，有100人要求参加分房。作为负责人， <BR> 你怎样把房子分得公平合理？ <BR>点津：回答这样的题目，如果拘泥于数字的计算，就会弄巧成拙、出力不讨好。比较好的答法是从分房原则等大处看手。可以从这几方面来回答；一是组织一个三结合的分房领导小组；二是制定分房方案，并交群众讨论通过；三是如果自己要房，则避嫌不参加分房领导小组；四是调查除新房以外的其它房源，一并参加周转分配。这样的答案从客观上提出了解决问题的方案和办法，因而是比较好的。 <BR>考题二：小王报名参加某报社招聘考试，考完后，她面带喜色，说考得不错，但对改错一项仍心存疑虑：考题标明30个错别字，一字一分，她只改正了25个，丢了5分。小王录取后，考卷真相大白，原来有5个错别字未能从电脑中输出来，改正25个就是满分，有的应聘者为取得满分，反把对的改错了。 <BR>点津：解放思想，实事求是是解决问题的法宝，可一到用时，就被人们遗忘。上例中，评委们一致称赞小王语文基础过硬，没乱改一个字，十分难得。 <BR>考题三：一现代化大型养老院最令应聘者头疼的是如下两题：“我母亲的生日是……，我父母身体主要毛病是……，症状是……，采取了……治疗手段。” <BR>点津：养老院工作要特具爱心，连自己亲人的生日和病痛都不关心的人，爱心何在？有关本职工作的考题总是各种招聘考试中必不可少的部分。<BR><BR> <BR><BR>一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减） <BR> ①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。 <BR> ②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险， <BR><BR> 问：如何能在没有危险的情况下顺利过去。 注意：船回来的时候至少得有一个单位在上面。 <BR> ③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？ <BR>二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。均为本人自己解答，答案稍后公布） <BR> Ⅰ. 微软试题―基础理论运用能力 <BR> ①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.； <BR> 一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。 <BR> Ⅱ. 微软试题―逻辑思维能力 <BR> ②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。 <BR> ③足量水，3ml，5ml容器各一，如何测4ml水。 <BR> Ⅲ. 微软试题―知识迁移能力 <BR> ④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑） （想想日常生活中哪些是可以确定所有正常数量的） <BR> Ⅳ. 微软试题―实际生活综合能力 <BR> ⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。 <BR> ⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？），必须在每天付给他们一段，且只能截2次，你将如何付费？ <BR>提示：一．①，② 略；③：太多了，有兴趣以后给…… <BR> 二．① 略；② 4次；③ 略； <BR> ④ 有了第三题，这题应该不难，只要你知道，半分钟的事，如果你不知道，那就永远也做不出来了。 想想人民币面额的设置。 <BR> ⑤ 如果你想到正路了……10秒就够，如果没有，永远不可能算出来。 从4个容器取不同数量的药丸，分为两组进行秤量入手。 如：在1，2，3，4号容器中分别取1，2，3，4个药丸。把这10个药丸放在一起，秤量；通过它们 ）重量与标准值的差进行判断（简单一例：假设称得总质量是 10倍标准值+2，则2号为变质药丸） <BR> ⑥ 如果金条可以弯折，那自然很好做……可是~~~希望有会做的能够告诉我，虚心等待赐教。 <BR>付费问题解答（本题由张晔同学解答） <BR> 将金条分在1/7和3/7初分为1/7、2/7、4/7三段，第一天付给1/7，第二天拿回并付给2/7，依此类推。 <BR> <BR><BR>过河问题解答 <BR> 大人，孩子分别为：A a; B b; C c; <BR> 1: A & a 过去，a留，A返 2: b & c 过去，b留，c返 <BR> 3: A & B 过去，B,b留，A,a返 4: A & C 过去，A,C留，b返 <BR> 5: A & a 过去，a留，A返 6: a & b 过去，a留，b返 <BR> 7: a & c 过去，此时已经全部到达对岸上述答案是我做出的，标准答案定不唯一，如哪位有更简方案望赐教。 <BR> <BR><BR>称球问题解答<BR>分别为a b c d, e f g h, i j k l，取出abcd, efgh <BR> 第一种情形： 如果重量相等，则说明所求在 ijkl 中， 称量 i j ， 如果相等，比较 a k ，如果a=k，则所求为 l ；如果ak不等，则所求为 k 。 如果不等，比较 a i ，如果a=i，则所求为 j ；如果不等，则所求为 i 。 <BR> 第二种： 如果 abcd 轻， 在efgh中取出 fgh ，替掉abcd中 bcd，从ijkl中取出 ijk 个放入 e 中填补空位： 如果afgh轻：则说明所求在a或e，拿 e 和除 a 以外的任意一球比较，如果重量相等，则所求的球是 a ；如果不等，则所求的球是 e 。 如果afgh重：说明所求在 fgh 中，且所求较重；比较 f g ，等重则所求为 h ；不等则重的为所求。 如果一样重：说明所求在 bcd 中，且所求较轻；以下同afgh重的情形。 <BR> 第三种：如果 abcd 重， 在efgh中取出 fgh ，替掉abcd中 bcd，从ijkl中取出 ijk 个放入 e 中填补空位： 如果 afgh 重：则说明所求在a或e，拿 e 和除 a 以外的任意一球比较，如果重量相等，则所求的球是 a ；如果不等，则所求的球是 e 。如果afgh轻：说明所求在 fgh 中，且所求较轻；比较 f g ，等重则所求为 h ；不等则重的为所求。如果一样重：说明所求在 bcd 中，且所求较重；以下同afgh轻的情形。 <BR> 天平称重，有两个托盘比较轻重，加上托盘外面，也就是每次称重有3个结果，就是ln3/ln2比特信息。n个球要知道其中一个不同的球，如果知道那个不同重量的球是轻还是重，找出来的话那就是n个结果中的一种，就是有ln（n）/ln2比特信息，如果不知道轻重，找出来就是2n（n个球中的一个，轻或者重，所以是2n）个结果中的一种，那就是ln（2n）/ln2比特信息。 <BR> 假设我们要称k次，根据信息理论，那显然两种情况就分别有： <BR> （1）k*ln3/ln2>=ln（n）/ln2 （k>=1） 解得k>=ln（n）/ln3 <BR> （2）k*ln3/ln2>=ln（2n）/ln2 （k>1） 解得k>=ln（2n）/ln3 <BR> 这是得到下限，可以很轻易证明满足条件的最小正整数k就是所求。比如称3次知道轻重可以从3^3=27个球中找出不同的球出来，如果不知道轻重就只能从（3^3-1）/2=13个球中找出不同的球出来。<BR></font> <br>
<br>
--------------------------------------------------------------------------------<br>
<img src=img/none.gif border=0><img src=img/i8.gif border='0'> <b>相关文章</b><br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=373&cat_id=1">微软研究院C++笔试题</a>2006-9-2 21:52:15<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=344&cat_id=9">asp.net面试试题</a>2006-8-21 13:04:31<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=342&cat_id=11">Google工程师给软件工程师面试支招</a>2006-8-19 21:07:26<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=302&cat_id=11">Google面试题</a>2006-8-9 19:30:24<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=297&cat_id=11">微软面试试题选</a>2006-8-4 19:17:44<br>
</td>
</tr>
</table></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td bgcolor="ffffff"><font color=red>分类：
<a href="art.asp?cat_id=11" target="_blank"><font color="#009900">综合类</font></a>
日期：2005-11-22 查看：18</font></td>
<td align="center" bgcolor="#FFFFFF"><input type="button" value="复制" onClick="copycode(findobj('qq_595911'));" class="button"> <input type="button" value="打印" onClick="javascript:window.print()" class="button"> <input type="button" value="返回" onClick="window.open('http://www.pghome.net')" class="button"> <input type="button" name="close2" value="关闭" onClick="window.close();return false;" class="button"></td></tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table border="0"><tr><td height="5"></td></tr></table>
</td>
</tr>
<TR><td height="1" width="100%" bgcolor="#666666"></td></tr>
</table>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -