本文是應(yīng)掘金的邀請參加掘金技術(shù)征文寫的數(shù)據(jù)結(jié)構(gòu)和算法系列,主要整理自剛畢業(yè)那會找工作時寫的博客,代碼都有重寫和測試,希望大家指正。代碼倉庫地址在這里shishujuan/dsalg: 數(shù)據(jù)結(jié)構(gòu)與算法系列匯總,如果本系列有幫助到您,歡迎 star。
作為一個多年的老菜鳥,有感于大部分的公司面試 “面試造航母,工作螺絲釘” 的作風(fēng),特整理了這個數(shù)據(jù)結(jié)構(gòu)和算法面試題系列。對于校招而言,如果沒有太多實踐/實習(xí)經(jīng)驗,大公司往往喜歡考察數(shù)據(jù)結(jié)構(gòu)和算法,如微軟就特別喜歡在校招時手寫算法題,而且難度還不小,當(dāng)年我畢業(yè)找工作時也是頗受折磨。
從第一篇文章到現(xiàn)在完成已然一個多月了,經(jīng) @掘金-yuzu柚子茶 的殷勤的催稿,終于在今天基本完成了。近一個月的業(yè)余時間全在這上面了,除了要將博文整合,還要將代碼重新錄入和測試,耗費不少精力。本系列的主要資料來源包括:《算法導(dǎo)論》、《編程珠璣》、《數(shù)據(jù)結(jié)構(gòu)與算法-C語言實現(xiàn)》,面試題則多來自 leetcode、geeksforgeeks、編程之美等。
整理的博文系列名為 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列 ,是我6年前找工作時對數(shù)據(jù)結(jié)構(gòu)和算法總結(jié),其中有基礎(chǔ)部分,也有各大公司的經(jīng)典的面試題,最早發(fā)布在 CSDN 。由于之前的博文比較雜亂,且沒有將實現(xiàn)代碼統(tǒng)一整理,看起來會有諸多不便。現(xiàn)整理為一個系列給需要的朋友參考。本系列完整代碼在 github 建了個倉庫,所有代碼都重新整理和做了一些基本的測試,代碼倉庫地址在這里shishujuan/dsalg: 數(shù)據(jù)結(jié)構(gòu)與算法系列匯總,如有錯誤,請在文章下面評論指出或者在github給我留言,我好及時改正以免誤導(dǎo)其他朋友。
本系列目錄如下,可以按需取閱,如果需要測試,亦可以將倉庫代碼 clone 下來進(jìn)行各種測試。如有錯誤或者引用不全、有侵權(quán)的地方,請大家給我指出,我好及時調(diào)整改正。如果本系列有幫助到你,也歡迎點贊或者在 github 上 star,十分感謝。
- 0. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—C指針、數(shù)組和結(jié)構(gòu)體
- 1. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—字符串
- 2. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—鏈表
- 3. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—棧
- 4. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—二叉堆
- 5. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—二叉樹基礎(chǔ)
- 6. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—二叉樹面試題匯總
- 7. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—二分查找算法詳解
- 8. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—排序算法之基礎(chǔ)排序
- 9. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—排序算法之快速排序
- 10. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—隨機(jī)算法總結(jié)
- 11. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—遞歸算法總結(jié)
- 12. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—背包問題總結(jié)
- 13. 數(shù)據(jù)結(jié)構(gòu)和算法面試題系列—數(shù)字題總結(jié)