春招数据结构相关问题总结(更新ing~)

1.说一说快排的基本思路以及最坏时间复杂度？
2.B树和B+树差异
3.说一说字符串匹配(KMP算法)？
4.排序算法、归并复杂度
5.BFS、DFS
6.平衡二叉树的概念；