微軟筆試面試題集錦

微軟筆試面試題集錦

一.最基本題型(說明:此類題型比較簡單)

1. 1到100有多少個9

2. 連續整數之和爲1000的共有幾組

3. U2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的
同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有一隻手電筒。
一次同時最多可以有兩人一起過橋,而過橋的時候必須持有手電筒,所以就
得有人把手電筒帶來帶去,來回橋兩端。手電筒是不能用丟的方式來傳遞的。
四個人的步行速度各不同,若兩人同行則以較慢者的速度爲準。 Bono需花1
分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋
他們要如何在17分鐘內過橋呢?(這是Micrsoft徵聘人員時問的問題,你必須
在五分鐘內答出來纔可能獲得聘用)。

4.   說有一份遺產3500元一個女人的老公留下來的,如果這個女人生的是兒子那麼
她將分到她兒子的一半,如果是女兒,他將分得她女兒的2倍,如果這個女人生
了一對,一男一女,問各得多少遺產?

5. 老師d的物理測驗答案在教室裏丟失了,今天那個教室上了5堂課,老師d上了3
堂,有可能是a、b、c三個同學盜竊
已知:  1、a上了兩堂課
        2、b上了三堂課
        3、c上了四堂課
        4、a、b、c每個人都上了老師d的兩堂課
        5、五堂課中,三個人到堂的組合各不相同
        6、老師d的課中有一堂,三個人中到了兩個,事後證明不是那兩個人偷得
問?是誰偷得

6. a b c d e
           * f
__________________
=g g g g g g
問,a b c d e f g各是什麼數字(不重複)

7. a進行一次C和D之間往返旅行,希望在整個旅行中能夠達到60km/h的平均速度,
但是當他從C到達D的時候發現平均速度只有30km/h,問a應當怎麼做才能夠使
這次往返旅行的平局速度到達60km/h

8. 燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的
繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢?

9. 你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個。
抓取多少個就可以確定你肯定有兩個同一顏色的果凍?

10. 如果你有無窮多的水,一個3公升的提捅,一個5公升的提捅,兩隻提捅形狀上
下都不均勻,問你如何才能準確稱出4公升的水?

11. 一個岔路口分別通向誠實國和說謊國。來了兩個人,已知一個是誠實國的,另
一個是說謊國的。誠實國永遠說實話,說謊國永遠說謊話。現在你要去說謊國,
但不知道應該走哪條路,需要問這兩個人。請問應該怎麼問?

12. 12個球一個天平,現知道只有一個和其它的重量不同,問怎樣稱才能用三次就
找到那個球。13個呢?

13.在9個點上畫10條直線,要求每條直線上至少有三個點?

14.在一天的24小時之中,時鐘的時針、分針和秒針完全重合在一起的時候有
幾次?都分別是什麼時間?你怎樣算出來的?

二.沒有答案型(說明:這些題顯然不是考你智力。而考的是你的反應能力。 這種題大多數沒有答案,但是要看你的反應嘍!)

1.爲什麼下水道的蓋子是圓的?

2.中國有多少輛汽車?

3.將汽車鑰匙插入車門,向哪個方向旋轉就可以打開車鎖?

4.如果你要去掉中國的34個省(含自治區、直轄市和港澳特區及臺灣省)中的
任何一個,你會去掉哪一個,爲什麼?

5.多少個加油站才能滿足中國的所有汽車?

6.想象你站在鏡子前,請問,爲什麼鏡子中的影象可以顛倒左右,卻不能顛倒上下?

7.爲什麼在任何旅館裏,你打開熱水,熱水都會瞬間傾瀉而出?

8.你怎樣將Excel的用法解釋給你的奶奶聽?

9.你怎樣重新改進和設計一個ATM銀行自動取款機?

10.如果你不得不重新學習一種新的計算機語言,你打算怎樣着手來開始?

11.如果你的生涯規劃中打算在5年內受到獎勵,那獲取該項獎勵的動機是什麼?
觀衆是誰?

