《轉帖》微軟面試的100個題目
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連結表和陣列之間的區別是什麼?
20做一個連結表，你為什麼要選擇這樣的方法?
21選擇一種演算法來整理出一個連結表。你為什麼要選擇這種方法?現在用o(n)時間來做。
22說說各種股票分類演算法的優點和缺點。
23用一種演算法來顛倒一個連結表的順序。現在在不用遞迴式的情況下做一遍。
24用一種演算法在一個迴圈的連結表裡插入一個節點，但不得穿越連結表。
25用一種演算法整理一個數組。你為什麼選擇這種方法?
26用一種演算法使通用字串相匹配。
27顛倒一個字串。最佳化速度。最佳化空間。
28顛倒一個句子中的詞的順序，比如將“我叫克麗絲”轉換為“克麗絲叫我”，實現速度最快，移動最少。
29找到一個子字串。最佳化速度。最佳化空間。
30比較兩個字串，用o(n)時間和恆量空間。
31假設你有一個用1001個整陣列成的陣列，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個數字出現兩次外，其他所有數字只出現一次。假設你只能對這個陣列做一次處理，用一種演算法找出重複的那個數字。如果你在運算中使用了輔助的儲存方式，那麼你能找到不用這種方式的演算法嗎?
32不用乘法或加法增加8倍。現在用同樣的方法增加7倍。
應用
33如何將計算機技術應用於一幢100層高的辦公大樓的電梯系統上?你怎樣最佳化這種應用?工作日時的交通、樓層或時間等因素會對此產生怎樣的影響?
34你如何對一種可以隨時存在檔案中或從因特網上複製下來的作業系統實施保護措施，
防止被非法複製?
35你如何重新設計自動取款機?
36假設我們想透過電腦來操作一臺微波爐，你會開發什麼樣的軟體來完成這個任務?
37你如何為一輛汽車設計一臺咖啡機?
38如果你想給微軟的word系統增加點內容，你會增加什麼樣的內容?
39你會給只有一隻手的使用者設計什麼樣的鍵盤?
40你會給失聰的人設計什麼樣的鬧鐘?
頭腦
41如果你有一個許多部件可以拆卸的時鐘，你將它一塊塊拆開，但是沒有記住是怎樣拆的。然後你將各個零件重新組裝起來，最後發現有三個重要零件沒有放進去。這時你如何重新組裝這個時鐘?
42如果你需要學習一門新的計算機語言，你會怎樣做?
43假設由你負責設計比爾蓋茨的衛生間。當然，錢不成問題，但是你不可以和比爾談。你會怎樣做?
44到目前為止，你遇到的最難回答的問題是什麼?
45如果微軟公司說，我們願意投資500萬美元用來開發你提出的方案。那麼你會做什麼?為什麼?
46如果你將世界上所有的計算機制造商召集起來，告訴他們必須要做一件事，你會讓他們做什麼事?
47如果你在五年內會得到一筆獎金，你認為會是因為什麼?關注你的成績的人會是誰?
48你如何教自己的奶奶使用微軟excel表格系統?
49為什麼當我們在任何一家賓館開啟熱水龍頭時，熱水會馬上流出來?
50你為什麼想在微軟工作?
51假設你回到家，進入自己的房間，開啟電燈開關，可是一點反應都沒有燈沒有亮。這時，你在判斷問題出在哪裡時，會依次採取怎樣的做法?
請在a、b、c、d中選擇正確的答案。
52. 下列哪項敘述是錯誤的?
(a)主觀主義者可能也是相對論者。
(b)相對論者也可能是客觀主義者。
(c)絕對論者也可能是主觀主義者。
(d)客觀主義者也可能是絕對論者。
53. 如果就像薩特的存在主義所說的，“人要為自己的熱情負責”，那麼無論我們做什麼，我們都：
(a)違背了自己的意願。
(b)沒有經過思考。
(c)是自由的。
(d)是出於對上帝的蔑視。
54.薩特宣稱，對人類來說，“存在先於本質”，換言之：
(a)當人們理智的時候，他們才符合人類的本質。
(b)根據上帝的指示，人們在本質上是註定要存在的。
(c)人類可以自由選擇，甚至選擇不以任何方式做任何事。
(d)人類是自由的，可以透過自己的行為而成為自己所願意成為的任何角色。
55. 薩特說，“根本沒有人類本性這種東西”，他的意思是：
(a)作為具有自我意識的生命，我們可以決定而且確實決定了自己成為一種什麼樣的生命。
(b)人類沒有辦法選擇是痛苦還是絕望。
(c)人類不具有可以從在生物角度把他們歸為一個物種的遺傳特徵。
(d)存在主義認為上帝的存在只是道德判斷的先決基礎。
56.康德說，一個行為符合義務並不能令它成為道德行為，當執行者只為了盡義務或因為這是他的義務而做，他的行為才是道德行為。康德這樣說是為了表明：
(a)一個人行為的後果可能是好的也可能是壞的，一切取決於這個行為產生了多少快樂。
(b)出於自由意願而做的行為永遠是道德行為。
(c)一個行為的道德價值是由執行者的動機決定的，不是由這個行為的結果決定的。
(d)出於自身利益的行為不同於根據準則而做的行為。
57.康德認為，決定一個行為是否道德的關鍵是這個行為所依據的準則，而不是這個單獨的行為本身。因為：
(a)根據定義，一個個體行為是不可以被普遍化的。
(b)我們的行為總是依據這樣或那樣的準則。
(c)沒有準則，我們將無從知道應該怎樣做。
(d)我們的準則是行為的客觀法則，是我們行事的基礎。
58.根據康德的觀點，一項具有無法被成功普遍化的動機或目的的行為：
(a)根據結果的不同，可以是道德的或不道德的。
(b)根據該行為是否被該人所在社會所接受，可以是道德的或不道德的。
(c)是不道德的。
(d)根據該行為是否出於自由意願，可以是道德的或不道德的。
59.康德說，“我可以判斷其他所有有理性的人是否和我一樣有義務去做某件事”，判斷依據是：
(a)某些行為是否被不同文化普遍接受。
(b)其他人做和我一樣的行為是否得到好的結果。
(c)這個行為在所有人看來都是好的。
(d)我的行為的動機可以被普遍化，沒有被某些人牴觸或不被接受。
60.行為實用主義者說，我們應該一直做那些能帶來最大幸福的事