經(jīng)典面試題匯集

微軟

智力題

1.燒一根不均勻的繩子，從頭燒到尾總共需要1個(gè)小時(shí)，問如何用燒繩子的方

法來確定半小時(shí)的時(shí)間呢?

2.10個(gè)海盜搶到了100顆寶石，每一顆都一樣大小且價(jià)值連城。他們決定這么

分：

(1)抽簽決定自己的號(hào)碼(1~10);

(2)首先，由1號(hào)提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意

時(shí)，按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚;

(3)如果1號(hào)死后，再由2號(hào)提出分配方案，然后剩下的4個(gè)人進(jìn)行表決，當(dāng)且

僅當(dāng)超過半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚;

(4)依此類推……

條件：每個(gè)海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。

問題：第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化?

3.為什么下水道的蓋子是圓的?

4.中國(guó)有多少輛汽車?

5.你讓工人為你工作7天，回報(bào)是一根金條，這根金條平分成相連的7段，你必

須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你

的工人付費(fèi)?

6.有一輛火車以每小時(shí)15公里的速度離開北京直奔廣州，同時(shí)另一輛火車以每

小時(shí)20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時(shí)的速度和兩輛

火車同時(shí)啟動(dòng)，從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依

次在兩輛火車之間來回地飛，直到兩輛火車相遇。請(qǐng)問，這只鳥共飛行了多長(zhǎng)的距

離?

7.你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨

機(jī)選出一個(gè)彈球放入罐子，怎樣給出紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃里，得

到紅球的幾率是多少?

8.想像你站在鏡子前，請(qǐng)問，為什么鏡子中的影像可以左右顛倒，卻不能上下

顛倒呢?

9.如果你有無窮多的水，一個(gè)3公升的提捅，一個(gè)5公升的提捅，兩只提捅形狀

上下都不均勻，問你如何才能準(zhǔn)確稱出4公升的水?

10.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的

兩個(gè)。抓取多少次就可以確定你肯定有兩個(gè)同一顏色的果凍?

11.連續(xù)整數(shù)之和為1000的共有幾組?

12.從同一地點(diǎn)出發(fā)的相同型號(hào)的飛機(jī)，可是每架飛機(jī)裝滿油只能繞地球飛半

周，飛機(jī)之間可以加油，加完油的飛機(jī)必須回到起點(diǎn)。問至少要多少架次，才能滿

足有一架繞地球一周。

參考答案：

1.兩邊一起燒。

2.96，0，1，0，1，0，1，0，1，0。

3.因?yàn)榭谑菆A的。

4.很多。

5.分1，2，4。

6.6/7北京到廣州的距離。

7.100%。

8.平面鏡成像原理(或者是“眼睛是左右長(zhǎng)的”)。

9.3先裝滿，倒在5里，再把3裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的

水倒進(jìn)5里，再把3裝滿，倒進(jìn)5里，ok!

10.一次。

11.首先1000為一個(gè)解。連續(xù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假

如連續(xù)數(shù)的個(gè)數(shù)為偶數(shù)個(gè)，x就不是整數(shù)了。x的2倍只能是5，25，125才行。因?yàn)?/p>

平均值為12.5,要連續(xù)80個(gè)達(dá)不到。125/262.5是可以的。即62，63，61，64，

等等。連續(xù)數(shù)的個(gè)數(shù)為奇數(shù)時(shí)，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000

2×2×2×5×5×5;x可以為2，4，8，40，200排除后剩下40和200是可以的。所

以答案為平均值為62.5，40，200，1000的4組整數(shù)。

12.答案是5架次。一般的解法可以分為如下兩個(gè)部分：

(1)直線飛行

一架飛機(jī)載滿油飛行距離為1，n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)?在不是兜圈沒有迎頭接

應(yīng)的情況，這問題就是n架飛機(jī)能飛多遠(yuǎn)?存在的極值問題是不要重復(fù)飛行，比如兩

架飛機(jī)同時(shí)給一架飛機(jī)加油且同時(shí)飛回來即可認(rèn)為是重復(fù)，或者換句話說，離出發(fā)

點(diǎn)越遠(yuǎn)，在飛的飛機(jī)就越少，這個(gè)極值條件是顯然的，因?yàn)閚架飛機(jī)帶的油是一定

的，如重復(fù)，則浪費(fèi)的油就越多。比如最后肯定是只有一架飛機(jī)全程飛行，注意“全

程”這兩個(gè)字，也就是不要重復(fù)的極值條件。如果是兩架飛機(jī)的話，肯定是一架給另

一架加滿油，并使剩下的油剛好能回去，就說第二架飛機(jī)帶的油耗在3倍于從出發(fā)到

加油的路程上，有三架飛機(jī)第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以

n架飛機(jī)最遠(yuǎn)能飛行的距離為s1+1/3+…+1/(2n+1)這個(gè)級(jí)數(shù)是發(fā)散的，所以理

論上只要飛機(jī)足夠多最終可以使一架飛機(jī)飛到無窮遠(yuǎn)，當(dāng)然實(shí)際上不可能一架飛機(jī)

在飛行1/(2n+1)時(shí)間內(nèi)同時(shí)給n1個(gè)飛機(jī)加油。

(2)可以迎頭接應(yīng)加油

一架飛機(jī)載滿油飛行距離為1/2，最少幾架飛機(jī)能飛行距離1?也是根據(jù)不要重