12.如果微軟告訴你,我們打算投資五百萬美元來啓動你的投資計劃,你將開始什
麼樣商業計劃?爲什麼?
13.如果你能夠將全世界的電腦廠商集合在一個辦公室裏,然後告訴他們將被強迫
做一件事,那件事將是什麼?

三.難題(說明:這類題有一定難度,如果得不到答案,也不能說明什麼。 如果你想到了解題思路,那麼答案馬上就能出來。如果想不到思路, 那麼......就別想解出來了。)

1.你讓工人爲你工作7天,回報是一根金條,這個金條平分成相連的7段,
你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,
你如何給你的工人付費?

2.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車
每小時20公里的速度從廣州開往北京。如果有一隻鳥,以30公里每小時的速
度和兩輛火車同時啓動,從北京出發,碰到另一輛車後就向相反的方向返回
去飛,就這樣依次在兩輛火車之間來回地飛,直到兩輛火車相遇。請問,這
只鳥共飛行了多長的距離?

3.你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被污染的藥丸是沒被
污染的藥丸的重量+1。只稱量一次,如何判斷哪個罐子的藥被污染了?

4.門外三個開關分別對應室內三盞燈,線路良好,在門外控制開關時候不能
看到室內燈的情況,現在只允許進門一次,確定開關和燈的對應關係?

5.人民幣爲什麼只有1、2、5、10的面值?

6.你有兩個罐子以及50個紅色彈球和50個藍色彈球,隨機選出一個罐子,
隨機選出一個彈球放入罐子,怎麼給出紅色彈球最大的選中機會?在你的計
劃裏,得到紅球的機率是多少?

四.超難題(說明:如果你是第一次看到這種題,並且以前從來沒有見過類
似的題型,並且能夠在半個小時之內做出答案。只能說明你的智力超常......)

第一題  五個海盜搶到了100顆寶石,每一顆都一樣大小和價值連城。
他們決定這麼分:
抽籤決定自己的號碼(1、2、3、4、5)
首先,由1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,
按照他的方案進行分配,否則將被扔進大海喂鯊魚如果1號死後,再由2號提
出分配方案,然後剩下的4人進行表決,當且僅當超過半數的人同意時,按照
他的方案進行分配,否則將被扔入大海喂鯊魚
依此類推
條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?

第二題 . 一道關於飛機加油的問題,已知:
每個飛機只有一個油箱, 飛機之間可以相互加油(注意是相互,沒有加油機) 一箱油可供一架飛機繞地球飛半圈,

問題: 爲使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?
(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間
沒有飛機場)

五.主觀題(說明:在以後的工作過程中,我們可定會犯這樣那樣的錯誤。 既然錯誤已經釀成,損失在所難免,我們只能想辦法把損失減少到最小。 如果能巧妙地回答出這些問題,再發生錯誤的情況下。能讓客戶有最少的抱
怨,公司有最少的損失。)

1.某手機廠家由於設計失誤,有可能造成電池壽命比原來設計的壽命短一半 (不是衝放電時間),解決方案就是免費更換電池或給50元購買該廠家新手機 的折換券。請給所有已購買的用戶寫信告訴解決方案。

2.一高層領導在參觀某博物館時,向博物館館員小王要了一塊明代的城磚作 爲紀念,按國家規定,任何人不得將博物館收藏品變爲私有。博物館館長需要如何寫信給這位領導,將城磚取回。

3.營業員小姐由於工作失誤,將2萬元的筆記本電腦以1.2萬元錯賣給李先生,
王小姐的經理怎麼寫信給李先生試圖將錢要回來?

六.算法題(說明:這些題就不是什麼花樣了,考的是你的基礎知識怎麼樣。 再聰明而沒有實學的人都將會被這些題所淘汰。)

1.鏈表和數組的區別在哪裏?

2.編寫實現鏈表排序的一種算法。說明爲什麼你會選擇用這樣的方法?

