1.樹(二叉查找樹、平衡二叉樹、紅黑樹、B樹、B+樹)
排除二叉樹 ; 在排有序元素是有問題的, 就跟鏈表一下,檢索性能下降了。
紅黑樹:自平衡的排序二叉樹,不要讓這個樹不要太高,紅的節點不能連續,每次添加會修正這個紅黑樹(左旋和)
2.深度有限算法、廣度優先算法
3.克魯斯卡爾算法、普林母算法、迪克拉斯算法
4.什麼是一致性Hash及其原理、Hash環問題
5.常見的排序算法和查找算法:快排、折半查找、堆排序等
6.數據結構
數組:查詢快,增刪慢 (因爲它有索引)
鏈表:查詢慢,增刪相對快 (鏈表元的位置是不確定的,它每個元素會指向像一個元素,類似於手牽手的一個結構)
7.二維數組