微軟面試題　微軟公司的面試問題（2）

更新時間：2007…10…27　11：44：42　本章字數：607

運算

★連結表和陣列之間的區別是什麼？

★做一個連結表，你為什麼要選擇這樣的方法？

★選擇一種演算法來整理出一個連結表。你為什麼要選擇這種方法？現在用O（n）時間來做。

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

★用一種演算法來顛倒一個連結表的順序。現在在不用遞迴式的情況下做一遍。

★用一種演算法在一個迴圈的連結表裡插入一個節點，但不得穿越連結表。

★用一種演算法整理一個陣列。你為什麼選擇這種方法？

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

★顛倒一個字串。最佳化速度。最佳化空間。

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

★找到一個子字串。最佳化速度。最佳化空間。

★比較兩個字串，用O（n）時間和恆量空間。

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

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

微軟面試題　微軟公司的面試問題（3）

更新時間：2007…10…27　11：44：54　本章字數：330

應用

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

★你如何對一種可以隨時存在檔案中或從因特網上複製下來的作業系統實施保護措施，

防止被非法複製？

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

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

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

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

★你會給只有一隻手的使用者設計什麼樣的鍵盤？

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

微軟面試題　微軟公司的面試問題（4）

更新時間：2007…10…27　11：45：04　本章字數：529

頭腦

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

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

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

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

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

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

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

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

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

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

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

微軟面試題　微軟的面試（1）

更新時間：2007…10…27　11：45：13　本章字數：2157

羅伯特·斯科布林參加微軟的面試

時間是2003年8月13日星期三上午10點23分