世界大公司麵試題—微軟的麵試題（答案）

Google的麵試題，你能做出多少？

據說是阿爾卡特（中國）的麵試題目(C)

成為編程高手的基礎素養

微軟麵試題——微軟的智力題——三個燈泡

Java麵試題彙總及c/c++麵試題(最新最全)

: 　　★為什麼下水道的井蓋是圓的？

因為圓井蓋不會掉進下水道去，因為方井蓋對角線明顯長於邊長，稍微角度不對就掉進去了，其他非圓形井蓋也有這個問題。

:

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

大約一億輛車，算上公司的車，差不多平均每個家庭一輛車。

:

: 　　★美國有多少個下水道井蓋？

缺少數據，比如美國公路總長度之類的數據

:

: 　　★你讓某些人為你工作了七天，

: 你要用一根金條作為報酬。這根金條要被分成七塊。你必須在每天的活幹完後交給他們一塊。如果你隻能將這根金條切割兩次，你怎樣給這些工人分？

1/7，2/7，4/7，第一天給1/7，第二天拿2/7換1/7………………

:

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

用相對速度，距離是5L/7，L是兩城市之間的距離

:

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

兩個就可以了，挨著放。有一個探測器測到變色，緊跟著另一個測到，過一段時間才有下一次。轉盤從第一個測到變色的轉向第二個。

:

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

自己算，挺好算的

:

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

一個瓶子裏裝一個紅球，其他都裝到另一個瓶子裏，取到紅球的概率是149/198

:

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

題目有問題，應該把所有的“奇數”改為“質數”。原因是，質數對必然全是奇數，中間數字為偶數。指數對都不能被三整數，所以中間的數可以被三整除。得證

連續三個奇數必有一個可以被三整除，大於6的質數全不能被三整數。所以不存在。

:

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

開兩個開關，過一段時間關一個，進去，一個燈亮，兩個燈滅，滅的燈有一個是熱的。

:

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

拿出六個球比，兩次可解決

:

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

上下和左右的定義不同，上下是麵對稱的，左右是旋轉對稱的

:

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

如果確切知道那一點重量是多少，可以采取一種方法：第二個瓶取一粒，第三個瓶去兩粒第四個瓶取三粒。稱重之後可以計算出。

如果不確切的知道，可以考慮使用三根繩子和三個滑輪。

:

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

:

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

26^5（可重複），26*25*25*24*23*22（不可重複）

:

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

5!

:

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

窮舉試探法，把五個字母按權重排序，逐步變大序列權重，可保證完卻探索。

:

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

:

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

:

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

:

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

:

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

第一次1和2過橋，共用2分鍾

1回來，共用3分鍾

3和4過橋，共用13分鍾

2回來，共用15分鍾

1和2過橋，共用17分鍾

1和2返回的次序可以相反

效果不變

:

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

:

: 　　★如果你有一個5誇脫的水桶和一個3誇脫的水桶，如何準確量出4誇脫的水？

裝滿3，3倒入5，裝滿3，3倒滿5，3中剩1誇脫。倒空5，將一誇脫倒入5，裝滿3，倒入 5即可。

:

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

四次（鴿籠原理）

:

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

設桶是杯子容量的k倍。

蘭倒入紅一杯，紅中藍的比例是1/（k+1）

倒回一杯，紅中藍色比例不變

蘭中紅色比例是(k/(k+1))/k=1/(k+1)

比例一樣大

有在程序員這條路上遇到瓶頸的朋友可以加入群：654675708 一起來提升進步 備注好信息 注！ 阿裏Java高級大牛直播講解知識點，分享知識，有五大專題都是各位老師多年工作經驗的梳理和總結，帶著大家全麵、科學地建立自己的技術體係和技術認知！