BST難點是節點刪除時樹的調整
AVL紅黑樹B樹B+樹這裡比較難如果不想看那就賭一把吧
鏈表隊列棧包括鏈表實現棧兩個隊列實現棧兩個棧實現隊列等直接寫出代碼是基本的寫不出來至少能說出算法吧
堆建堆與調整這個有點難問的比較少
排序快排歸並插入比較常見希爾桶排序基數排序較少見默寫代碼是基本注意是默寫……當然復雜度分析必不可少尤見於百度面試
檢索二分我就不說了
需要知道並會應用的bitmaphash等
遞歸太多了
動態規劃最長子序列最長子串之類的
貪心框地花費最小等
海量數據的處理百度面試必問參考解決方案google之
這部分我的參考資料包括《編程珠玑》《編程之美》各個筆試面試題blog各大論壇的歷年筆試面試題等
From:http://tw.wingwit.com/Article/program/sjjg/201404/30583.html