3.編寫實現數組排序的一種算法。說明爲什麼你會選擇用這樣的方法?

4.編寫能直接實現strstr()函數功能的代碼。

5.編寫反轉字符串的程序,要求優化速度、優化空間。

6.在鏈表裏如何發現循環鏈接?

7.給出洗牌的一個算法,並將洗好的牌存儲在一個整形數組裏。

8.寫一個函數,檢查字符是否是整數,如果是,返回其整數值。
(或者:怎樣只用4行代碼編寫出一個從字符串到長整形的函數?)

9.給出一個函數來輸出一個字符串的所有排列。

10.請編寫實現malloc()內存分配函數功能一樣的代碼。

11.給出一個函數來複制兩個字符串A和B。字符串A的後幾個字節和字符串
B的前幾個字節重疊。

12.怎樣編寫一個程序,把一個有序整數數組放到二叉樹中?

13.怎樣從頂部開始逐層打印二叉樹結點數據?請編程。

14.怎樣把一個鏈表掉個順序(也就是反序,注意鏈表的邊界條件並考慮空鏈表)?

七.幾個微軟技術支持中心電話面試的題目

1.如果只想讓程序有一個實例運行,不能運行兩個。象winnamp一樣, 只能開一個窗口,怎麼作?

2.如何截取鍵盤的響應,讓所有的'a'變成'b'?

3.apartment在com中有什麼用?爲什麼要引入這個?

4.存儲過程是什麼,有什麼用,什麼優點?

5.template有什麼特點,什麼時候用?

6.好像最好要了解win32sdk底層的知識。比如消息響應的過程等等。

7.對.net的理解,對web service的理解,對三層結構的理解

8.兩層的負載平衡與三層結構的負載平衡有什麼差別,優點

9.windows DNA結構的特點,優點。

posted on 2005-09-19 21:26 陳朋奕 閱讀(9317) 評論(39)  編輯  收藏 所屬分類: 隨便寫寫(比較有用,值得看看)

<script type="text/javascript"> // Sys.WebForms.PageRequestManager._initialize('AjaxHolder$scriptmanager1', document.getElementById('Form1')); Sys.WebForms.PageRequestManager.getInstance()._updateControls(['tAjaxHolder$UpdatePanel1'], [], [], 90); // </script>

評論

 

大家如果知道答案的可以說說,討論一下

 re: 微軟筆試面試題集錦       

3.你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被污染的藥丸是沒被
污染的藥丸的重量+1。只稱量一次,如何判斷哪個罐子的藥被污染了?
4個藥丸
1234
我先比1和4,如果相等的話,我再排列2組23和12,那麼很明顯看出來3是污染的藥丸



還有5個海盜分寶石的問題,我和朋友討論了一天,答案是97顆,不知道還有沒有更多的

 re: 微軟筆試面試題集錦       

第一部分的確比較簡單。不過第9題我實在沒看懂,抓四個不就肯定有兩個同色的麼?這題究竟是什麼意思?

第二部分感覺1和6還是有正確答案的。
1.因爲圓形對角線長度不變,這樣蓋子不會掉下去。
6.因爲左右是相對的,而上下是絕對的。假設你把左手稱爲西手,右手稱爲東手,這樣採用絕對參照的話,在鏡子裏就都不顛倒了。

