數據結構基礎和算法題系列總結

做爲一個多年的老菜鳥，有感於大部分的公司面試 「面試造航母，工做螺絲釘」 的做風，特整理了這個數據結構和算法面試題系列。對於校招而言，若是沒有太多實踐/實習經驗，大公司每每喜歡考察數據結構和算法，如微軟就特別喜歡在校招時手寫算法題，並且難度還不小，當年我畢業找工做時也是頗受折磨。

從第一篇文章到如今完成已然一個多月了，經 @掘金-yuzu柚子茶 的殷勤的催稿，終於在今天基本完成了。近一個月的業餘時間全在這上面了，除了要將博文整合，還要將代碼從新錄入和測試，耗費很多精力。本系列的主要資料來源包括：《算法導論》、《編程珠璣》、《數據結構與算法-C語言實現》，面試題則多來自 leetcode、geeksforgeeks、編程之美等。

整理的博文系列名爲 數據結構和算法面試題系列 ，是我6年前找工做時對數據結構和算法總結，其中有基礎部分，也有各大公司的經典的面試題，最先發布在 CSDN 。因爲以前的博文比較雜亂，且沒有將實現代碼統一整理，看起來會有諸多不便。現整理爲一個系列給須要的朋友參考。本系列完整代碼在 github 建了個倉庫，全部代碼都從新整理和作了一些基本的測試，代碼倉庫地址在這裏shishujuan/dsalg: 數據結構與算法系列彙總，若有錯誤，請在文章下面評論指出或者在github給我留言，我好及時改正以避免誤導其餘朋友。

本系列目錄以下，能夠按需取閱，若是須要測試，亦能夠將倉庫代碼 clone 下來進行各類測試。若有錯誤或者引用不全、有侵權的地方，請你們給我指出，我好及時調整改正。若是本系列有幫助到你，也歡迎點贊或者在 github 上 star，十分感謝。

• 0. 數據結構和算法面試題系列—C指針、數組和結構體
• 1. 數據結構和算法面試題系列—字符串
• 2. 數據結構和算法面試題系列—鏈表
• 3. 數據結構和算法面試題系列—棧
• 4. 數據結構和算法面試題系列—二叉堆
• 5. 數據結構和算法面試題系列—二叉樹基礎
• 6. 數據結構和算法面試題系列—二叉樹面試題彙總
• 7. 數據結構和算法面試題系列—二分查找算法詳解
• 8. 數據結構和算法面試題系列—排序算法之基礎排序
• 9. 數據結構和算法面試題系列—排序算法之快速排序
• 10. 數據結構和算法面試題系列—隨機算法總結
• 11. 數據結構和算法面試題系列—遞歸算法總結
• 12. 數據結構和算法面試題系列—揹包問題總結
• 13. 數據結構和算法面試題系列—數字題總結

此外，在我 簡書的博客 上還整理有《docker相關技術筆記》、《MIT6.828操做系統學習筆記》、《python源碼剖析筆記》等文章，請你們指正。