本博從工作以來經歷過不少面試，既然是軟體行業那麼面試少不了演算法，就像電影少不了高潮一樣。演算法是考察人的基本邏輯能力和探索能力，但是基礎演算法不掌握或者接觸的演算法很少，即使邏輯能力和數學能力再強的人在短短的面試時間內也解決不了很多基礎演算法問題。
常見的排序演算法為插入演算法（直接插入，希爾排序）、交換演算法（氣泡排序，快排）、選擇演算法（直接選擇、堆排序），還有用的比較少的桶排序，歸併排序。
直接插入：從無序列表中拿出乙個值插入有序列表中適當的位置，使得插入後有序列表仍然有序。
**：
面試常見演算法總結
這一篇部落格主要是對面試過程中經常問到的一些演算法題型做乙個總結，後面會有幾篇專門的文章對每乙個型別的演算法進行總結。有幾個題很相似，但是解決的方法不同 例如 海量資料中找第k個大的數 類排序，外部排序 求資料流的中位數 類排序，最大堆最小堆 樹的層次遍歷 樹的映象判斷 樹的相同判斷 鍊錶環的尋找 ...
面試常見演算法 排序查詢演算法
常見面試問題總結目錄 演算法是程式設計師必被的乙個技能，在面試中常常出現，下面總結了面試中出現的常見演算法，這些演算法程式設計師應該牢記在心中，要非常熟練。原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 ...
JS面試常見演算法題
學習資料結構與演算法對於工程師去理解和分析問題都是有幫助的。如果將來當我們面對較為複雜的問題，這些基礎知識的積累可以幫助我們更好的優化解決思路。下面羅列在前端面試中經常撞見的幾個問題吧。1.統計乙個字串出現最多的字母和出現的次數 第一種方法 var str abcdeddd var n for va...