<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    朋的博客

    MySQL資料,Java技術,管理思想,博弈論,Ajax,XP極限編程,H.264,HEVC,HDR
    隨筆 - 86, 文章 - 59, 評論 - 1069, 引用 - 0
    數據加載中……

    微軟筆試面試題集錦

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

    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個小時?,F在有若干條材質相同的
    繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢?

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

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

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

    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 benchensz 閱讀(21988) 評論(39)  編輯  收藏 所屬分類: 隨便寫寫(比較有用,值得看看)

    評論

    # re: 微軟筆試面試題集錦  回復  更多評論   

    大家如果知道答案的可以說說,討論一下
    2005-09-19 21:32 | 陳朋奕

    # re: 微軟筆試面試題集錦  回復  更多評論   

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



    還有5個海盜分寶石的問題,我和朋友討論了一天,答案是97顆,不知道還有沒有更多的
    2005-10-18 09:24 | 瘋流成性

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

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

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

    我的MSN:bigsandman@citiz.net 希望有共同愛好的人加我好友。
    2005-10-24 13:36 | sandman

    # re: 微軟筆試面試題集錦  回復  更多評論   

    還是覺得以前打狗哪個題很經典
    2005-10-25 17:13 | SR

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

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

    我覺得這題不嚴謹。題目里沒有任何地方說明這些人約定過以“一天”為分隔線。憑什么這些人都默認一天判斷一次呢。顯然默認的時間分隔點不同,答案也是不同的。
    2005-10-26 15:09 | sandman

    # re: 微軟筆試面試題集錦  回復  更多評論   

    題目里沒有任何地方說明這些人約定過以“一天”為分隔線。憑什么這些人都默認一天判斷一次呢。顯然默認的時間分隔點不同,答案也是不同的。
    的確如此,論證的的過程取反也會有不同結果
    2005-10-27 18:41 | SR

    # re: 微軟筆試面試題集錦  回復  更多評論   

    3個商人和他們的3個仆人 一起過河,只有一條船而且要他們自己劃船,船一次就能載2個人,3個仆人說好了只要他們的人數比商人多就殺商人劫財,問現在商人怎么分配過河可以安全過河。
    2005-10-28 18:40 | sandman

    # re: 微軟筆試面試題集錦  回復  更多評論   

    re:sandman
    “3.從四個藥罐里分別取出1,2,3,4顆藥丸。稱量后的重量除以10,看看余數是幾。就是第幾個罐子被污染了。 ”
    如果每個藥丸重1.5克,怎么辦?
    2005-11-10 13:05 | visitor12385

    # re: 微軟筆試面試題集錦  回復  更多評論   

    題目只說了被污染的藥丸是沒被污染的藥丸的重量+1,沒有說重量的單位。所以認為1是最小單位。如果有小數點的話,這題就沒法做了。
    2005-11-10 17:10 | sandman

    # re: 微軟筆試面試題集錦  回復  更多評論   

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


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

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

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

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

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

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

    # 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
    2005-11-26 00:57 | ninjazero

    # 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
    2005-11-26 00:59 | ninjazero

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

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

    # re: 微軟筆試面試題集錦  回復  更多評論   

    飛機那個要六架
    2005-12-11 14:45 | F

    # re: 微軟筆試面試題集錦  回復  更多評論   

    回第九題,六個.(當然這是我的答案)
       2/(1/3)=6
    2006-03-11 12:23 | fk

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

    # 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計算得出.
    2006-05-07 14:49 | gzm

    # re: 微軟筆試面試題集錦  回復  更多評論   

    問題是:加油的飛機飛到1/4處時,剩下的油只夠自己安全返回,沒有多余的油加給被加油的飛機。
    2006-05-15 17:05 | wscex

    # re: 微軟筆試面試題集錦  回復  更多評論   

    哦,上面沒說清楚,應該是油箱耗油量的1/3,也就是全程的1/6處~~
    2006-05-29 13:23 | phoe

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

    # re: 微軟筆試面試題集錦  回復  更多評論   

    此外最重要的一點是:環球的飛機從被加油處起最多只能飛全程的1/2
    2006-06-09 12:14 | wscex

    # re: 微軟筆試面試題集錦  回復  更多評論   

    嗯,有道理,這么說來比較準確的答案應該是5架次飛機或4架飛機。
    2006-06-20 13:53 | phoe

    # 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
    2006-08-31 19:00 | LL

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

    # 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個架次!
    不知這樣解對不對?
    2006-10-19 14:02 | cdm

    # re: 微軟筆試面試題集錦  回復  更多評論   

    上面解答不對,第一步A到1/6處時不能接收2/3的油,因為他只耗損了1/3.
    2006-10-20 14:14 | cdm

    # 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),但是有一點點剩余,所以想像為一個滑輪(中間一個飛機是個繩子,兩邊兩架飛機是個棒)的話,可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機的加油地點和加油數量,等等)
    2006-10-21 10:43 | watermelon

    # 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,三架飛機一起飛回。
    2006-11-08 12:26 | ....

    # re: 微軟筆試面試題集錦  回復  更多評論   

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

    # 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
    2006-12-08 02:45 | 冷刀

    # 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號就不給分了,分多少也不一定滿足.

    2007-01-25 23:07 | 使者

    # 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號就不給分了,分多少也不一定滿足.
    2007-01-25 23:08 | 使者

    # 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
    2007-01-30 18:12 | qd085@163.com

    # re: 微軟筆試面試題集錦  回復  更多評論   

    關于過橋問題

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

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

    注:Bono需花1分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋
    2007-02-05 22:54 | 冷月殘秋

    # 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也會同意的。
    2007-04-24 02:43 | 甄樂

    # 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一起返航。
    2007-04-24 03:36 | 甄樂

    # re: 微軟筆試面試題集錦  回復  更多評論   

    關于海盜: 99,0,0,1,0
    我想不會再多了。
    2007-06-17 20:06 | ....

    # re: 微軟筆試面試題集錦  回復  更多評論   

    關于海盜:全死了。
    2008-01-19 23:31 | 1233
    主站蜘蛛池模板: 97热久久免费频精品99| 亚洲一级毛片中文字幕| 日韩免费一区二区三区| 免费无码又爽又刺激高潮视频| 免费国产va视频永久在线观看| 亚洲日本乱码卡2卡3卡新区| 亚洲国产精品不卡在线电影| 亚洲色一色噜一噜噜噜| 国产免费观看黄AV片| 成年人免费网站在线观看| 国产在线观看麻豆91精品免费| 免费国产成人α片| 国产区在线免费观看| 日本高清不卡中文字幕免费| 亚洲女女女同性video| 亚洲xxxx18| 欧洲 亚洲 国产图片综合| 亚洲狠狠ady亚洲精品大秀| 男男gvh肉在线观看免费| 7777久久亚洲中文字幕| 亚洲激情电影在线| 亚洲色图黄色小说| 亚洲综合一区二区国产精品| 亚洲国产精品嫩草影院在线观看| 国产亚洲精品成人AA片新蒲金| 亚洲国产V高清在线观看| 免费国内精品久久久久影院| 日本一道综合久久aⅴ免费| 四虎在线免费播放| 日韩激情无码免费毛片| 卡一卡二卡三在线入口免费| 免费看无码自慰一区二区| 免费看片免费播放| 亚洲成aⅴ人片久青草影院| 亚洲国产精品一区二区三区久久| 亚洲国产成人精品无码久久久久久综合 | 今天免费中文字幕视频| 久久精品电影免费动漫| 免费在线观看自拍性爱视频| 羞羞漫画在线成人漫画阅读免费| 免费观看四虎精品成人|