?? 微軟面試試題選(附答案）.htm
字號(hào):
<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>
說(shuō)明：題號(hào)前面的*表示編者認(rèn)為的試題難度，最高為***（是我沒(méi)做出來(lái)~）；沒(méi)有*的表示極簡(jiǎn)單。 <BR><BR>以下各題均無(wú)正確解答，答案都是編者自己想的（最后一題至今未做出）， <BR>題后所注正常解題時(shí)間均以本人解題時(shí)間為參考， <BR>如：30s ~ 2min 意為：本人解題時(shí)間在30秒到2分鐘之間。 <BR>本人并不認(rèn)為自己能力超長(zhǎng)（或超弱），故定為正常解題時(shí)間。 <BR><BR><BR>一．階梯測(cè)試（最后一題難度較大*很大，前兩題難度相應(yīng)遞減） <BR><BR>①走到一條岔路上，前面遇到兩個(gè)人，一個(gè)人永遠(yuǎn)說(shuō)真話，一個(gè)人永遠(yuǎn)說(shuō)假話，你并不知道誰(shuí)說(shuō)真話誰(shuí)說(shuō)假話，只許問(wèn)其中一個(gè)人一句話，就知道該往那里走了。 <BR> （正常解題時(shí)間：30s ~ 2min） <BR><BR>②三個(gè)帶著自己的一個(gè)孩子過(guò)河，只有一條船，每次只能載兩個(gè)單位，當(dāng)大人不在身邊的時(shí)候，如果小孩身邊有別的大人，那他（她）就有危險(xiǎn)， <BR> 問(wèn)：如何能在沒(méi)有危險(xiǎn)的情況下順利過(guò)去。 <BR> 注意：船回來(lái)的時(shí)候至少得有一個(gè)單位在上面。 <BR> （正常解題時(shí)間：1min ~ 5min） <BR><BR>**③12個(gè)球一個(gè)天平，現(xiàn)知道只有一個(gè)和其它的重量不同，問(wèn)怎樣稱才能用三次就找到那個(gè)球。13個(gè)呢？ <BR> （正常解題時(shí)間：20min ~ 60min ，本人將近40分鐘做出正確解答） <BR><BR><BR>二．微軟面試題分類(lèi)精選（部分試題參考《程序員》雜志試刊一。均為本人自己解答，答案稍后公布） <BR><BR><BR>Ⅰ. 微軟試題―基礎(chǔ)理論運(yùn)用能力 <BR><BR>①一火車(chē)，以15km/h從L.A.開(kāi)往N.Y.，另一以20km/h從N.Y.開(kāi)往L.A.； <BR> 一只鳥(niǎo)從Los以30km/h與兩車(chē)同時(shí)出發(fā)，遇到另一火車(chē)后返回，并往復(fù)至兩車(chē)相遇，求其運(yùn)動(dòng)位移及路程。 <BR> （正常解題時(shí)間：5min ~ 10min） <BR><BR><BR>Ⅱ. 微軟試題―邏輯思維能力 <BR><BR>②有足量紅黃藍(lán)小球放在同一容器中，現(xiàn)需取2個(gè)顏色相同的，最少要取幾個(gè)。 <BR> （正常解題時(shí)間：1s ~ 10s） <BR><BR>③足量水，3ml，5ml容器各一，如何測(cè)4ml水。 <BR> （正常解題時(shí)間：20s~40s） <BR><BR><BR>Ⅲ. 微軟試題―知識(shí)遷移能力 <BR><BR>*④足量水，3ml，5ml容器各一，如何通過(guò)它們確定出所有正常數(shù)體積的水。（不能用 1 ml 來(lái)拼湊） <BR> （此題是我自編的一道難度較上題稍有提高的聯(lián)系實(shí)際題，想想日常生活中哪些是可以確定所有正常數(shù)量的。正常解題時(shí)間：20s ~ +∞） <BR><BR><BR>Ⅳ. 微軟試題―實(shí)際生活綜合能力 <BR><BR>*⑤4個(gè)裝了藥丸的容器，正常藥丸質(zhì)量一定；其中一容器中全裝的變質(zhì)藥丸，其質(zhì)量為正常藥丸質(zhì)量+1。只稱一次，如何判斷那一容器中藥丸變質(zhì)。 <BR> （正常解題時(shí)間：10s ~ +∞） <BR><BR>***⑥工人為你工作7天，回報(bào)為一根金條（既然說(shuō)是金條，應(yīng)該就不能將其彎曲吧？）， <BR> 必須在每天付給他們一段，且只能截2次，你將如何付費(fèi)？ <BR> （本人目前未得到正解，解題時(shí)間暫定為 +∞） <BR><BR>============ <BR><BR>提示：一．①，② 略；③：太多了，有興趣以后給…… <BR><BR> 二．① 略；② 4次；③ 略； <BR><BR> ④ 有了第三題，這題應(yīng)該不難，只要你知道，半分鐘的事，如果你不知道，那就永遠(yuǎn)也做不出來(lái)了。 <BR> 想想人民幣面額的設(shè)置。 <BR><BR> ⑤ 如果你想到正路了……10秒就夠，如果沒(méi)有，永遠(yuǎn)不可能算出來(lái)。 <BR> 從4個(gè)容器取不同數(shù)量的藥丸，分為兩組進(jìn)行秤量入手。 <BR> 如：在1，2，3，4號(hào)容器中分別取1，2，3，4個(gè)藥丸。把這10個(gè)藥丸放在一起，秤量；通過(guò)它們 <BR> 重量與標(biāo)準(zhǔn)值的差進(jìn)行判斷（簡(jiǎn)單一例：假設(shè)稱得總質(zhì)量是 10倍標(biāo)準(zhǔn)值+2，則2號(hào)為變質(zhì)藥丸） <BR><BR> ⑥ 如果金條可以彎折，那自然很好做……可是~~~希望有會(huì)做的能夠告訴我，虛心等待賜教。 <BR><BR><BR>付費(fèi)問(wèn)題解答（本題由張曄同學(xué)解答） <BR><BR>將金條分在1/7和3/7初分為1/7、2/7、4/7三段，第一天付給1/7，第二天拿回并付給2/7，依此類(lèi)推。 <BR><BR><BR>過(guò)河問(wèn)題解答 <BR><BR> 大人，孩子分別為：A a; B b; C c; <BR> 1: A & a 過(guò)去，a留，A返 <BR> 2: b & c 過(guò)去，b留，c返 <BR> 3: A & B 過(guò)去，B,b留，A,a返 <BR> 4: A & C 過(guò)去，A,C留，b返 <BR> 5: A & a 過(guò)去，a留，A返 <BR> 6: a & b 過(guò)去，a留，b返 <BR> 7: a & c 過(guò)去，此時(shí)已經(jīng)全部到達(dá)對(duì)岸上述答案是我做出的，標(biāo)準(zhǔn)答案定不唯一，如哪位有更簡(jiǎn)方案望賜教。 <BR><BR><BR>稱球問(wèn)題解答及總結(jié) <BR><BR>分別為a b c d, e f g h, i j k l，取出abcd, efgh <BR><BR>第一種情形： <BR>如果重量相等，則說(shuō)明所求在 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 個(gè)放入 e 中填補(bǔ)空位： <BR>如果afgh輕：則說(shuō)明所求在a或e，拿 e 和除 a 以外的任意一球比較，如果重量相等，則所求的球是 a ；如果不等，則所求的球是 e 。 <BR>如果afgh重：說(shuō)明所求在 fgh 中，且所求較重；比較 f g ，等重則所求為 h ；不等則重的為所求。 <BR>如果一樣重：說(shuō)明所求在 bcd 中，且所求較輕；以下同afgh重的情形。 <BR><BR>第三種： <BR>如果 abcd 重， <BR>在efgh中取出 fgh ，替掉abcd中 bcd，從ijkl中取出 ijk 個(gè)放入 e 中填補(bǔ)空位： <BR>如果 afgh 重：則說(shuō)明所求在a或e，拿 e 和除 a 以外的任意一球比較，如果重量相等，則所求的球是 a ；如果不等，則所求的球是 e 。 <BR>如果afgh輕：說(shuō)明所求在 fgh 中，且所求較輕；比較 f g ，等重則所求為 h ；不等則重的為所求。 <BR>如果一樣重：說(shuō)明所求在 bcd 中，且所求較重；以下同afgh輕的情形。 <BR><BR>此題答案就是這樣。下面與大家進(jìn)而探討稱任意球數(shù)的通用性。 <BR><BR>總結(jié)： <BR> 天平稱重，有兩個(gè)托盤(pán)比較輕重，加上托盤(pán)外面，也就是每次稱重有3個(gè)結(jié)果，就是ln3/ln2比特信息。n個(gè)球要知道其中一個(gè)不同的球，如果知道那個(gè)不同重量的球是輕還是重，找出來(lái)的話那就是n個(gè)結(jié)果中的一種，就是有l(wèi)n（n）/ln2比特信息，如果不知道輕重，找出來(lái)就是2n（n個(gè)球中的一個(gè)，輕或者重，所以是2n）個(gè)結(jié)果中的一種，那就是ln（2n）/ln2比特信息。 <BR> 假設(shè)我們要稱k次，根據(jù)信息理論，那顯然兩種情況就分別有： <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> 這是得到下限，可以很輕易證明滿足條件的最小正整數(shù)k就是所求。比如稱3次知道輕重可以從3^3=27個(gè)球中找出不同的球出來(lái)，如果不知道輕重就只能從（3^3-1）/2=13個(gè)球中找出不同的球出來(lái)。 (來(lái)源:sohu)</font> <br>
<br>
--------------------------------------------------------------------------------<br>
<img src=img/none.gif border=0><img src=img/i8.gif border='0'> <b>相關(guān)文章</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高級(jí)程序員的試卷</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">另類(lèi)極端的微軟面試試題</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>分類(lèi)：
<a href="art.asp?cat_id=11" target="_blank"><font color="#009900">綜合類(lèi)</font></a>
日期：2005-11-30 查看：227</font></td>
<td align="center" bgcolor="#FFFFFF"><input type="button" value="復(fù)制" 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="關(guān)閉" 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>
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -