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