第三部分。
1.這題很簡單。弄斷兩次也就是分成三份。分別是1/7,2/7,4/7。
2.這題我也沒看懂。如果知道北京和廣州的距離,那麼這題只是小學生數學題。可以算出兩列火車從出發到相碰的時間,也就是鳥飛的時間,再乘以鳥的速度就是鳥飛的距離了。
但是這題很明顯不是考你北京和廣州距離多遠的常識。因爲題目並沒有說火車走直線。如果距離不定的話,鳥飛的距離也是不定的。誰知道這題究竟有什麼玄機?
3.從四個藥罐裏分別取出1,2,3,4顆藥丸。稱量後的重量除以10,看看餘數是幾。就是第幾個罐子被污染了。
4.先打開第一個開關,半小時後關上。再打開第二個開關。進屋。熱的,亮的,和不亮的燈,分別對應第一,二,三個開關。
5.我覺得這題應該放到第二部分。所謂這樣的組合可以使組成任意麪值所需的紙幣數量最少。那1,2,4,8不是同樣也能滿足需求?這樣組合無非是符合人們習慣罷了。
6.沒看懂,還是沒看懂!一點思路也沒有。誰能告訴我這題究竟是什麼意思?
第四部分。
1.這題似乎算不上超難題。因爲倒推的話很容易做出來。
分配方案是:97,0,1,0,2。或者97,0,1,2,0。應該沒錯吧?
2.這題以前做過。只能說:牛!實在是牛。答案竟然是3架!!!
估計覺得這題簡單的人不少,但是能做對的幾乎沒有。實在佩服出題的人。

我的MSN:[email protected] 希望有共同愛好的人加我好友。

 re: 微軟筆試面試題集錦       

還是覺得以前打狗哪個題很經典

 re: 微軟筆試面試題集錦       

打狗據說是IBM經典面試題。

村子中有50個人,每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。於是人們就要找出病狗。每個人可以觀察其他的49條狗,以判斷它們是否生病,只有自己的狗不能看。觀察後得到的結果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗,而且每個人只有權利槍斃自己的狗,沒有權利打死其他人的狗。第一天,第二天都沒有槍響。到了第三天傳來一陣槍聲,問有幾條病狗,如何推算得出?

我覺得這題不嚴謹。題目裏沒有任何地方說明這些人約定過以“一天”爲分隔線。憑什麼這些人都默認一天判斷一次呢。顯然默認的時間分隔點不同,答案也是不同的。

 re: 微軟筆試面試題集錦       

題目裏沒有任何地方說明這些人約定過以“一天”爲分隔線。憑什麼這些人都默認一天判斷一次呢。顯然默認的時間分隔點不同,答案也是不同的。
的確如此,論證的的過程取反也會有不同結果

 re: 微軟筆試面試題集錦       

3個商人和他們的3個僕人 一起過河,只有一條船而且要他們自己划船,船一次就能載2個人,3個僕人說好了只要他們的人數比商人多就殺商人劫財,問現在商人怎麼分配過河可以安全過河。

 re: 微軟筆試面試題集錦       

re:sandman
“3.從四個藥罐裏分別取出1,2,3,4顆藥丸。稱量後的重量除以10,看看餘數是幾。就是第幾個罐子被污染了。 ”
如果每個藥丸重1.5克,怎麼辦?

 re: 微軟筆試面試題集錦       

題目只說了被污染的藥丸是沒被污染的藥丸的重量+1,沒有說重量的單位。所以認爲1是最小單位。如果有小數點的話,這題就沒法做了。

 re: 微軟筆試面試題集錦       

2.這題以前做過。只能說:牛!實在是牛。答案竟然是3架!!!
估計覺得這題簡單的人不少,但是能做對的幾乎沒有。實在佩服出題的人。


這樣的題目太簡單了吧,
很多人就是沒想到可以反方向飛嘛,
兩架同時飛, 1/4的時候把一半的油給另一架,然後返回, 第三架反方向接就可以了

 re: 微軟筆試面試題集錦       

這樣的題目太簡單了吧,
很多人就是沒想到可以反方向飛嘛,
兩架同時飛, 1/4的時候把一半的油給另一架,然後返回, 第三架反方向接就可以了

------------------------------------------------------------------------------------
有兩種人會覺得世上的問題都很簡單,一種是天才,另一種是白癡。

正象我說的。覺得這題簡單的人不少,能做對的幾乎沒有。
不過象樓上這位的答案一樣錯的離譜的還是不多的。一般人都能做出開始二送一的情況。這位老兄卻以爲一就可以送一。飛機回航不需要油嗎?

