- 字符串处理
–字符串翻转、匹配
–字符串库函数的编写
–最长公共子串、子序列
- 基于各种数据结构
–链表、数组、树、hash表
- 二分查找
- 动态规划
- 海量数据处理
- 数理逻辑
- 经典问题变形
- 系统设计
–数据挖掘、机器学习
- 数组、图
- 链表
–翻转
–遍历、查找、插入、删除
–合并
–有环无环,有无相交
- 树
–查找、遍历
–最近公共祖先
–高级树:AVL树、红黑树、B树、B+树等
–set、map
- hash表
–如何构造hash函数
–如何避免冲突
–hashset、hashmap