復(fù)飛行的極值條件，得出最遠(yuǎn)處肯定是只有一架飛機(jī)飛行，這樣得出由1/2處對(duì)稱兩

邊1/4肯定是一架飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持，

(1/3+1/5)/2>1/4(左邊除以2是一架飛機(jī)飛行距離為1/2)，但是有一點(diǎn)點(diǎn)剩

余，所以想像為一個(gè)滑輪(中間一個(gè)飛機(jī)是個(gè)繩子，兩邊兩架飛機(jī)是個(gè)棒)的話，

可以滑動(dòng)一點(diǎn)距離，就說加油地點(diǎn)可以在一定距離內(nèi)變動(dòng)(很容易算出來每架飛機(jī)

的加油地點(diǎn)和加油數(shù)量，等等)

數(shù)學(xué)篇

1.1000!有幾位數(shù)，為什么?

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)函數(shù)組合出f(n)函數(shù)

sign(n) 0 n 0

sign(n)1 n<0

sign(n) 1 n>0

3.編一個(gè)程序求質(zhì)數(shù)的和，例如f(7) 1+3+5+7+11+13 +17 57。

邏輯推理題

1.此題源于1981年柏林的德國(guó)邏輯思考學(xué)院，98%的測(cè)驗(yàn)者無法解答此題。

有五間房屋排成一列;所有房屋的外表顏色都不一樣;所有的屋主來自不同的

國(guó)家;所有的屋主都養(yǎng)不同的寵物;喝不同的飲料;抽不同的香煙。

(1)英國(guó)人住在紅色房屋里;(2)瑞典人養(yǎng)了一只狗;(3)丹麥人喝茶;

(4)綠色的房子在白色的房子的左邊;(5)綠色房屋的屋主喝咖啡;(6)吸pall

mall香煙的屋主養(yǎng)鳥;(7)黃色屋主吸dunhill香煙;(8)位于最中間的屋主喝牛

奶;(9)挪威人住在第一間房屋里;(10)吸blend香煙的人住在養(yǎng)貓人家的隔

壁;(11)養(yǎng)馬的屋主在吸dunhill香煙的人家的隔壁;(12)吸blue master香煙

的屋主喝啤酒;(13)德國(guó)人吸prince香煙;(14)挪威人住在藍(lán)色房子隔壁;

(15)只喝開水的人住在吸blend香煙的人的隔壁

問：誰養(yǎng)魚?

提示：首先確定

房子顏色：紅、黃、綠、白、藍(lán) color 1 2 3 4 5

國(guó)籍：英、瑞、丹、挪、德=> 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=藍(lán)

(4)=>如c3=綠，c4=白，則(8)和(5)矛盾，所以c4=綠，c5=白

剩下紅黃只能為c1，c3

(1)=>c3=紅，n3=英國(guó)，c1=黃

(8)=>d3=牛奶

(5)=>d4=咖啡

(7)=>t1=dh

(11)=>p2=馬

那么：

挪威 ? 英國(guó) ? ?

黃 藍(lán) 紅 綠 白

? ? 牛奶 咖啡 ?

dh ? ? ? ?

? 馬 ? ? ?

(12)=>啤酒只能為d2或d5，bm只能為t2或t5=>d1=礦泉水

(3)=>茶只能為d2或d5，丹麥只能為n2或n5

(15)=>t2=混合煙=>bm=t5，

所以剩下啤酒=d5，茶=t2=>丹麥=d2

然后：

挪威 丹麥 英國(guó) ? ?

黃 藍(lán) 紅 綠 白

礦泉水 茶 牛奶 咖啡 啤酒

dh 混合煙 ? ? bm

? 馬 ? ? ?

(13)=>德國(guó)=n4，pr=t4

所以，瑞典=n5，pm=t3

(2)=>狗=p5

(6)=>鳥=p3

(10)=>貓=p1

得到：

挪威 丹麥 英國(guó) 德國(guó) 瑞典

黃 藍(lán) 紅 綠 白

礦泉水 茶 牛奶 咖啡 啤酒

dh 混合煙 pm pr bm

貓 馬 鳥 ? 狗

所以，最后剩下的魚只能由德國(guó)人養(yǎng)了。

2.

. . .

. . .

. . .

請(qǐng)僅用一筆畫四根直線，將上圖9個(gè)點(diǎn)全部連接。

3.對(duì)一批編號(hào)為1~100全部開關(guān)朝上(開)的燈進(jìn)行以下操作：

凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向

又撥一次開關(guān)……

問：最后為關(guān)熄狀態(tài)的燈的編號(hào)。

微軟招聘總經(jīng)理助理的三道面試題

1.某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半

(不是沖放電時(shí)間)，解決方案就是更換電池或給50元購買該廠家新手機(jī)的折換

券。請(qǐng)給所有已購買的用戶寫信告訴解決方案。

2.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為

紀(jì)念，按國(guó)家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接�。博物館館長(zhǎng)需要如何寫

信給這位領(lǐng)導(dǎo)，將城磚取回?

3.王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小

姐的經(jīng)理應(yīng)該怎么寫信給李先生將錢要回

英文面試題目

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

【經(jīng)典面試題】相關(guān)文章：

面試題與技巧07-12

華為面試題07-11

「MySQL」經(jīng)典面試題07-11

c面試題08-04

采購面試題07-11

面試題集錦07-11

Java面試題07-12

SQL面試題07-12

Google 的瘋狂面試題07-11

java面試題五07-11