第一篇：微軟公司的面試問題---頭腦

★如果你有一個許多部件可以拆卸的時鐘，你將它一塊塊拆開，但是沒有記住是怎樣拆的。然后你將各個零件重新組裝起來，最后發現有三個重要零件沒有放進去。這時你如何重新組裝這個時鐘？

★如果你需要學習一門新的計算機語言，你會怎樣做？

★假設由你負責設計比爾·蓋茨的衛生間。當然，錢不成問題，但是你不可以和比爾談。你會怎樣做？

★到目前為止，你遇到的最難回答的問題是什么？

★如果微軟公司說，我們愿意投資500萬美元用來開發你提出的方案。那么你會做什么？為什么？

★如果你將世界上所有的計算機制造商召集起來，告訴他們必須要做一件事，你會讓他們做什么事？

★如果你在五年內會得到一筆獎金，你認為會是因為什么？關注你的成績的人會是誰？

★你如何教自己的奶奶使用微軟Excel表格系統？

★為什么當我們在任何一家賓館打開熱水龍頭時，熱水會馬上流出來？

★你為什么想在微軟工作？

★假設你回到家，進入自己的房間，打開電燈開關，可是一點反應都沒有——燈沒有亮。這時，你在判斷問題出在哪里時，會依次采取怎樣的做法？

第二篇：微軟公司的面試問題---應用

★如何將計算機技術應用于一幢100層高的辦公大樓的電梯系統上？你怎樣優化這種應用？工作日時的交通、樓層或時間等因素會對此產生怎樣的影響？

★你如何對一種可以隨時存在文件中或從因特網上拷貝下來的操作系統實施保護措施，防止被非法復制？

★你如何重新設計自動取款機？

★假設我們想通過電腦來操作一臺微波爐，你會開發什么樣的軟件來完成這個任務？

★你如何為一輛汽車設計一臺咖啡機？

★ 如果你想給微軟的Word系統增加點內容，你會增加什么樣的內容？

★你會給只有一只手的用戶設計什么樣的鍵盤？

★你會給失聰的人設計什么樣的鬧鐘？

第三篇：微軟公司的面試問題---運算題

★鏈接表和數組之間的區別是什么？

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

★選擇一種算法來整理出一個鏈接表。你為什么要選擇這種方法？現在用O(n)時間來做。

★說說各種股票分類算法的優點和缺點。

★用一種算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍。

★用一種算法在一個循環的鏈接表里插入一個節點，但不得穿越鏈接表。

★用一種算法整理一個數組。你為什么選擇這種方法？

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

★顛倒一個字符串。優化速度。優化空間。

★顛倒一個句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實現速度最快，移動最少。

★找到一個子字符串。優化速度。優化空間。

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

★假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個數字出現兩次外，其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種算法找出重復的那個數字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？

★不用乘法或加法增加8倍。現在用同樣的方法增加7倍。

第四篇：這些題目有多難？微軟公司的面試問題

以下是微軟公司的員工在面試時所遇到的問題。微軟的顧問有時會得到一些特殊待遇，因此在面試時詢問他們的問題并不真的算數，所以沒有列在下面。

這些問題往往遵循以下一些基本主題：難題、運算、應用、頭腦。

難題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第五篇：面試之頭腦風暴

1、為什么下水道的井蓋是圓的？ 答案：因為下水道是圓的

2、有個農民挑了一對竹筐，趕集去買東西。當他來到一座獨木橋上，對面來了個孩子，他想退回去讓孩子先過橋，但是回身一看，后面也來了個孩子。正在進退兩難之際，農民急中生智，想了個巧辦法，使大家都順利地通過了獨木橋，而且三人之中誰也沒有后退過一步。問：農民是用的什么方法？ 答案： 一個筐放一個 然后轉個180

3、巧入房間

某地質勘探隊有12名隊員，他們同住在一棟樓的12個房間內。由于工作關系，資料不能集中，各人的房間內都有別人需要查對的資料。這天，12位隊員又要外出作業了。臨行前，隊長對大家說：“在外出作業期間，12個人一起回來是不可能的，如有隊員回來查資料就困難了。現在咱們每個人都有打開自己門鎖的兩把鑰匙，只準帶走其中一把鑰匙，余下的一把不準掛在門上，因為不安全，每個房間的門窗也必須關嚴，大家想一想，怎樣才能使任何一個人回來都能打開12個房間呢？”

問：如果你是隊員之一，你能想出辦法來嗎？ 答案： 給隊長不就OK了 1.4、入睡與醒來

請問：從你生下來的那一刻起，你入睡和醒來的次數哪個多？多多少次？ 答案： 睡著可能多一次

燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？ 一根繩子兩頭都燒，同時第二根只燒一頭，第一根都燒完的時候就是30分鐘了 同時點燃第二根的另一頭 再次燒完就是45分鐘了

2.10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分：

(1)抽簽決定自己的號碼(1~10)；

(2)首先，由1號提出分配方案，然后大家表決，當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚；

(3)如果1號死后，再由2號提出分配方案，然后剩下的4個人進行表決，當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚；

(4)依此類推……

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

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

4.中國有多少輛汽車？

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

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

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

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

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

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

11.連續整數之和為1000的共有幾組？

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

參考答案：

1.兩邊一起燒。

2.96，0，1，0，1，0，1，0，1，0。

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，1000必須是x的整數倍。假如連續數的個數為偶數個，x就不是整數了。x的2倍只能是5，25，125才行。因為平均值為12.5,要連續80個達不到。125/2?62.5是可以的。即62，63，61，64，等等。連續數的個數為奇數時，平均值為整數。1000為平均值的奇數倍。1000?2×2×2×5×5×5；x可以為2，4，8，40，200排除后剩下40和200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數。