儘管有人看了答案,知道能反方向飛,可這只是題目的第一個陷井。送的時候和接的時候情況不一樣。飛全程的那架飛機,在被送的時候,是加滿油飛過前1/4路程的,但是被接的時候,最後1/4路程那架飛機是沒油的。所以送和接的方式不一樣,怎麼解決這個問題呢?這是第二個陷井。

象樓上這位,雖然看過了提示,但是卻連題目都沒看懂。沒能體會到題目的精髓,自然覺得問題簡單了。不知道他自己是否意識到自己是屬於哪一種人呢?

 re: 微軟筆試面試題集錦       

A、B、C三架飛機,(0-7)表示里程,表中的是油料
A 4(0) 3(1) 3(2) 3(3) 2(4) 1(5) 0(6) 0(7)
B 4(0) 3(1) 3(2) 1(1) 0(0) 3(7) 2(6) 0(7)
C 4(0) 3(1) 0(0) 3(7)

ps:海盜是97,0,1,1,1

 re: 微軟筆試面試題集錦       

A、B、C三架飛機,(0-7)表示里程,表中的是油料
A 4(0) 3(1) 3(2) 3(3) 2(4) 1(5) 0(6) 0(7)
B 4(0) 3(1) 3(2) 1(1) 0(0) 3(7) 2(6) 0(7)
C 4(0) 3(1) 0(0) 3(7) 3(7)

ps:海盜是97,0,1,1,1

 re: 微軟筆試面試題集錦       

飛機題這樣解倒是很有意思,不知道是否有人能看得懂,老兄是不是把它看成一道計算題了?

海盜97,0,1,1,1顯然是錯的。很簡單就可以證明。
請注意題中這句話“再由2號提出分配方案,然後剩下的4人進行表決”。這句話很明顯的表明,提出方案的人也參與表決。
因此,1號提出方案時,除了自己,他只需爭取兩票同意就行了。不需要爭取的給0顆寶石。
1,1,1代表什麼呢?先不論給一顆能否爭取到一票,首先你就沒必要爭取三票同意。這顯然會浪費一顆寶石。從而不是最優分配方案。

 re: 微軟筆試面試題集錦       

飛機那個要六架

 re: 微軟筆試面試題集錦       

回第九題,六個.(當然這是我的答案)
   2/(1/3)=6

 re: 微軟筆試面試題集錦       

理論上的確是3架飛機就夠了:B送A到1/3處轉交1/3油後返航,然後C反向送B,再由B去接A即可。不過時間要絕對精確:)

 re: 微軟筆試面試題集錦 基本題型第6題       

6. a b c d e
* f
__________________
=g g g g g g
問,a b c d e f g各是什麼數字(不重複)

答案爲:a=9
b=5
c=2
d=3
e=8
f=7
g=6
解此題共化了2分鐘,我是有EXCEL計算得出.

 re: 微軟筆試面試題集錦       

問題是:加油的飛機飛到1/4處時,剩下的油只夠自己安全返回,沒有多餘的油加給被加油的飛機。

 re: 微軟筆試面試題集錦       

哦,上面沒說清楚,應該是油箱耗油量的1/3,也就是全程的1/6處~~

 re: 微軟筆試面試題集錦       

一架飛機加滿油只能飛3/6的路程,
所以被加油的飛機飛到全程的4/6處時已沒有油,這時還有2/6的路程(也就是4/12)
而任何接應的飛機不能超過1/4的路程(也就是3/12),否則沒有油返航
超過了1/4路程的飛機的接應飛機不能給別的飛機加油,否則沒有油返航
請考慮上述因素

 re: 微軟筆試面試題集錦       

此外最重要的一點是:環球的飛機從被加油處起最多隻能飛全程的1/2

 re: 微軟筆試面試題集錦       

