微軟公司面試題邏輯題

幾道微軟公司的面試題，關於邏輯方面的

當然也有國小的奧數題

可能會有重複，應該很少

有答案的話就請評論，謝謝

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

2.美國有多少輛車?(一個常見的類似問題是：美國有多少家加油站?)

3.美國有多少個下水道井蓋?

4.你讓某些人爲你工作了七天，你要用一根金條作爲報酬。這根金條要被分成七塊。你必須在每天的活幹完後交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分?

5.一列火車以每小時15英里的速度離開洛杉磯，朝紐約進發。另外一列火車以每小時20英里的速度離開紐約，朝洛杉磯進發。如果一隻每小時飛行25英里的鳥同時離開洛杉磯，在兩列火車之間往返飛行，請問當兩列火車相遇時，鳥飛了多遠?

6.假設一張圓盤像唱機上的唱盤那樣轉動。這張盤一半是黑色，一半是白色。假設你有數量不限的一些顏色傳感器。要想確定圓盤轉動的方向，你需要在它周圍擺多少個顏色傳感器?它們應該被擺放在什麼位置?

7.假設時鐘到了12點。注意時針和分針重疊在一起。在一天之中，時針和分針共重疊多少次?你知道它們重疊時的具體時間嗎?

8.你有兩個罐子，分別裝着50個紅色的玻璃球和50個藍色的玻璃球。隨意拿起一個罐子，然後從裏面拿出一個玻璃球。怎樣最大程度地增加讓自己拿到紅球的機會?利用這種方法，拿到紅球的機率有多大?

9.中間只隔一個數字的兩個奇數被稱爲奇數對，比如17和19。證明奇數對之間的數字總能被6整除(假設這兩個奇數都大於6)。現在證明沒有由三個奇數組成的奇數對。

10.一個屋子有一個門(門是關閉的)和3盞電燈。屋外有3個開關，分別與這3盞燈相連。你可以隨意操縱這些開關，可一旦你將門打開，就不能變換開關了。確定每個開關具體管哪盞燈。

11.假設你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球?

12.假設你站在鏡子前，擡起左手，擡起右手，看看鏡中的自己。當你擡起左手時，鏡中的自己擡起的似乎是右手。可是當你仰頭時，鏡中的自己也在仰頭，而不是低頭。爲什麼鏡子中的影像似乎顛倒了左右，卻沒有顛倒上下?

13.你有4瓶藥。每粒藥丸的重量是固定的，不過其中有一瓶藥受到了污染，藥丸的重量發生了變化，每個藥丸增加了一點重量。你怎樣一下子測出哪瓶藥是遭到污染的呢?

14.下面玩一個拆字遊戲，所有字母的順序都被打亂。你要判斷這個字是什麼。假設這個被拆開的字由5個字母組成：

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

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

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

15.有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內全部通過這座橋。這時是晚上。她們只有一個手電筒。最多隻能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶着手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。

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

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

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

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

比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經過去了10分鐘。如果讓第4個女人將手電筒送回去，那麼等她到達橋的另一端時，總共用去了20分鐘，行動也就失敗了。怎樣讓這4個女人在17分鐘內過橋?還有別的什麼方法?

16.如果你有一個5夸脫的水桶和一個3夸脫的水桶，如何準確量出4夸脫的水?

17.你有一袋糖，有紅色的，藍色的，綠色的。閉上眼睛，拿出兩塊顏色一樣的糖，你需要拿多少次才能確保有兩塊顏色相同的?

18.如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你從藍色顏料桶裏舀一杯，倒入紅色顏料桶，再從紅色顏料桶裏舀一杯倒入藍顏料桶。兩個桶中紅藍顏料的比例哪個更高?通過算術的方式來證明這一點。

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

20.從同一地點出發的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加完油的飛機必須回到起點。問至少要多少架次，才能滿足有一架繞地球一週。

30.1000!有幾位數，爲什麼?

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

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

33.王小姐由於工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經理應該怎麼寫信給李先生將錢要回?

34.巴拿赫病故於1945年8月31日。他的'出生年份恰好是他在世時某年年齡的平方，問：他是哪年出生的?

35.每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。

請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船?

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

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

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

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

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

. . .

. . .

. . .

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

此題源於1981年柏林的德國邏輯思考學院，要求30分鐘內完成，98%的測驗者無法解題。

前提：

有五間房屋排成一列;所有房屋的外表顏色都不一樣;所有的屋主來自不同的國家;所有的屋主都養不同的寵物;喝不同的飲料;抽不同的香菸。

提示：

英國人住在紅色房屋裏;瑞典人養了一隻狗;丹麥人喝茶;綠色的房子在白色的房子的左邊;綠色房屋的屋主喝咖啡;抽pall Mall香菸的屋主養鳥;黃色屋主抽Dunhill;位於最中間的屋主喝牛奶;挪威人住在第一間房屋裏;抽Blend的人住在養貓人家的隔壁;養馬的屋主在抽Dunhill的人家的隔壁。抽Blue Master的屋主喝啤酒;德國人抽prince;挪威人住在藍色房子隔壁;只喝開水的人家住在抽Blend的隔壁。

問：誰養魚?

43.對一批編號爲1～100全部開關朝上(開)的燈進行以下操作：

凡編號是1的倍數的燈反方向撥一次開關;凡編號是2的倍數的燈反方向撥一次開關;凡編號是3的倍數的燈反方向又撥一次開關。問：最後爲關熄狀態的燈的編號是哪些?

44.A說B說謊，B說C說謊，C說A、B都說謊，到底誰說謊?

39題蠻有意思的，其實有一些題的答案很簡單，就是大腦繞不過彎來，不過我想如果有人在大街上逮到你就問爲什麼下水道的井蓋是圓的，估計你不會認爲他很正常。