12.答案是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-08-27 08:19:51 牛一 IBM面試試題

1.有50家人家，每家一條狗。有一天警察通知，50條狗當中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當天一槍打死自己家的狗。結果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？

2.已知兩個數字為1~30之間的數字，甲知道兩數之和，乙知道兩數之積，甲問乙：“你知道是哪兩個數嗎？”乙說：“不知道”。乙問甲：“你知道是哪兩個數嗎？”甲說：“也不知道”。于是，乙說：“那我知道了”，隨后甲也說：“那我也知道了”，這兩個數是什么？

3.一個經理有三個女兒，三個女兒的年齡加起來等于13，三個女兒的年齡乘起來等于經理自己的年齡。有一個下屬已知道經理的年齡，但仍不能確定經理的三個女兒的年齡，這時經理說只有一個女兒的頭發是黑的，然后這個下屬就知道了經理的三個女兒的年齡。請問三個女兒的年齡分別是多少？為什么？

答案：

1.死了3條(第幾天槍響就有幾條)。

簡單分析：從有一條不正常的狗開始，顯然第一天將會聽到一聲槍響。這里的要點是你只需站在那條不正常狗的主人的角度考慮。

有兩條的話思路繼續，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話說每個人需要一天的時間證明自己的狗是正常的。有三條的話，同樣只考慮那三個人，其中每一個人需要兩天的時間證明自己的狗是正常的狗。

2.1和4，或者4和7。

3.分別是2，2，9。

簡單分析： 1 11 11 偽窮舉，呵呵

3 9 27 4 8 32 5 7 35 6 6 36 在所有的可能性中，只有這兩個相同，如果經理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了 2 9 36 所以只有兩種可能：1，6，6或者2，2，9。如果是1，6，6的話，那么兩個同樣大的6歲的孩子應該都是黑頭發

所以只有2，2，9比較合理，大的那個是黑頭發，另外兩個是黃毛丫頭

5 6 60 3 7 42 4 6 72 5 5 75 4 5 80 有個法院開庭審理一起盜竊案件，某地的A，B，C三人被押上法庭。負責審理這個案件的法官是這樣想的：肯提供真實情況的不可能是盜竊犯；與此相反，真正的盜竊犯為了掩蓋罪行，是一定會編造口供的。因此，他得出了這樣的結論：說真話的肯定不是盜竊犯，說假話的肯定就是盜竊犯。審判的結果也證明了法官的這個想法是正確的。審問開始了。

法官先問A：“你是怎樣進行盜竊的？從實招來！”A回答了法官的問題：“嘰哩咕嚕，嘰哩咕嚕……”A講的是某地的方言，法官根本聽不懂他講的是什么意思。法官又問B和C：“剛才A是怎樣回答我的提問的？嘰哩咕嚕，嘰哩咕嚕，是什么意思？”B說：“稟告法官，A的意思是說，他不是盜竊犯。”C說：“稟告法官，A剛才已經招供了，他承認自己就是盜竊犯。”B和C說的話法官是能聽懂的。聽了B和C的話之后，這位法官馬上斷定：B無罪，C是盜竊犯。

請問：這位聰明的法官為什么能根據B和C的回答，作出這樣的判斷？A是不是盜竊犯？ 分析與解答

不管A是盜竊犯或不是盜竊犯，他都會說自己“不是盜竊犯”。如果A是盜竊犯，那么A是說假話的，這樣他必然說自己“不是盜竊犯”；

如果A不是盜竊犯，那么A是說真話的，這樣他也必然說自己“不是盜竊犯”。

在這種情況下，B如實地轉述了A的話，所以B是說真話的，因而他不是盜竊犯。C有意地錯述了A的話，所以C是說假話的，因而C是盜竊犯。至于A是不是盜竊犯是不能確定的。

向導

在大西洋的“說謊島”上，住著X，Y兩個部落。X部落總是說真話，Y部落總是說假話。

有一天，一個旅游者來到這里迷路了。這時，恰巧遇見一個土著人A。旅游者問：“你是哪個部落的人？” A回答說：“我是X部落的人。”

旅游者相信了A的回答，就請他做向導。

他們在路途中，看到遠處的另一位土著人B，旅游者請A去問B是屬于哪一個部落的？A回來說：“他說他是X部落的人。”旅游者糊涂了。他問同行的邏輯博士：A是X部落的人，還是Y部落的人呢？邏輯博士說：A是X部落的人。為什么？ 分析與解答

設：A是X部落的人。

（1）如果A遇見的B是X部落的人，那么，B就說自己是X部落的人（因X族人是說真話的），這時，A向旅游者如實地傳達了這個回答。

（2）如果A遇見的B是Y部落的人，那么，B也會說自己是X部落的人（因Y族人是說假話的），這時，A也向旅游者如實地傳達了這個回答。設：A是Y部落的人。

（1）如果A遇見的B是X部落的人，那么，B就說自己是X部落的人，由于A是Y部落的人，他是說假話的，所以，他會把B的回答向旅游者傳達為“B說他是Y部落的人”。

（2）如果A遇見的B是Y部落的人，那么，B就說自己是X部落的人，而A也會把B的回答傳達為”他說他是Y部落的人”。從題目的給定條件可知，A對旅游者傳達的話是：“他（指B）說他是X部落的人。”可見，假定A是Y部落的人時得出的（1），（2）兩個結論，都是與題目給定條件相矛盾的；只有前一個假定（即假定A是X部落的人），才符合題目給定條件。所以，做向導的A是X部落的人。