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、你會給失聰的人設計什麼樣的鬧鐘？
42、如果你需要學習一門新的計算機語言，你會怎樣做？
43、假設由你負責設計比爾·蓋茨的衛生間。當然，錢不成問題，但是你不可以和比爾談。你會怎樣做？
44、到目前為止，你遇到的最難回答的問題是什麼？
45、如果微軟公司說，我們願意投資500萬美元用來開發你提出的方案。那麼你會做什麼？為什麼？
46、如果你將世界上所有的計算機製造商召集起來，告訴他們必須要做一件事，你會讓他們做什麼事？
47、如果你在五年內會得到一筆獎金，你認為會是因為什麼？關注你的成績的人會是誰？
48、你如何教自己的奶奶使用微軟excel**系統？
49、為什麼當我們在任何一家賓館開啟熱水龍頭時，熱水會馬上流出來？
50、你為什麼想在微軟工作
微軟面試題
題目 小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明說 如果我...
微軟面試題
fly.c4 推薦您必看！六.演算法題 說明 這些題就不是什麼花樣了，考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。1.鍊錶和陣列的區別在 2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法？3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法？4.請...
微軟面試題
1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端，和繩子b的 一端，當a燒完時，b餘下的可以燒半個小時 這時把b的另一端點燃，並開始計時，等b燒完時可確定15分鐘，然後再點燃繩子c 兩端 燒完總時間為1小時...