微軟公司面試問題(一)
★鏈接表和數組之間的區別是什麼?
★做一個鏈接表，你爲什麼要選擇這樣的方法?
★選擇一種算法來整理出一個鏈接表。你爲什麼要選擇這種方法?現在用O(n)時間來做。
★說說各種股票分類算法的優點和缺點。
★用一種算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍。
★用一種算法在一個循環的鏈接表裏插入一個節點，但不得穿越鏈接表。
★用一種算法整理一個數組。你爲什麼選擇這種方法?
★用一種算法使通用字符串相匹配。
★顛倒一個字符串。優化速度。優化空間。
★顛倒一個句子中的`詞的順序，比如將“我叫克麗絲”轉換爲“克麗絲叫我”，實現速度最快，移動最少。
★找到一個子字符串。優化速度。優化空間。
★比較兩個字符串，用O(n)時間和恆量空間。
★假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000(包括1000)之間。此外，除一個數字出現兩次外，其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種算法找出重複的那個數字。如果你在運算中使用了輔助的存儲方式，那麼你能找到不用這種方式的算法嗎?
★不用乘法或加法增加8倍。現在用同樣的方法增加7倍。(面試網 w
微軟公司面試問題(二)
★如何將計算機技術應用於一幢100層高的辦公大樓的電梯系統上?你怎樣優化這種應用?工作日時的交通、樓層或時間等因素會對此產生怎樣的影響?
★你如何對一種可以隨時存在文件中或從因特網上拷貝下來的操作系統實施保護措施，防止被非法複製?
★你如何重新設計自動取款機?
★假設我們想通過電腦來操作一臺微波爐，你會開發什麼樣的軟件來完成這個任務?
★你如何爲一輛汽車設計一臺咖啡機?
★如果你想給微軟的Word系統增加點內容，你會增加什麼樣的內容?
★你會給只有一隻手的用戶設計什麼樣的鍵盤?
★你會給失聰的人設計什麼樣的鬧鐘?