微軟公司面試題及答案DOC

微軟面試題及答案1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時?，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢?

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

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

4.一個岔路口分別通向誠實國和說謊國。來了兩個人，已知一個是誠實國的，另一個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話?，F(xiàn)在你要去說謊國，但不知道應(yīng)該走哪條路，需要問這兩個人。請問應(yīng)該怎么問？

5.12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？（注意此題并未說明那個球的重量是輕是重，所以需要仔細考慮）

6.在9個點上畫10條直線，要求每條直線上至少有三個點？

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

答案：

1.一要一頭燒，一根從兩頭燒，再有一根做參照，兩頭燒完的記下位置（即燒到這里要半小時），把參照的那根從標記位置處剪開，取其中一段A。

一頭燒的那根燒完后（就是一個小時后），把A從兩頭開始燒，燒完后即為十五分鐘，加起來共一小時十五分鐘。2.答案：四個~3.大桶裝滿水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再裝滿后，倒入小桶至小桶滿，大桶即剩４公升水。4.如果參加過類似于奧林匹克數(shù)學(xué)班的，都應(yīng)做過這些題。問他你的國家怎么走，他肯定指向的是誠實國。5.12個時可以找出那個是重還是輕，13個時只能找出是哪個球，輕重不知。

把球編為①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13個時編號為⒀）

第一次稱：先把①②③④與⑤⑥⑦⑧放天平兩邊，

㈠如相等，說明特別球在剩下4個球中。

把①⑨與⑩⑾作第二次稱量，

⒈如相等，說明⑿特別，把①與⑿作第三次稱量即可判斷是⑿是重還是輕

⒉如①⑨＜⑩⑾說明要么是⑩⑾中有一個重的，要么⑨是輕的。

把⑩與⑾作第三次稱量，如相等說明⑨輕，不等可找出誰是重球。

⒊如①⑨＞⑩⑾說明要么是⑩⑾中有一個輕的，要么⑨是重的。

把⑩與⑾作第三次稱量，如相等說明⑨重，不等可找出誰是輕球。

㈡如左邊＜右邊，說明左邊有輕的或右邊有重的

把①②⑤與③④⑥做第二次稱量

⒈如相等，說明⑦⑧中有一個重，把①與⑦作第三次稱量即可判斷是⑦與⑧中誰是重球

⒉如①②⑤＜③④⑥說明要么是①②中有一個輕的，要么⑥是重的。

把①與②作第三次稱量，如相等說明⑥重，不等可找出誰是輕球。

⒊如①②⑤＞③④⑥說明要么是⑤是輕的，要么③④中有一個是重的。

把③與④作第三次稱量，如相等說明⑤輕，不等可找出誰是重球。

㈢如左邊＞右邊，參照㈡相反進行。

當13個球時，第㈠步以后如下進行。

把①⑨與⑩⑾作第二次稱量，

⒈如相等，說明⑿⒀特別，把①與⑿作第三次稱量即可判斷是⑿還是⒀特別，但判斷不了輕重了。

⒉不等的情況參見第㈠步的⒉⒊6.見下面的點10條線的情況是123456789148159247258269357368

①②③

④⑤⑥

⑦⑧⑨

7.首先考察時針與分針的情況，很容易看出分針轉(zhuǎn)一圈與時針只重合一次，就是一小時一次。但11時與0時的分鐘區(qū)內(nèi)共享一個重合點，所只24小時中，只有22次重合，現(xiàn)在只需考察這22個重合點時，秒針與不與它重合就行了（實際上，只要判斷11個重合點，剩下的11個情況相同）。

0時整當然沒問題，當n點到n+1點間(n=1,2,……10)，設(shè)這時是X小時

則30°X=60(X-n)ｘ6°

即X=12n/11。

此時時針分針的位置是30°X=(360/11)n°=(32+8/11)n°

秒針的位置是360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11)n°

