?? 微軟面試問題.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> ?。?）k*ln3/ln2>=ln（n）/ln2 （k>=1） 解得k>=ln（n）/ln3 <BR> ?。?）k*ln3/ln2>=ln（2n）/ln2?。╧>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 + -