微軟面試題-運算
★鏈結表和陣列之間的區別是什麼？
★做乙個鏈結表，你為什麼要選擇這樣的方法？
★選擇一種演算法來整理出乙個鏈結表。你為什麼要選擇這種方法？現在用o(n)時間來做。
★說說各種**分類演算法的優點和缺點。
★用一種演算法來顛倒乙個鏈結表的順序。現在在不用遞迴式的情況下做一遍。
★用一種演算法在乙個迴圈的鏈結表裡插入乙個節點，但不得穿越鏈結表。
★用一種演算法整理乙個陣列。你為什麼選擇這種方法？
★用一種演算法使通用字串相匹配。
★顛倒乙個字串。優化速度。優化空間。
★顛倒乙個句子中的詞的順序，比如將「我叫克麗絲」轉換為「克麗絲叫我」，實現速度最快，移動最少。
★找到乙個子字串。優化速度。優化空間。
★比較兩個字串，用o(n)時間和恒量空間。
★假設你有乙個用1001個整數組成的陣列，這些整數是任意排列的，但是你知道所有的整數都在1到1000（包括1000）之間。此外，除乙個數字出現 兩次外，其他所有數字只出現一次。假設你只能對這個陣列做一次處理，用一種演算法找出重複的那個數字。如果你在運算中使用了輔助的儲存方式，那麼你能找到不 用這種方式的演算法嗎？
★不用乘法或加法增加8倍。現在用同樣的方法增加7倍。
微軟面試題
題目 小明和小強都是張老師的學生，張老師的生日是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小時...