重合！所以共有22個點重合。微軟面試題附答案邏輯1.拿鉆石問題一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？2.一位邏輯學(xué)家被人綁架，綁匪向他家人索要贖金，后來發(fā)現(xiàn)他家一貧如洗，由于不想隨意撕票，綁匪頭子決定給他一次逃生的機會。他說：“在你面前有且只有兩扇門，一扇通向死亡，一扇通向自由，你可以選擇一扇門離開。為了幫助你決定或選擇，我的兩個助手會和你在一起，并且只允許你對他說一句話，他會回答真或假（對或錯），你可以據(jù)此作出判斷。然而我必須警告你，我的兩個助手一個完全說真話、另外一個則總是說謊。”說完綁匪頭子哈哈大笑，并率眾離開，只留下他的兩個助手。綁匪頭子認為這樣省卻了自己做一個殺生決定的麻煩，只不過給了邏輯學(xué)家一個求生的賭注機會。但是，邏輯學(xué)家在他哈哈大笑的同時也在心里暗自竊喜，因為對于邏輯學(xué)家來說，不存在什么賭注機會，自己是可以必然求生的。接著他向留下來的助手說了一句話，按助手的回答，準確無誤地走向了自由之門。他說的是什么話？3.100個人組成10*10的方隊，橫隊稱為行，縱隊稱為列。從每一行中挑出最高的一個人，共10人，再從這10個人中挑出最矮的一個人，記做甲；同時從每一列中挑出最矮的一個人，共10人，再從這十人中挑出最高的一個人，記做乙，甲和乙誰高，為什么？一．最基本題型（說明：此類題型比較簡單）1．1到100有多少個92．連續(xù)整數(shù)之和為1000的共有幾組3.U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋Edge需花2分鐘過橋Adam需花5分鐘過橋Larry需花10分鐘過橋他們要如何在17分鐘內(nèi)過橋呢？(這是Micrsoft征聘人員時問的問題，你必須在五分鐘內(nèi)答出來才可能獲得聘用)。4．說有一份遺產(chǎn)3500元一個女人的老公留下來的，如果這個女人生的是兒子那么她將分到她兒子的一半，如果是女兒，他將分得她女兒的2倍,如果這個女人生了一對，一男一女，問各得多少遺產(chǎn)？5．老師d的物理測驗答案在教室里丟失了，今天那個教室上了5堂課，老師d上了3堂，有可能是a、b、c三個同學(xué)盜竊已知：1、a上了兩堂課2、b上了三堂課3、c上了四堂課4、a、b、c每個人都上了老師d的兩堂課5、五堂課中，三個人到堂的組合各不相同6、老師d的課中有一堂，三個人中到了兩個，事后證明不是那兩個人偷得問？是誰偷得6．a(chǎn)bcde*f__________________＝gggggg問，abcdefg各是什么數(shù)字（不重復(fù)）7．a(chǎn)進行一次C和D之間往返旅行，希望在整個旅行中能夠達到60km/h的平均速度，但是當他從C到達D的時候發(fā)現(xiàn)平均速度只有30km/h，問a應(yīng)當怎么做才能夠使這次往返旅行的平局速度到達60km/h8．燒一根不均勻的繩，從頭燒到尾總共需要1個小時?，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢？9．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？10．如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準確稱出4公升的水？11．一個岔路口分別通向誠實國和說謊國。來了兩個人，已知一個是誠實國的，另一個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話?，F(xiàn)在你要去說謊國，但不知道應(yīng)該走哪條路，需要問這兩個人。請問應(yīng)該怎么問？12．12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？13．在9個點上畫10條直線，要求每條直線上至少有三個點？14．在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有幾次？都分別是什么時間？你怎樣算出來的？二．沒有答案型（說明：這些題顯然不是考你智力。而考的是你的反應(yīng)能力。這種題大多數(shù)沒有答案，但是要看你的反應(yīng)嘍?。?．為什么下水道的蓋子是圓的？2．中國有多少輛汽車？3．將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖？4．如果你要去掉中國的34個?。ê灾螀^(qū)、直轄市和港澳特區(qū)及臺灣省）中的任何一個，你會去掉哪一個，為什么？5．多少個加油站才能滿足中國的所有汽車？6．想象你站在鏡子前，請問，為什么鏡子中的影象可以顛倒左右，卻不能顛倒上下？7．為什么在任何旅館里，你打開熱水，熱水都會瞬間傾瀉而出？8．你怎樣將Excel的用法解釋給你的奶奶聽？9．你怎樣重新改進和設(shè)計一個ATM銀行自動取款機？10．如果你不得不重新學(xué)習(xí)一種新的計算機語言，你打算怎樣著手來開始？11．如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎勵，那獲取該項獎勵的動機是什么？觀眾是誰？12．如果微軟告訴你，我們打算投資五百萬美元來啟動你的投資計劃，你將開始什么樣商業(yè)計劃？為什么？13．如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個辦公室里，然后告訴他們將被強迫做一件事，那件事將是什么？三．難題（說明：這類題有一定難度，如果得不到答案，也不能說明什么。如果你想到了解題思路，那么答案馬上就能出來。如果想不到思路，那么......就別想解出來了。）1．你讓工人為你工作7天，回報是一根金條，這個金條平分成相連的7段，你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？2．有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？3．你有四個裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的藥丸的重量+1。只稱量一次，如何判斷哪個罐子的藥被污染了？4．門外三個開關(guān)分別對應(yīng)室內(nèi)三盞燈，線路良好，在門外控制開關(guān)時候不能看到室內(nèi)燈的情況，現(xiàn)在只允許進門一次，確定開關(guān)和燈的對應(yīng)關(guān)系？5．人民幣為什么只有1、2、5、10的面值？6．你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子，怎么給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？四．超難題（說明：如果你是第一次看到這種題，并且以前從來沒有見過類似的題型，并且能夠在半個小時之內(nèi)做出答案。只能說明你的智力超常......）第一題五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。他們決定這么分：抽簽決定自己的號碼（1、2、3、4、5）首先，由1號提出分配方案，然后大家表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚如果1號死后，再由2號提出分配方案，然后剩下的4人進行表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚依此類推條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？第二題.一道關(guān)于飛機加油的問題，已知：每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有加油機）一箱油可供一架飛機繞地球飛半圈，問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）五．主觀題（說明：在以后的工作過程中，我們可定會犯這樣那樣的錯誤。既然錯誤已經(jīng)釀成，損失在所難免，我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問題，再發(fā)生錯誤的情況下。能讓客戶有最少的抱怨，公司有最少的損失。）1．某手機廠家由于設(shè)計失誤，有可能造成電池壽命比原來設(shè)計的壽命短一半（不是沖放電時間），解決方案就是免費更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的用戶寫信告訴解決方案。2．一高層領(lǐng)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回。3．營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？六.算法題（說明：這些題就不是什么花樣了，考的是你的基礎(chǔ)知識怎么樣。再聰明而沒有實學(xué)的人都將會被這些題所淘汰。）1．鏈表和數(shù)組的區(qū)別在哪里？2．編寫實現(xiàn)鏈表排序的一種算法。說明為什么你會選擇用這樣的方法？3．編寫實現(xiàn)數(shù)組排序的一種算法。說明為什么你會選擇用這樣的方法？4．編寫能直接實現(xiàn)strstr()函數(shù)功能的代碼。5．編寫反轉(zhuǎn)字符串的程序，要求優(yōu)化速度、優(yōu)化空間。6．在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接？7．給出洗牌的一個算法，并將洗好的牌存儲在一個整形數(shù)組里。8．寫一個函數(shù)，檢查字符是否是整數(shù)，如果是，返回其整數(shù)值。（或者：怎樣只用4行代碼編寫出一個從字符串到長整形的函數(shù)？）9．給出一個函數(shù)來輸出一個字符串的所有排列。10．請編寫實現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。11．給出一個函數(shù)來復(fù)制兩個字符串A和B。字符串A的后幾個字節(jié)和字符串B的前幾個字節(jié)重疊。12．怎樣編寫一個程序，把一個有序整數(shù)數(shù)組放到二叉樹中？13．怎樣從頂部開始逐層打印二叉樹結(jié)點數(shù)據(jù)？請編程。14．怎樣把一個鏈表掉個順序（也就是反序，注意鏈表的邊界條件并考慮空鏈表）？七．幾個微軟技術(shù)支持中心電話面試的題目1.如果只想讓程序有一個實例運行，不能運行兩個。象winnamp一樣，只能開一個窗口，怎么作？2.如何截取鍵盤的響應(yīng)，讓所有的'a'變成'b'？3.apartment在com中有什么用？為什么要引入這個？4.存儲過程是什么，有什么用，什么優(yōu)點？5.template有什么特點，什么時候用？6.好像最好要了解win32sdk底層的知識。比如消息響應(yīng)的過程等等。7.對.net的理解，對webservice的理解，對三層結(jié)構(gòu)的理解8.兩層的負載平衡與三層結(jié)構(gòu)的負載平衡有什么差別，優(yōu)點9.windowsDNA結(jié)構(gòu)的特點，優(yōu)點。智力題1．燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？2．10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分：（1）抽簽決定自己的號碼（1~10）；（2）首先，由1號提出分配方案，然后大家表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚；（3）如果1號死后，再由2號提出分配方案，然后剩下的4個人進行表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚；（4）依此類推……條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？3．為什么下水道的蓋子是圓的？4．中國有多少輛汽車？5．你讓工人為你工作7天，回報是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？6．有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車以每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？7．你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子，怎樣給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？8．想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？9．如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準確稱出4公升的水？10．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍？11．連續(xù)整數(shù)之和為1000的共有幾組？12．從同一地點出發(fā)的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加完油的飛機必須回到起點。問至少要多少架次，才能滿足有一架繞地球一周。參考答案：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ù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個，x就不是整數(shù)了。x的2倍只能是5，25，125才行。因為平均值為12.5,要連續(xù)80個達不到。125/2=62.5是可以的。即62，63，61，64，等等。連續(xù)數(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架次。一般的解法可以分為如下兩個部分：（1）直線飛行一架飛機載滿油飛行距離為1，n架飛機最遠能飛多遠？在不是兜圈沒有迎頭接應(yīng)的情況，這問題就是n架飛機能飛多遠？存在的極值問題是不要重復(fù)飛行，比如兩架飛機同時給一架飛機加油且同時飛回來即可認為是重復(fù)，或者換句話說，離出發(fā)點越遠，在飛的飛機就越少，這個極值條件是顯然的，因為n架飛機帶的油是一定的，如重復(fù)，則浪費的油就越多。比如最后肯定是只有一架飛機全程飛行，注意“全程”這兩個字，也就是不要重復(fù)的極值條件。如果是兩架飛機的話，肯定是一架給另一架加滿油，并使剩下的油剛好能回去，就說第二架飛機帶的油耗在3倍于從出發(fā)到加油的路程上，有三架飛機第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機最遠能飛行的距離為s=1+1/3+…+1/（2n+1）這個級數(shù)是發(fā)散的，所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠，當然實際上不可能一架飛機在飛行1/（2n+1）時間內(nèi)同時給n-1個飛機加油。（2）可以迎頭接應(yīng)加油一架飛機載滿油飛行距離為1/2，最少幾架飛機能飛行距離1？也是根據(jù)不要重復(fù)飛行的極值條件，得出最遠處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩邊1/4肯定是一架飛機飛行，用上面的公式即可知道一邊至少需要兩架飛機支持，（1/3+1/5）/2>1/4（左邊除以2是一架飛機飛行距離為1/2），但是有一點點剩余，所以想像為一個滑輪（中間一個飛機是個繩子，兩邊兩架飛機是個棒）的話，可以滑動一點距離，就說加油地點可以在一定距離內(nèi)變動（很容易算出來每架飛機的加油地點和加油數(shù)量，等等）數(shù)學(xué)篇1．1000！有幾位數(shù)，為什么？2．F（n）=1n>8n<12F（n）=2n<2F（n）=3n=6F（n）=4n=other使用+-*/和sign（n）函數(shù)組合出F（n）函數(shù)sign（n）=0n=0sign（n）=-1n<0sign（n）=1n>03．編一個程序求質(zhì)數(shù)的和，例如F（7）=1+3+5+7+11+13+17=57。微軟研究院IQ測試題回答下面10個關(guān)聯(lián)的問題：1、第一個答案是b的問題是哪個？a.2b.3c.4d.5e.62、唯一的連續(xù)2個具有相同答案的問題是？a.2和3b.3和4c.4和5d.5和6e.6和73、本問題答案和哪一個問題答案相同？a.1b.2c.4d.7e.64、答案是a的問題個數(shù)是？a.0b.1c.2d.3e.45、本問題答案和哪個問題的相同？a.10b.9c.8d.7e.66、答案是a的問題個數(shù)和答案是什么問題個數(shù)相同？a.bb.cc.dd.ee.都不是7、按字母順序，本問題答案和第8題答案相差幾個字母？a.4b.3c.2d.1e.0（a和b、b和a相差都是一個字母）8、答案是元音字母的問題的個數(shù)是？a.2b.3c.4d.5e.6（a,e是元音）9、答案是輔音字母的問題個數(shù)是？a.一個質(zhì)數(shù)b.一個階乘數(shù)c.一個平方數(shù)d.一個立方數(shù)e.5的倍數(shù)10、本題答案是？a.ab.bc.cd.de.e有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內(nèi)全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。第一個女人：過橋需要1分鐘；第二個女人：過橋需要2分鐘；第三個女人：過橋需要5分鐘；第四個女人：過橋需要10分鐘。轉(zhuǎn)載請注明出自應(yīng)屆生求職招聘論壇/,本貼地址:/thread-37797-1-1.html邏輯推理

1、你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段

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

的工人付費？

2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒里還必須留有一份。

3、小明一家過一座橋，過橋時是黑夜，所以必須有燈?，F(xiàn)在小明過橋要1秒，

小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每

次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃后30秒就會

熄滅。問：小明一家如何過橋？

4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少

有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看

看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認為自己戴的是黑帽子，就打自

己一個耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時仍然鴉

雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑

帽子？

5、請估算一下ＣＮＴＯＷＥＲ電視塔的質(zhì)量。

6、一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯

從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最

大的一顆？

7、U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋

的同一端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一

次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把

手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行

速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋，Edge需花

2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)