嗯,有道理,這麼說來比較準確的答案應該是5架次飛機或4架飛機。

 re: 微軟筆試面試題集錦       

海盜那個是應該是 98 ..

1 2 3 4 5 個人```

第5個人 一定是想前面的人都死的 所以無論是誰分 他都會反對

第4個人 一定是同意的前面3個人的 因爲他知道到他分的時候 他一定會死 無論他怎麼分第5個人 一定不同意.所以 前面的人3個人裏面起碼要麼都活 要麼還得活一個 怎麼分他會同意的

第3個人 是想面2個人死的.因爲當他知道 第4個人一定會同意他的分發的 第5個人是沒有辦法的..所以前面2個人怎麼分他都不會同意

第2個人 是不想第一個人死的.因爲 到他分的時候``第3個人 和第5個人 一定不會同意的 即使第4個人同意 票數也是2比2 自己也會死``所以``無論第一個人怎麼分他都會同意 一旦到他自己分的時候 他就死定了`

所以 人人當第一個分的時候````想到幾點`分發就是 98 0 1 0 1

 re: 微軟筆試面試題集錦       

今天逛到這裏,發現很有趣。不過關於兩道超難題的解答,大家還有所漏洞。第一道,應該是自己得97,2號不分,3號1顆,4號或5號兩顆,才能確保自己不僅不死而且收益最大。前人的答案說3號和5號絕對不會同意1號,但是沒考慮到如果2號來分的話,3號一顆都得不到,5號也只能得到一顆。這道題的 關鍵是要抓住各人之間的聯繫。第二道,如果問多少架,的確是3架,但我原來看到的問題是問多少架次,那應該是5架次。關鍵就是要想到反向去接。

 re: 微軟筆試面試題集錦       

ABC同時起飛,在全程的1/6處(即油耗1/3處),BC都分1/3油給A然後都返回(還餘1/3可以返到起點),A繼續飛(多了2/3油),可以飛到全程的5/6處,B返向去接A到1/6(返向的即正向的5/6處),與A對接上一起飛回.OK! 3架飛機4個架次!
不知這樣解對不對?

 re: 微軟筆試面試題集錦       

上面解答不對,第一步A到1/6處時不能接收2/3的油,因爲他只耗損了1/3.

 re: 微軟筆試面試題集錦       

答案是5架次。一般的解法可以分爲如下兩個部分:

(1)直線飛行

一架飛機載滿油飛行距離爲1,n架飛機最遠能飛多遠?在不是兜圈沒有迎頭接應的情況,這問題就是n架飛機能飛多遠?存在的極值問題是不要重複飛行,比如兩架飛機同時給一架飛機加油且同時飛回來即可認爲是重複,或者換句話說,離出發點越遠,在飛的飛機就越少,這個極值條件是顯然的,因爲n架飛機帶的油是一定的,如重複,則浪費的油就越多。比如最後肯定是隻有一架飛機全程飛行,注意“全程”這兩個字,也就是不要重複的極值條件。如果是兩架飛機的話,肯定是一架給另一架加滿油,並使剩下的油剛好能回去,就說第二架飛機帶的油耗在3倍於從出發到加油的路程上,有三架飛機第三架帶的油耗在5倍於從出發到其加油的路程上,所以n架飛機最遠能飛行的距離爲s=1+1/3+…+1/(2n+1)這個級數是發散的,所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠,當然實際上不可能一架飛機在飛行1/(2n+1)時間內同時給n-1個飛機加油。

(2)可以迎頭接應加油

一架飛機載滿油飛行距離爲1/2,最少幾架飛機能飛行距離1?也是根據不要重複飛行的極值條件,得出最遠處肯定是隻有一架飛機飛行,這樣得出由1/2處對稱兩邊1/4肯定是一架飛機飛行,用上面的公式即可知道一邊至少需要兩架飛機支持,(1/3+1/5)/2>1/4(左邊除以2是一架飛機飛行距離爲1/2),但是有一點點剩餘,所以想像爲一個滑輪(中間一個飛機是個繩子,兩邊兩架飛機是個棒)的話,可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機的加油地點和加油數量,等等)

 re: 微軟筆試面試題集錦       

出動兩架飛機陪同。
送的時候,三架飛機一起走,走到1/8處,耗油1/4,一架飛機留1/4油飛回,剩下油給另兩架飛機加滿,再飛1/8,總1/4路程時,另一架再給第三架飛機加滿,自己剩1/2油,剛好可以飛回機場。
接的時候,一架飛機加滿油,飛到3/4處與那架飛機相遇,剩1/2油,兩者平分,可以飛到7/8處,此時再出動一架飛機在7/8處接應它們,自己消耗1/4,留1/4,再給那兩架各1/4,三架飛機一起飛回。

 re: 微軟筆試面試題集錦       

三號是不需要去爭取的,要是讓三號去分配,四號肯定贊成,這樣三號就能牢牢掌握主動權。所以無論一,二號怎麼分,三號都不會同意。所以給三號分0顆。
五號有贊成的可能,因爲五號知道當三號去分配的時候,四號肯定贊成,所以結果一定論不上自己或四號去分,而且他也不想等到讓三號去分配,所以他可能贊成一號或二號的分配方法,關鍵看誰給他的比較多。
二號分配的時候,只需要給四號和五號每人一顆磚石,就能爭取好這兩票,因爲等到三號去分,他們肯定一顆也沒有。這樣二號不僅安全而卻受益很大,所以他不會贊同一號的分配方案,不需要爭取。
所以最後給四號和五號每人兩顆,就能爭取到兩票,因爲他們知道如果讓二號去分的話,他們只能得到一顆,所以都會贊同一號的分配方案。
最後結果:96,0,0,2,2

 re: 微軟筆試面試題集錦       

1 2 3 4 5
0 100 只剩兩個人時,就算4號不要都有可能死(惡毒)
100 0 0 爲了不死,就算3號獨吞,4號也只好同意
98 0 1 1 3號可獨吞,不可爭取,所以爭取後面兩位
97 0 1 2(0) 0(2) 爭取兩個人,3號怕2號的方案,所以1顆就可以爭取,4號或5號只爭取一位,但必須比2號分的多,否則人家寧可看着你死.

所以我認爲正確答案應該是97, 0, 1, 2, 0或者97,0,1,0,2

 re: 微軟筆試面試題集錦       

我想是95 0 0 3 2分配
其原因: 1,1和2號掛了那3號分就是0 0 99 1 0的結果
2,1和2和3都掛了那就是5號的了,4號沒有選擇的餘地
3,如果是1號掛了,2號又有誰支持哪,只有4和5號,就是97 0 2 1(要高於
3號分時的 99 1 0)
4,只有滿足上述條件,1號才能得以生存,就只能是高於2號的分法,即是
95 0 0 3 2
注:對於5號只有在1和2號中選擇最好的,2號分時他能得到一個,這時給2個,
5號應該滿意了:4號在3號分時能得到1個,在2號分時能得到2個,這時1
號分給他3個是高於2號和3號的.應該是最低相對滿足了.至於對具有競爭
的2和3號就不給分了,分多少也不一定滿足.

 re: 微軟筆試面試題集錦       

我想是95 0 0 3 2分配
其原因: 1,1和2號掛了那3號分就是0 0 99 1 0的結果
2,1和2和3都掛了那就是5號的了,4號沒有選擇的餘地
3,如果是1號掛了,2號又有誰支持哪,只有4和5號,就是97 0 2 1(要高於
3號分時的 99 1 0)
4,只有滿足上述條件,1號才能得以生存,就只能是高於2號的分法,即是
95 0 0 3 2
注:對於5號只有在1和2號中選擇最好的,2號分時他能得到一個,這時給2個,
5號應該滿意了:4號在3號分時能得到1個,在2號分時能得到2個,這時1
號分給他3個是高於2號和3號的.應該是最低相對滿足了.至於對具有競爭
的2和3號就不給分了,分多少也不一定滿足.

 re: 微軟筆試面試題集錦       

哈哈,大家看這樣不是很好嘛。
98,0,1,1(0),0(1)。
別急着拍磚,我們來分析一下。
首先,我們知道如果一號方案不被通過,那麼將有2號來分。如果2號分的話,他只需要爭取2票。那麼3得到寶石的概率只能爲0。這個大家都有分析了。所以3號最容易贊成的也只有1號了,而且最不希望看到的是2號來分。如果你給他一個寶石,他能不贊成?
其次,2號不必爭取這個大家都明白了的。
然後,我們看4和5。對於4和5來說,是不可能成爲分配者的。上面也有說明。那麼如果讓3來分的話,不管怎樣分4是肯定贊成的。所以,4和5都不會支持3來分配。再看,如果2來分的話,應該是這樣一個分法98,0,1,1。4和5也只能得到1顆寶石。所以只要能分給他們兩人中一個人一顆寶石他是沒理由不贊成的。

最壞也就這樣分:97 0 1 2/0 0/2

 re: 微軟筆試面試題集錦       

關於過橋問題

我是因爲要搜索所有微軟面試題,看見了很多人對這些問題的答案,而且很多地方寫着說一個同濟大學的去面試,得出的結果是19分鐘,然後微軟的人說已經很不錯了(大家不信可以去百度搜一下,看看就知道有多弱智了),同濟大學的那個是白癡,微軟的人在嘲笑他……

Bono和Edge過——(2分鐘)
Edge返回——(2分鐘)
Adam和Larry過——(10分鐘)
Bono返回——(1分鐘)
Bono和Edge過——(2分鐘)
共17分鐘
這種題一分鐘都不用……

注:Bono需花1分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋

 re: 微軟筆試面試題集錦       

最合理的分配方案爲34,33,33,0,0
條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?
注意:1、每個海盜都是很聰明的人,假設只有甲乙2個人,甲分99,乙分1,你是乙你會同意嗎?
2、大家要注意到,5個人進行表決,超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚。所以這裏A,B,C,D,E 5個人裏B和C是最爲重要的,因爲A,B,C提出任何方案D,E都不會同意,道理很簡單,人越少,分的越多。
3、在這裏要注意,B肯定會同意A的方案,因爲A死了下一個就輪到B了,人越少,分的越多嘛。
4、對於C來說和A,B分與和D,E分得到多少是一樣的,而且他肯定會同意A方案,A,B死了他也活不了,他死了,D,E各得50個。
所以最合理的分配方案爲34,33,33,0,0因爲每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。所以如果B,C不同意,他們也會死,況且分得只比A少一個而已。相信你是B,C也會同意的。

 re: 微軟筆試面試題集錦       

A,B,C 三架飛機,總共飛5架次。
1、假設全程800裏,每架分機加滿油飛400裏。
2、A飛全程,B,C接應。 三架飛機同時起飛,飛到100裏時A,B,C各消耗1/4汽油,C向A,B各輸1/4油,自己剩1/4返航。
3、此時A,B是滿油,A可以飛到500裏處。飛到200裏時,B向A輸1/4汽油,因爲A此時只消耗了1/4,不可能多輸,B此時返航,如果繼續飛,B將無油返航。A此時還是滿油,可飛到600裏處。
3、B回航後,反方向接應,A飛到600裏時,B向A輸1/4油,B從800裏反方向飛到600裏用油2/4,向A輸1/4,此時A,B只能共同飛100裏,也就是飛到700裏。
4、此時C飛機在從800裏出加滿油反方向接應飛到700裏處用油1/4,再向A,B各輸1/4,自己剩下1/4,與A,B一起返航。 
# re: 微軟筆試面試題集錦  回覆  更多評論   
發佈了29 篇原創文章 · 獲贊 1 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章