數據結構和算法面試題系列總結
作為一個多年的老菜鳥,有感於大部分的公司面試 “面試造航母,工作螺絲釘” 的作風,特整理了這個數據結構和算法面試題系列。對於校招而言,如果沒有太多實踐 / 實習經驗,大公司往往喜歡考察數據結構和算法,如微軟就特別喜歡在校招時手寫算法題,而且難度還不小,當年我畢業找工作時也是頗受折磨。
從第一篇文章到現在完成已然一個多月了,經 @掘金 - 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. 數據結構和算法面試題系列—數字題總結