📄 微软面试试题选(附答案）.htm
字号:
<HTML>
<HEAD>
<title>微软面试试题选(附答案）</title>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<style type="text/css">
A{TEXT-DECORATION: none}
A:link {COLOR: #666666; FONT-FAMILY: 宋体; TEXT-DECORATION: none}
A:visited {COLOR: #666666; FONT-FAMILY: 宋体; TEXT-DECORATION: none}
A:active {FONT-FAMILY: 宋体; TEXT-DECORATION: none}
A:hover {BORDER-BOTTOM: 1px dotted; BORDER-LEFT-WIDTH: 1px; BORDER-RIGHT-WIDTH: 1px; BORDER-TOP-WIDTH: 1px; COLOR: #ff6600; TEXT-DECORATION: none}
BODY {
FONT-SIZE: 12px;
COLOR: #666666;
FONT-FAMILY: 宋体;
background-color: #ffffff;
background-image: url(img/show.gif);
SCROLLBAR-FACE-COLOR: #e8e7e7;
SCROLLBAR-HIGHLIGHT-COLOR: #ffffff;
SCROLLBAR-SHADOW-COLOR: #ffffff;
SCROLLBAR-3DLIGHT-COLOR: #cccccc;
SCROLLBAR-ARROW-COLOR: #ff6600;
SCROLLBAR-TRACK-COLOR: #EFEFEF;
SCROLLBAR-DARKSHADOW-COLOR: #b2b2b2;
SCROLLBAR-BASE-COLOR: #000000
}
TABLE {BORDER-COLLAPSE: collapse; FONT-FAMILY: 宋体; FONT-SIZE: 9pt}
.button{height:18px;width:62px;background:#f6f6f9 url(img/ButtonBg.gif); border:solid 1px #5589AA;color: #000000 ;FONT-SIZE: 9pt}
.lanyu{border:solid 1px #5589AA;color: #000000 ; font-size: 12px;}
.font { filter: DropShadow(Color=#cccccc, OffX=2, OffY=1, Positive=2); text-decoration: none; font-size: 9pt}
</style>
<script language="JavaScript">
function findobj(n, d) {
var p,i,x; if(!d) d=document;
if((p=n.indexOf("?"))>0 && parent.frames.length) {
d=parent.frames[n.substring(p+1)].document;
n=n.substring(0,p);
}
if(!(x=d[n])&&d.all) {
x=d.all[n];
}
for(i=0;!x && i<d.forms.length;i++) {
x=d.forms[i][n];
}
for(i=0;!x && d.layers&&i>d.layers.length;i++) {
x=MM_findObj(n,d.layers[i].document);
}
return x;
}
function copycode(obj) {
var rng = document.body.createTextRange();
rng.moveToElementText(obj);
rng.scrollIntoView();
rng.select();
rng.execCommand("Copy");
rng.collapse(false);
}
</script>
</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><BR>以下各题均无正确解答，答案都是编者自己想的（最后一题至今未做出）， <BR>题后所注正常解题时间均以本人解题时间为参考， <BR>如：30s ~ 2min 意为：本人解题时间在30秒到2分钟之间。 <BR>本人并不认为自己能力超长（或超弱），故定为正常解题时间。 <BR><BR><BR>一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减） <BR><BR>①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。 <BR> （正常解题时间：30s ~ 2min） <BR><BR>②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险， <BR> 问：如何能在没有危险的情况下顺利过去。 <BR> 注意：船回来的时候至少得有一个单位在上面。 <BR> （正常解题时间：1min ~ 5min） <BR><BR>**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？ <BR> （正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答） <BR><BR><BR>二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。均为本人自己解答，答案稍后公布） <BR><BR><BR>Ⅰ. 微软试题―基础理论运用能力 <BR><BR>①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.； <BR> 一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。 <BR> （正常解题时间：5min ~ 10min） <BR><BR><BR>Ⅱ. 微软试题―逻辑思维能力 <BR><BR>②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。 <BR> （正常解题时间：1s ~ 10s） <BR><BR>③足量水，3ml，5ml容器各一，如何测4ml水。 <BR> （正常解题时间：20s~40s） <BR><BR><BR>Ⅲ. 微软试题―知识迁移能力 <BR><BR>*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑） <BR> （此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。正常解题时间：20s ~ +∞） <BR><BR><BR>Ⅳ. 微软试题―实际生活综合能力 <BR><BR>*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。 <BR> （正常解题时间：10s ~ +∞） <BR><BR>***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？）， <BR> 必须在每天付给他们一段，且只能截2次，你将如何付费？ <BR> （本人目前未得到正解，解题时间暂定为 +∞） <BR><BR>============ <BR><BR>提示：一．①，② 略；③：太多了，有兴趣以后给…… <BR><BR> 二．① 略；② 4次；③ 略； <BR><BR> ④ 有了第三题，这题应该不难，只要你知道，半分钟的事，如果你不知道，那就永远也做不出来了。 <BR> 想想人民币面额的设置。 <BR><BR> ⑤ 如果你想到正路了……10秒就够，如果没有，永远不可能算出来。 <BR> 从4个容器取不同数量的药丸，分为两组进行秤量入手。 <BR> 如：在1，2，3，4号容器中分别取1，2，3，4个药丸。把这10个药丸放在一起，秤量；通过它们 <BR> 重量与标准值的差进行判断（简单一例：假设称得总质量是 10倍标准值+2，则2号为变质药丸） <BR><BR> ⑥ 如果金条可以弯折，那自然很好做……可是~~~希望有会做的能够告诉我，虚心等待赐教。 <BR><BR><BR>付费问题解答（本题由张晔同学解答） <BR><BR>将金条分在1/7和3/7初分为1/7、2/7、4/7三段，第一天付给1/7，第二天拿回并付给2/7，依此类推。 <BR><BR><BR>过河问题解答 <BR><BR> 大人，孩子分别为：A a; B b; C c; <BR> 1: A & a 过去，a留，A返 <BR> 2: b & c 过去，b留，c返 <BR> 3: A & B 过去，B,b留，A,a返 <BR> 4: A & C 过去，A,C留，b返 <BR> 5: A & a 过去，a留，A返 <BR> 6: a & b 过去，a留，b返 <BR> 7: a & c 过去，此时已经全部到达对岸上述答案是我做出的，标准答案定不唯一，如哪位有更简方案望赐教。 <BR><BR><BR>称球问题解答及总结 <BR><BR>分别为a b c d, e f g h, i j k l，取出abcd, efgh <BR><BR>第一种情形： <BR>如果重量相等，则说明所求在 ijkl 中， <BR>称量 i j ， <BR>如果相等，比较 a k ，如果a=k，则所求为 l ；如果ak不等，则所求为 k 。 <BR>如果不等，比较 a i ，如果a=i，则所求为 j ；如果不等，则所求为 i 。 <BR><BR>第二种： <BR>如果 abcd 轻， <BR>在efgh中取出 fgh ，替掉abcd中 bcd，从ijkl中取出 ijk 个放入 e 中填补空位： <BR>如果afgh轻：则说明所求在a或e，拿 e 和除 a 以外的任意一球比较，如果重量相等，则所求的球是 a ；如果不等，则所求的球是 e 。 <BR>如果afgh重：说明所求在 fgh 中，且所求较重；比较 f g ，等重则所求为 h ；不等则重的为所求。 <BR>如果一样重：说明所求在 bcd 中，且所求较轻；以下同afgh重的情形。 <BR><BR>第三种： <BR>如果 abcd 重， <BR>在efgh中取出 fgh ，替掉abcd中 bcd，从ijkl中取出 ijk 个放入 e 中填补空位： <BR>如果 afgh 重：则说明所求在a或e，拿 e 和除 a 以外的任意一球比较，如果重量相等，则所求的球是 a ；如果不等，则所求的球是 e 。 <BR>如果afgh轻：说明所求在 fgh 中，且所求较轻；比较 f g ，等重则所求为 h ；不等则重的为所求。 <BR>如果一样重：说明所求在 bcd 中，且所求较重；以下同afgh轻的情形。 <BR><BR>此题答案就是这样。下面与大家进而探讨称任意球数的通用性。 <BR><BR>总结： <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个球中找出不同的球出来。 (来源:sohu)</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=297&cat_id=11">微软面试试题选</a>2006-8-4 19:17:44<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=201&cat_id=9">某公司招收.net高级程序员的试卷</a>2006-7-26 19:24:57<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=189&cat_id=11">微软面试题的智力面试题</a>2006-7-23 10:50:42<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=169&cat_id=11">46家公司面试笔试题</a>2006-7-18 14:47:34<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=119&cat_id=11">另类极端的微软面试试题</a>2005-11-30 12:47:11<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-30 查看：227</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 + -