經典面試題匯集
微軟
智力題
1.燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方
法來確定半小時的時間呢?
2.10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么
分：
(1)抽簽決定自己的號碼(1~10);
(2)首先，由1號提出分配方案，然后大家表決，當且僅當超過半數的人同意
時，按照他的方案進行分配，否則將被扔進大海喂鯊魚;
(3)如果1號死后，再由2號提出分配方案，然后剩下的4個人進行表決，當且
僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚;
(4)依此類推……
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化?
3.為什么下水道的蓋子是圓的?
4.中國有多少輛汽車?
5.你讓工人為你工作7天，回報是一根金條，這根金條平分成相連的7段，你必
須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你
的工人付費?
6.有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車以每
小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛
火車同時啟動，從北京出發，碰到另一輛車后就向相反的方向返回去飛，就這樣依
次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距
離?
7.你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨
機選出一個彈球放入罐子，怎樣給出紅色彈球最大的選中機會?在你的計劃里，得
到紅球的幾率是多少?
8.想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下
顛倒呢?
9.如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀
上下都不均勻，問你如何才能準確稱出4公升的水?
10.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的
兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍?
11.連續整數之和為1000的共有幾組?
12.從同一地點出發的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半
周，飛機之間可以加油，加完油的飛機必須回到起點。問至少要多少架次，才能滿
足有一架繞地球一周。
參考答案：
1.兩邊一起燒。
2.96，0，1，0，1，0，1，0，1，0。
3.因為口是圓的。
4.很多。
5.分1，2，4。
6.6/7北京到廣州的距離。
7.100%。
8.平面鏡成像原理(或者是“眼睛是左右長的”)。
9.3先裝滿，倒在5里，再把3裝滿，倒進5里。把5里的水倒掉，把3里剩下的
水倒進5里，再把3裝滿，倒進5里，ok!
10.一次。
11.首先1000為一個解。連續數的平均值設為x，1000必須是x的整數倍。假
如連續數的個數為偶數個，x就不是整數了。x的2倍只能是5，25，125才行。因為
平均值為12.5,要連續80個達不到。125/262.5是可以的。即62，63，61，64，
等等。連續數的個數為奇數時，平均值為整數。1000為平均值的奇數倍。1000
2×2×2×5×5×5;x可以為2，4，8，40，200排除后剩下40和200是可以的。所
以答案為平均值為62.5，40，200，1000的4組整數。
12.答案是5架次。一般的解法可以分為如下兩個部分：
(1)直線飛行
一架飛機載滿油飛行距離為1，n架飛機最遠能飛多遠?在不是兜圈沒有迎頭接
應的情況，這問題就是n架飛機能飛多遠?存在的極值問題是不要重復飛行，比如兩
架飛機同時給一架飛機加油且同時飛回來即可認為是重復，或者換句話說，離出發
點越遠，在飛的飛機就越少，這個極值條件是顯然的，因為n架飛機帶的油是一定
的，如重復，則浪費的油就越多。比如最后肯定是只有一架飛機全程飛行，注意“全
程”這兩個字，也就是不要重復的極值條件。如果是兩架飛機的話，肯定是一架給另
一架加滿油，并使剩下的油剛好能回去，就說第二架飛機帶的油耗在3倍于從出發到
加油的路程上，有三架飛機第三架帶的油耗在5倍于從出發到其加油的路程上，所以
n架飛機最遠能飛行的距離為s1+1/3+…+1/(2n+1)這個級數是發散的，所以理
論上只要飛機足夠多最終可以使一架飛機飛到無窮遠，當然實際上不可能一架飛機
在飛行1/(2n+1)時間內同時給n1個飛機加油。
(2)可以迎頭接應加油
一架飛機載滿油飛行距離為1/2，最少幾架飛機能飛行距離1?也是根據不要重
復飛行的極值條件，得出最遠處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩
邊1/4肯定是一架飛機飛行，用上面的公式即可知道一邊至少需要兩架飛機支持，
(1/3+1/5)/2>1/4(左邊除以2是一架飛機飛行距離為1/2)，但是有一點點剩
余，所以想像為一個滑輪(中間一個飛機是個繩子，兩邊兩架飛機是個棒)的話，
可以滑動一點距離，就說加油地點可以在一定距離內變動(很容易算出來每架飛機
的加油地點和加油數量，等等)
數學篇
1.1000!有幾位數，為什么?
2.f(n) 1 n>8 n<12
f(n) 2 n<2
f(n) 3 n 6
f(n)4 n other
使用+ * /和sign(n)函數組合出f(n)函數
sign(n) 0 n 0
sign(n)1 n<0
sign(n) 1 n>0
3.編一個程序求質數的和，例如f(7) 1+3+5+7+11+13 +17 57。
邏輯推理題
1.此題源于1981年柏林的德國邏輯思考學院，98%的測驗者無法解答此題。
有五間房屋排成一列;所有房屋的外表顏色都不一樣;所有的屋主來自不同的
國家;所有的屋主都養不同的寵物;喝不同的飲料;抽不同的香煙。
(1)英國人住在紅色房屋里;(2)瑞典人養了一只狗;(3)丹麥人喝茶;
(4)綠色的房子在白色的房子的左邊;(5)綠色房屋的屋主喝咖啡;(6)吸pall
mall香煙的屋主養鳥;(7)黃色屋主吸dunhill香煙;(8)位于最中間的屋主喝牛
奶;(9)挪威人住在第一間房屋里;(10)吸blend香煙的人住在養貓人家的隔
壁;(11)養馬的屋主在吸dunhill香煙的人家的隔壁;(12)吸blue master香煙
的屋主喝啤酒;(13)德國人吸prince香煙;(14)挪威人住在藍色房子隔壁;
(15)只喝開水的人住在吸blend香煙的人的隔壁
問：誰養魚?
提示：首先確定
房子顏色：紅、黃、綠、白、藍 color 1 2 3 4 5
國籍：英、瑞、丹、挪、德=> nationality 1 2 3 4 5
飲料：茶、咖、奶、酒、水=> drink 1 2 3 4 5
煙：pm、dh、bm、pr、混=> tobacco 1 2 3 4 5
寵物：狗、鳥、馬、貓、魚=> pet 1 2 3 4 5
然后有：
(9)=>n1=挪威
(14)=>c2=藍
(4)=>如c3=綠，c4=白，則(8)和(5)矛盾，所以c4=綠，c5=白
剩下紅黃只能為c1，c3
(1)=>c3=紅，n3=英國，c1=黃
(8)=>d3=牛奶
(5)=>d4=咖啡
(7)=>t1=dh
(11)=>p2=馬
那么：
挪威 ? 英國 ? ?
黃 藍 紅 綠 白
? ? 牛奶 咖啡 ?
dh ? ? ? ?
? 馬 ? ? ?
(12)=>啤酒只能為d2或d5，bm只能為t2或t5=>d1=礦泉水
(3)=>茶只能為d2或d5，丹麥只能為n2或n5
(15)=>t2=混合煙=>bm=t5，
所以剩下啤酒=d5，茶=t2=>丹麥=d2
然后：
挪威 丹麥 英國 ? ?
黃 藍 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
dh 混合煙 ? ? bm
? 馬 ? ? ?
(13)=>德國=n4，pr=t4
所以，瑞典=n5，pm=t3
(2)=>狗=p5
(6)=>鳥=p3
(10)=>貓=p1
得到：
挪威 丹麥 英國 德國 瑞典
黃 藍 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
dh 混合煙 pm pr bm
貓 馬 鳥 ? 狗
所以，最后剩下的魚只能由德國人養了。
2.
. . .
. . .
. . .
請僅用一筆畫四根直線，將上圖9個點全部連接。
3.對一批編號為1~100全部開關朝上(開)的燈進行以下操作：
凡是1的倍數反方向撥一次開關;2的倍數反方向又撥一次開關;3的倍數反方向
又撥一次開關……
問：最后為關熄狀態的燈的編號。
微軟招聘總經理助理的三道面試題
1.某手機廠家由于設計失誤，有可能造成電池壽命比原來設計的壽命短一半
(不是沖放電時間)，解決方案就是更換電池或給50元購買該廠家新手機的折換
券。請給所有已購買的用戶寫信告訴解決方案。
2.一高層領導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為
紀念，按國家規定，任何人不得將博物館收藏品變為私有。博物館館長需要如何寫
信給這位領導，將城磚取回?
3.王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小
姐的經理應該怎么寫信給李先生將錢要回
英文面試題目
1. algorithms
* what’s the difference between a linked list and an array?
* implement an algorithm to sort a linked list. why did you pick the
method you did?
* implement an algorithm to sort an array. why did you pick the
method you did?
* implement strstr() (or some other string library function).
* reverse a string. optimize for speed. optimize for space.
* count the number of set bits in a number. now optimize for spee
【經典面試題】相關文章：
面試題與技巧07-12
華為面試題07-11
「MySQL」經典面試題07-11
c面試題08-04
采購面試題07-11
面試題集錦07-11
Java面試題07-12
SQL面試題07-12
Google 的瘋狂面試題07-11
java面試題五07-11