過橋呢？

8、燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時?

9、為什么下水道的蓋子是圓的？

10、美國有多少輛加油站（汽車）？

11、有7克、2克砝碼各一個，天平一只，如何只用這些物品三次將140克的鹽

分成50、90克各一份？

12、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第

小時20公里的速度從紐約開往洛杉磯。如果有一只鳥，以外30公里每小時的速度和

兩輛火車現(xiàn)時啟動，從洛杉磯出發(fā)，碰到另輛車后返回，依次在兩輛火車來回的飛

行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離？

13、你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機

選取出一個彈球放入罐子，怎么給紅色彈球最大的選中機會？在你的計劃中，得到

紅球的準確幾率是多少？

14、想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒

上下？

15、你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被

污染的重量+1.只稱量一次，如何判斷哪個罐子的藥被污染了？

16、如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準確稱出

4夸脫的水？

17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色

的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果

凍？

18、將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖？

19、如果要你能去掉50個州的任何一個，那你去掉哪一個，為什么？

20、對一批編號為1~100全部開關(guān)朝上開的燈進行以下操作

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

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

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

21、假設(shè)一張圓盤像唱機上的唱盤那樣轉(zhuǎn)動。這張盤一半是黑色，一半是白色

。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動的方向，你需要在它周

圍擺多少個顏色傳感器？它們應(yīng)該被擺放在什么位置？

