排序:大部分要求能手写,并分析时间空间复杂度,以及稳定性树:红黑树的原理以及在 JDK 的使用;B+ 树以及在数据库索引中的使用图:拓扑排序;并查集;最短路径;最小生成树散列表:实现原理,以及在 JDK 中的使用字符串:KMP;AC 自动机;Trie 树