演算法、資料結構 常見面試題

storyflow發表於2021-11-18

資料結構

1、hashmap
2、b+樹、二叉樹
3、跳錶
4、堆
5、跳錶 vs B+ vs B樹 vs 二叉樹 vs 紅黑樹 區別

設計模式

1、單例模式
2、策略模式
3、介面卡模式
等等

常用演算法

1、排序 (需要知道複雜度,是否穩定排序)
2、一致性hash演算法 (一致性雜湊與普通雜湊的區別)
3、LRU
4、限流演算法
5、雪花演算法
6、負載均衡演算法

其他演算法

1、反轉連結串列
2、爬樓梯
3、二叉樹z字型排序
4、二叉樹遍歷(前序、中序、後序)
5、判斷二叉樹是否是對稱二叉樹?
6、怎麼判斷連結串列有環
7、連結串列相交問題
8、斐波那契數列
9、打家劫舍
10、計算二叉樹高度
11、判斷二叉樹是否滿樹
12、最大子序和
13、兩數之後、三數之和
14、演算法:topK(位元組)

本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章