22、假設(shè)時鐘到了12點。注意時針和分針重疊在一起。在一天之中，時針和分

針共重疊多少次？你知道它們重疊時的具體時間嗎？

23、中間只隔一個數(shù)字的兩個奇數(shù)被稱為奇數(shù)對，比如17和19。證明奇數(shù)對之

間的數(shù)字總能被6整除（假設(shè)這兩個奇數(shù)都大于6）。現(xiàn)在證明沒有由三個奇數(shù)組成

的奇數(shù)對。

24、一個屋子有一個門（門是關(guān)閉的）和3盞電燈。屋外有3個開關(guān)，分別與這

3盞燈相連。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。

確定每個開關(guān)具體管哪盞燈。

25、假設(shè)你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將

兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球？

26、下面玩一個拆字游戲，所有字母的順序都被打亂。你要判斷這個字是什么

。假設(shè)這個被拆開的字由5個字母組成：

1.共有多少種可能的組合方式？

2.如果我們知道是哪5個字母，那會怎么樣？

3.找出一種解決這個問題的方法。

27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內(nèi)全

部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。

不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來

傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人

的速度過橋。

第一個女人：過橋需要1分鐘；

第二個女人：過橋需要2分鐘；

第三個女人：過橋需要5分鐘；

第四個女人：過橋需要10分鐘。

