- 相關(guān)推薦
微軟面試試題選
說明：題號前面的*表示編者認(rèn)為的試題難度，最高為***（是我沒做出來~）；沒有*的表示極簡單。
以下各題均無正確解答，答案都是編者自己想的（最后一題至今未做出），
題后所注正常解題時間均以本人解題時間為參考，
如：30s ~ 2min 意為：本人解題時間在30秒到2分鐘之間。
本人并不認(rèn)為自己能力超長（或超弱），故定為正常解題時間。
一．階梯測試（最后一題難度較大*很大，前兩題難度相應(yīng)遞減）
①走到一條岔路上，前面遇到兩個人，一個人永遠(yuǎn)說真話，一個人永遠(yuǎn)說假話，你并不知道誰說真話誰說假話，只許問其中一個人一句話，就知道該往那里走了。
�。ㄕ＝忸}時間：30s ~ 2min）
②三個帶著自己的一個孩子過河，只有一條船，每次只能載兩個單位，當(dāng)大人不在身邊的時候，如果小孩身邊有別的大人，那他（她）就有危險，
問：如何能在沒有危險的情況下順利過去。
注意：船回來的時候至少得有一個單位在上面。
�。ㄕ＝忸}時間：1min ~ 5min）
**③12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？
�。ㄕ＝忸}時間：20min ~ 60min ，本人將近40分鐘做出正確解答）
二．微軟面試題分類精選（部分試題參考《程序員》雜志試刊一。均為本人自己解答，答案稍后公布）
Ⅰ. 微軟試題―基礎(chǔ)理論運(yùn)用能力
①一火車，以15km/h從L.A.開往N.Y.，另一以20km/h從N.Y.開往L.A.；
一只鳥從Los以30km/h與兩車同時出發(fā)，遇到另一火車后返回，并往復(fù)至兩車相遇，求其運(yùn)動位移及路程。
�。ㄕ＝忸}時間：5min ~ 10min）
Ⅱ. 微軟試題―邏輯思維能力
②有足量紅黃藍(lán)小球放在同一容器中，現(xiàn)需取2個顏色相同的，最少要取幾個。
（正常解題時間：1s ~ 10s）
③足量水，3ml，5ml容器各一，如何測4ml水。
�。ㄕ＝忸}時間：20s~40s）
Ⅲ. 微軟試題―知識遷移能力
*④足量水，3ml，5ml容器各一，如何通過它們確定出所有正常數(shù)體積的水。（不能用 1 ml 來拼湊）
�。ù祟}是我自編的一道難度較上題稍有提高的聯(lián)系實際題，想想日常生活中哪些是可以確定所有正常數(shù)量的。正常解題時間：20s ~ +∞）
Ⅳ. 微軟試題―實際生活綜合能力
*⑤4個裝了藥丸的容器，正常藥丸質(zhì)量一定；其中一容器中全裝的變質(zhì)藥丸，其質(zhì)量為正常藥丸質(zhì)量+1。只稱一次，如何判斷那一容器中藥丸變質(zhì)。
（正常解題時間：10s ~ +∞）
***⑥工人為你工作7天，回報為一根金條（既然說是金條，應(yīng)該就不能將其彎曲吧？），
必須在每天付給他們一段，且只能截2次，你將如何付費(fèi)？
�。ū救四壳拔吹玫秸�，解題時間暫定為 +∞）
============
提示：一．①，② 略；③：太多了，有興趣以后給……
二．① 略；② 4次；③ 略；
�、� 有了第三題，這題應(yīng)該不難，只要你知道，半分鐘的事，如果你不知道，那就永遠(yuǎn)也做不出來了。
想想人民幣面額的設(shè)置。
�、� 如果你想到正路了……10秒就夠，如果沒有，永遠(yuǎn)不可能算出來。
從4個容器取不同數(shù)量的藥丸，分為兩組進(jìn)行秤量入手。
如：在1，2，3，4號容器中分別取1，2，3，4個藥丸。把這10個藥丸放在一起，秤量；通過它們
重量與標(biāo)準(zhǔn)值的差進(jìn)行判斷（簡單一例：假設(shè)稱得總質(zhì)量是 10倍標(biāo)準(zhǔn)值+2，則2號為變質(zhì)藥丸）
�、� 如果金條可以彎折，那自然很好做……可是~~~希望有會做的能夠告訴我，虛心等待賜教。
付費(fèi)問題解答（本題由張曄同學(xué)解答）
將金條分在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留，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 過去，此時已經(jīng)全部到達(dá)對岸上述答案是我做出的，標(biāo)準(zhǔn)答案定不唯一，如哪位有更簡方案望賜教。
稱球問題解答及總結(jié)
分別為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，則所求為 j ；如果不等，則所求為 i 。
第二種：
如果 abcd 輕，
在efgh中取出 fgh ，替掉abcd中 bcd，從ijkl中取出 ijk 個放入 e 中填補(bǔ)空位：
如果afgh輕：則說明所求在a或e，拿 e 和除 a 以外的任意一球比較，如果重量相等，則所求的球是 a ；如果不等，則所求的球是 e 。
如果afgh重：說明所求在 fgh 中，且所求較重；比較 f g ，等重則所求為 h ；不等則重的為所求。
如果一樣重：說明所求在 bcd 中，且所求較輕；以下同afgh重的情形。
第三種：
如果 abcd 重，
在efgh中取出 fgh ，替掉abcd中 bcd，從ijkl中取出 ijk 個放入 e 中填補(bǔ)空位：
如果 afgh 重：則說明所求在a或e，拿 e 和除 a 以外的任意一球比較，如果重量相等，則所求的球是 a ；如果不等，則所求的球是 e 。
如果afgh輕：說明所求在 fgh 中，且所求較輕；比較 f g ，等重則所求為 h ；不等則重的為所求。
如果一樣重：說明所求在 bcd 中，且所求較重；以下同afgh輕的情形。
此題答案就是這樣。下面與大家進(jìn)而探討稱任意球數(shù)的通用性。
總結(jié)：
天平稱重，有兩個托盤比較輕重，加上托盤外面，也就是每次稱重有3個結(jié)果，就是ln3/ln2比特信息。n個球要知道其中一個不同的球，如果知道那個不同重量的球是輕還是重，找出來的話那就是n個結(jié)果中的一種，就是有l(wèi)n（n）/ln2比特信息，如果不知道輕重，找出來就是2n（n個球中的一個，輕或者重，所以是2n）個結(jié)果中的一種，那就是ln（2n）/ln2比特信息。
假設(shè)我們要稱k次，根據(jù)信息理論，那顯然兩種情況就分別有：
�。�1）k*ln3/ln2>=ln（n）/ln2 （k>=1） 解得k>=ln（n）/ln3
�。�2）k*ln3/ln2>=ln（2n）/ln2�。╧>1） 解得k>=ln（2n）/ln3
這是得到下限，可以很輕易證明滿足條件的最小正整數(shù)k就是所求。比如稱3次知道輕重可以從3^3=27個球中找出不同的球出來，如果不知道輕重就只能從（3^3-1）/2=13個球中找出不同的球出來。
【微軟面試試題選】相關(guān)文章：
微軟 經(jīng)典面試題08-13
微軟面試題目08-27
微軟面試即興試題（1）08-09
微軟經(jīng)典面試筆試題？08-14
微軟的面試題匯總08-18
最全的微軟面試題09-27
微軟面試題目201509-19
面試者頭疼的微軟試題從哪來07-27
另類極端的微軟面試試題06-23
微軟面試試題大家談08-28