数据密集型应用系统设计

DDIA

大数据

Easy

数组

哈希表

树

深度优先搜索

广度优先搜索

二叉树

Hard

字符串

Medium

栈

二分查找

前缀和

滑动窗口

贪心

排序

数学

模拟

二叉搜索树

单调栈

动态规划

链表

并查集

矩阵

字典树

双指针

字符串匹配

脑筋急转弯

博弈

几何

图

堆（优先队列）

分治

计数排序

回溯

交互

计数

最小生成树

记忆化搜索

设计

位运算

树状数组

有序集合

递归

队列

单调队列

双向链表

哈希函数

滚动哈希

拓扑排序

数据流

归并排序

迭代器

枚举

数论

快速选择

欧拉回路

桶排序

随机化

水塘抽样

最短路

线段树

组合数学

拒绝采样

概率与统计

状态压缩

基数排序