比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經(jīng)過去了10

分鐘。如果讓第4個女人將手電筒送回去，那么等她到達橋的另一端時，總共用去

了20分鐘，行動也就失敗了。怎樣讓這4個女人在17分鐘內(nèi)過橋？還有別的什么方

法？

28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你

從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶

。兩個桶中紅藍顏料的比例哪個更高？通過算術(shù)的方式來證明這一點。

B：瘋狂計算

29、已知兩個1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。

甲問乙："你知道是哪兩個數(shù)嗎？"乙說："不知道"；

乙問甲："你知道是哪兩個數(shù)嗎？"甲說："也不知道"；

于是，乙說："那我知道了"；

隨后甲也說："那我也知道了"；

這兩個數(shù)是什么？

30、4，4，10，10，加減乘除，怎么出24點？

31、1000!有幾位數(shù)，為什么？

32、F(n)=1n>8n<12

F(n)=2n<2

F(n)=3n=6

F(n)=4n=other

使用+-*/和sign(n)函數(shù)組合出F(n)函數(shù)

sign(n)=0n=0

sign(n)=-1n<0

sign(n)=1n>0

33、編一個程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58

34、。。。

請僅用一支筆畫四根直線將上圖9各點全部連接

35、三層四層二叉樹有多少種

36、1--100000數(shù)列按一定順序排列，有一個數(shù)字排錯，如何糾錯？寫出最好

方法。兩個數(shù)字呢？

37、鏈接表和數(shù)組之間的區(qū)別是什么？

38、做一個鏈接表，你為什么要選擇這樣的方法？

39、選擇一種算法來整理出一個鏈接表。你為什么要選擇這種方法？現(xiàn)在用

O(n)時間來做。

40、說說各種股票分類算法的優(yōu)點和缺點。

41、用一種算法來顛倒一個鏈接表的順序?，F(xiàn)在在不用遞歸式的情況下做一遍

。

42、用一種算法在一個循環(huán)的鏈接表里插入一個節(jié)點，但不得穿越鏈接表。

43、用一種算法整理一個數(shù)組。你為什么選擇這種方法？

44、用一種算法使通用字符串相匹配。

45、顛倒一個字符串，優(yōu)化速度，優(yōu)化空間。

46、顛倒一個句子中的詞的順序，比如將"我叫克麗絲"轉(zhuǎn)換為"克麗絲叫我"，

實現(xiàn)速度最快，移動最少。

47、找到一個子字符串，優(yōu)化速度，優(yōu)化空間。

48、比較兩個字符串，用O(n)時間和恒量空間。

49、假設(shè)你有一個用1001個整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你

知道所有的整數(shù)都在1到1000（包括1000）之間。此外，除一個數(shù)字出現(xiàn)兩次外，

其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對這個數(shù)組做一次處理，用一種算法找出重

復(fù)的那個數(shù)字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方

式的算法嗎？

50、不用乘法或加法增加8倍。現(xiàn)在用同樣的方法增加7倍。

C：創(chuàng)造性應(yīng)用

51、營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生

，王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？

52、如何將計算機技術(shù)應(yīng)用于一幢100層高的辦公大樓的電梯系統(tǒng)上？你怎樣

優(yōu)化這種應(yīng)用？工作日時的交通、樓層或時間等因素會對此產(chǎn)生怎樣的影響？

53、你如何對一種可以隨時存在文件中或從因特網(wǎng)上拷貝下來的操作系統(tǒng)實施

保護措施，防止被非法復(fù)制？

54、你如何重新設(shè)計自動取款機？

55、假設(shè)我們想通過電腦來操作一臺微波爐，你會開發(fā)什么樣的軟件來完成這

個任務(wù)？

56、你如何為一輛汽車設(shè)計一臺咖啡機？

56、如果你想給微軟的Word系統(tǒng)增加點內(nèi)容，你會增加什么樣的內(nèi)容？

57、你會給只有一只手的用戶設(shè)計什么樣的鍵盤？

58、你會給失聰?shù)娜嗽O(shè)計什么樣的鬧鐘？

參考答案:

1、day1給1段，

day2讓工人把1段歸還給2段，

day3給1段，

day4歸還12段，給4段。

day5依次類推……

2、面對這樣的怪題，有些應(yīng)聘者絞盡腦汁也無法分成；而有些應(yīng)聘者卻感到

此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分

給第8個人。

4、假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關(guān)燈時就

應(yīng)自打耳光，所以應(yīng)該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只

看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關(guān)燈，這兩人應(yīng)該明白

，如果自己戴著白帽，那對方早在上一次就應(yīng)打耳光了，因此自己戴的也是黑帽子

，于是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑

帽，依此類推，應(yīng)該是關(guān)了幾次燈，有幾頂黑帽。

5、比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等

等。招聘官的說法："就CNTOWER這道題來說，它和一般的謎語或智力題還是有區(qū)別

的。我們稱這類題為’快速估算題’，主要考的是快速估算的能力，這是開發(fā)軟件

必備的能力之一。當然，題目只是手段，不是目的，最終得到一個結(jié)果固然是需要

的，但更重要的是對考生得出這個結(jié)果的過程也就是方法的考察。"MrMiller為記

者舉例說明了一種比較合理的答法，他首先在紙上畫出了CNTOWER的草圖，然后快

速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然后和各部分密度運

算，最后相加得出一個結(jié)果。

這一類的題目其實很多，如："估算一下密西西比河里的水的質(zhì)量。""如果你

是田納西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。"

"估算一下一個行進在小雨中的人5分鐘內(nèi)身上淋到的雨的質(zhì)量。"

MrMiller接著解釋道："像這樣的題目，包括一些推理題，考的都是人的

ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的。"

對于公司招聘的宗旨，MrMiller強調(diào)了四點，這些是有創(chuàng)造性的公司普遍注

重的員工素質(zhì)，是想要到知名企業(yè)實現(xiàn)自己的事業(yè)夢想的人都要具備的素質(zhì)和能力

。

要求一：RawSmart（純粹智慧），與知識無關(guān)。

要求二：Long-termPotential(長遠學(xué)習(xí)能力)。

要求三：TechnicSkills(技能)。

要求四：Professionalism(職業(yè)態(tài)度)。

6、她的回答是：選擇前五層樓都不拿，觀察各層鉆石的大小，做到心中有數(shù)

。后五層樓再選擇，選擇大小接近前五層樓出現(xiàn)過最大鉆石大小的鉆石。她至今也

不知道這道題的準確答案，"也許就沒有準確答案，就是考一下你的思路，"她如是

說。

7、分析：有個康奈爾的學(xué)生寫文章說他當時在微軟面試時就是碰到了這道題

，最短只能做出在19分鐘內(nèi)過橋。

8、兩邊一起燒。

9、答案之一：從麻省理工大學(xué)一位計算機系教授那里聽來的答案，首先在同

等用材的情況下他的面積最大。第二因為如果是方的、長方的或橢圓的，那無聊之

徒拎起來它就可以直接扔進地下道啦！但圓形的蓋子嘛，就可以避免這種情況了

)

10、這個乍看讓人有些摸不著頭腦的問題時，你可能要從問這個國家有多少小

汽車入手。面試者也許會告訴你這個數(shù)字，但也有可能說："我不知道，你來告訴

我。"那么，你對自己說，美國的人口是2.75億。你可以猜測，如果平均每個家庭

（包括單身）的規(guī)模是2.5人，你的計算機會告訴你，共有1.1億個家庭。你回憶起

在什么地方聽說過，平均每個家庭擁有1.8輛小汽車，那么美國大約會有1.98億輛

小汽車。接著，只要你算出替1.98億輛小汽車服務(wù)需要多少加油站，你就把問題解

決了。重要的不是加油站的數(shù)字，而是你得出這個數(shù)字的方法。

12、答案很容易計算的：

假設(shè)洛杉磯到紐約的距離為s

那小鳥飛行的距離就是(s/(15+20))*30。

13、無答案，看你有沒有魄力堅持自己的意見。

14、因為人的兩眼在水平方向上對稱。

15、從第一盒中取出一顆，第二盒中取出2顆，第三盒中取出三顆。

依次類推，稱其總量。

16、比較復(fù)雜：

Ａ、先用3夸脫的桶裝滿，倒入5夸脫。以下簡稱3->5)

在5夸脫桶中做好標記b1，簡稱b1)。

B、用3繼續(xù)裝水倒?jié)M5空3將5中水倒入3直到b1在3中做標記b2

Ｃ、用5繼續(xù)裝水倒?jié)M3空5將3中水倒入5直到b2

Ｄ、空3將5中水倒入3標記為b3

Ｅ、裝滿5空3將5中水倒入3直到3中水到b3

結(jié)束了，現(xiàn)在5中水為標準的4夸脫水。

20、素數(shù)是關(guān)，其余是開。

29、允許兩數(shù)重復(fù)的情況下

答案為x=1，y=4；甲知道和A=x+y=5，乙知道積B=x*y=4

不允許兩數(shù)重復(fù)的情況下有兩種答案

答案1：為x=1，y=6；甲知道和A=x+y=7，乙知道積B=x*y=6

答案2：為x=1，y=8；甲知道和A=x+y=9，乙知道積B=x*y=8

解：

設(shè)這兩個數(shù)為x，y.

甲知道兩數(shù)之和A=x+y；

乙知道兩數(shù)之積B=x*y；

該題分兩種情況：

允許重復(fù)，有(1<=x<=y<=30)；

不允許重復(fù)，有(1<=x<y<=30)；

當不允許重復(fù)，即(1<=x<y<=30)；

1)由題設(shè)條件：乙不知道答案

<=>B=x*y解不唯一

=>B=x*y為非質(zhì)數(shù)

又∵x≠y

∴B≠k*k(其中k∈N)

結(jié)論(推論1)：

B=x*y非質(zhì)數(shù)且B≠k*k(其中k∈N)

即：B∈(6，8，10，12，14，15，18，20...)

證明過程略。

2)由題設(shè)條件：甲不知道答案

<=>A=x+y解不唯一

=>A>=5；

分兩種情況：

A=5，A=6時x，y有雙解

A>=7時x，y有三重及三重以上解

假設(shè)A=x+y=5

則有雙解

x1=1，y1=4；

x2=2，y2=3

代入公式B=x*y：

B1=x1*y1=1*4=4；(不滿足推論1，舍去)

B2=x2*y2=2*3=6；

得到唯一解x=2，y=3即甲知道答案。

與題設(shè)條件："甲不知道答案"相矛盾，

故假設(shè)不成立，A=x+y≠5

假設(shè)A=x+y=6

則有雙解。

x1=1，y1=5；

x2=2，y2=4

代入公式B=x*y：

B1=x1*y1=1*5=5；(不滿足推論1，舍去)

B2=x2*y2=2*4=8；

得到唯一解x=2，y=4

即甲知道答案

與題設(shè)條件："甲不知道答案"相矛盾

故假設(shè)不成立，A=x+y≠6

當A>=7時

∵x，y的解至少存在兩種滿足推論1的解

B1=x1*y1=2*(A-2)

B2=x2*y2=3*(A-3)

∴符合條件

結(jié)論(推論2)：A>=7

3)由題設(shè)條件：乙說"那我知道了"

=>乙通過已知條件B=x*y及推論(1)(2)可以得出唯一解

即：

A=x+y，A>=7

B=x*y，B∈(6，8，10，12，14，15，16，18，20...)

1<=x<y<=30

x，y存在唯一解

當B=6時：有兩組解

x1=1，y1=6

x2=2，y2=3(∵x2+y2=2+3=5<7∴不合題意，舍去)

得到唯一解x=1，y=6

當B=8時：有兩組解

x1=1，y1=8

x2=2，y2=4(∵x2+y2=2+4=6<7∴不合題意，舍去)

得到唯一解x=1，y=8

當B>8時：容易證明均為多重解

結(jié)論：

當B=6時有唯一解x=1，y=6當B=8時有唯一解x=1，y=8

4)由題設(shè)條件：甲說"那我也知道了"

=>甲通過已知條件A=x+y及推論(3)可以得出唯一解

綜上所述，原題所求有兩組解：

x1=1，y1=6

x2=1，y2=8

當x<=y時，有(1<=x<=y<=30)；

同理可得唯一解x=1，y=4

31、

解：1000

Lg(1000!)=sum(Lg(n))

n=1

用3段折線代替曲線可以得到

10(0+1)/2+90(1+2)/2+900(2+3)/2=2390

作為近似結(jié)果，好象1500~3000都算對

32、F(n)=1n>8n<12

F(n)=2n<2

F(n)=3n=6

F(n)=4n=other

使用+-*/和sign(n)函數(shù)組合出F(n)函數(shù)

sign(n)=0n=0

sign(n)=-1n<0

：sign(n)=1n>0

解:只要注意[sign(n-m)*sign(m-n)+1]在n=m處取1其他點取0就可以了

34、米字形的畫就行了

轉(zhuǎn)：微軟的面試題及答案2009-03-2218:04第一組

1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時?，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢?

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

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

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

5.12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢?(注意此題并未說明那個球的重量是輕是重，所以需要仔細考慮)

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

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

8.怎么樣種植4棵樹木，使其中任意兩棵樹的距離相等?

第二組

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

2.中國有多少輛汽車?

3.將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖?

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

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

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

7.為什么在任何旅館里，你打開熱水，熱水都會瞬間傾瀉而出?

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

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

10.如果你不得不重新學(xué)習(xí)一種新的計算機語言，你打算怎樣著手來開始?

11.如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎勵，那獲取該項獎勵的動機是什么?觀眾是誰?

12.如果微軟告訴你，我們打算投資五百萬美元來啟動你的投資計劃，你將開始什么樣商業(yè)計劃?為什么?

13.如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個辦公室里，然后告訴他們將被強迫做一件事，那件事將是什么?

第三組

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

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

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

4.門外三個開關(guān)分別對應(yīng)室內(nèi)三盞燈，線路良好，在門外控制開關(guān)時候不能看到室內(nèi)燈的情況，現(xiàn)在只允許進門一次，確定開關(guān)和燈的對應(yīng)關(guān)系?

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

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

7.給你兩顆6面色子，可以在它們各個面上刻上0-9任意一個數(shù)字，要求能夠用它們拼出任意一年中的日期數(shù)值

第四組

1.五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。他們決定這么分：抽簽決定自己的號碼(1、2、3、4、5)。首先，由1號提出分配方案，然后大家表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚如果1號死后，再由2號提出分配方案，然后剩下的4人進行表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚依此類推

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

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

2.一道關(guān)于飛機加油的問題，已知：每個飛機只有一個油箱，飛機之間可以相互加油(注意是相互，沒有加油機一箱油可供一架飛機繞地球飛半圈，

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

3.汽車加油問題

一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉(zhuǎn)，問從A到B最少需要多少油

4.擲杯問題

一種杯子，若在第N層被摔破，則在任何比N高的樓層均會破，若在第M層不破，則在任何比M低的樓層均會破，給你兩個這樣的杯子，讓你在100層高的樓層中測試，要求用最少的測試次數(shù)找出恰巧會使杯子破碎的樓層。

5.推理游戲

教授選出兩個從2到9的數(shù)，把它們的和告訴學(xué)生甲，把它們的積告訴學(xué)生乙，讓他們輪流猜這兩個數(shù)

甲說：“我猜不出”

乙說：“我猜不出”

甲說：“我猜到了”

乙說：“我也猜到了”

問這兩個數(shù)是多少

6.病狗問題

一個住宅區(qū)內(nèi)有100戶人家，每戶人家養(yǎng)一條狗，每天傍晚大家都在同一個地方遛狗。已知這些狗中有一部分病狗，由于某種原因，狗的主人無法判斷自己的狗是否是病狗，卻能夠分辨其他的狗是否有病，現(xiàn)在，上級傳來通知，要求住戶處決這些病狗，并且不允許指認他人的狗是病狗(就是只能判斷自己的)，過了7天之后，所有的病狗都被處決了，問，一共有幾只病狗?為什么?

7.U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。BONO需花1分鐘過橋,EDGE需花2分鐘過橋,ADAM需花5分鐘過橋,LARRY需花10分鐘過橋,他們要如何在17分鐘內(nèi)過橋呢?

8.監(jiān)獄里有100個房間，每個房間內(nèi)有一囚犯。一天，監(jiān)獄長說，你們獄房外有一電燈，你們在放風(fēng)時可以控制這個電燈(熄或亮)。每天只能有一個人出來放風(fēng)，并且防風(fēng)是隨機的。如果在有限時間內(nèi)，你們中的某人能對我說：“我敢保證，現(xiàn)在每個人都已經(jīng)至少放過一次風(fēng)了。”我就放了你們!問囚犯們要采取什么策略才能被監(jiān)獄長放掉?如果采用了這種策略，大致多久他們可以被釋放?

第五組

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

2.一高層領(lǐng)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回。

3.營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來?

4.給你一款新研制的手機，如果你是測試組的組長，你會如何測試?

5.如何為函數(shù)intatoi(constchar*pstr)編寫測試向量?

第六組

1.鏈表和數(shù)組的區(qū)別在哪里?

2.編寫實現(xiàn)鏈表排序的一種算法。說明為什么你會選擇用這樣的方法?

3.編寫實現(xiàn)數(shù)組排序的一種算法。說明為什么你會選擇用這樣的方法?

4.請編寫能直接實現(xiàn)char*strcpy(char*pstrDest,constchar*pstrSource)函數(shù)功能的代碼。

5.編寫反轉(zhuǎn)字符串的程序，要求優(yōu)化速度、優(yōu)化空間。

6.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?

7.給出洗牌的一個算法，并將洗好的牌存儲在一個整形數(shù)組里。

8.寫一個函數(shù)，檢查字符是否是整數(shù)，如果是，返回其整數(shù)值。(或者：怎樣只用4行代碼

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

10.請編寫實現(xiàn)void*malloc(int)內(nèi)存分配函數(shù)功能一樣的代碼。

11.給出一個函數(shù)來復(fù)制兩個字符串A和B。字符串A的后幾個字節(jié)和字符串B的前幾個字節(jié)重疊。

12.怎樣編寫一個程序，把一個有序整數(shù)數(shù)組放到二叉樹中?

13.怎樣從頂部開始逐層打印二叉樹結(jié)點數(shù)據(jù)?請編程。

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

15.請編寫能直接實現(xiàn)intatoi(constchar*pstr)函數(shù)功能的代碼

=======================以下為答案=====================

第一組題答案：

1)三根繩，第一根點燃兩端，第二根點燃一端，第三根不點。第一根繩燒完(30分鐘)后，點燃第二根繩的另一端，第二根繩燒完(45分鐘)后，點燃第三根繩子兩端，第三根繩燒完(1小時15分)后，計時完成

2)根據(jù)抽屜原理，4個

3)3升裝滿;3升-〉5升(全注入);3升裝滿;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升裝滿;3升-〉5升;完成(另：可用回溯法編程求解)

4)問其中一人：另外一個人會說哪一條路是通往誠實國的?回答者所指的那條路必然是通往說謊國的。

5)12個球：

第一次：4，4如果平了：

那么剩下的球中取3放左邊,取3個好球放右邊，稱：

如果左邊重，那么取兩個球稱一下，哪個重哪個是次品，平的話第三個重，是次品，輕的話同理

如果平了，那么剩下一個次品，還可根據(jù)需要稱出次品比正品輕或者重

如果不平：

那么不妨設(shè)左邊重右邊輕，為了便于說明，將左邊4顆稱為重球，右邊4顆稱為輕球，剩下4顆稱為好球

取重球2顆，輕球2顆放在左側(cè)，右側(cè)放3顆好球和一顆輕球

如果左邊重

稱那兩顆重球，重的一個次品，平的話右邊輕球次品

如果右邊重

稱左邊兩顆輕球，輕的一個次品

如果平

稱剩下兩顆重球，重的一個次品，平的話剩下那顆輕球次品

13個球：

第一次：4，4，如果平了

剩5顆球用上面的方法仍舊能找出次品，只是不能知道次品是重是輕

如果不平，同上

6)

ooo

ooo

ooo

7)23次，因