准备笔面试期间做了一些基本知识点的总结,分享一下:
查找:
1、静/动态查找。
2、顺序查找。
3、有序表查找(折半、插值、斐波那契)。
4、线性索引(稠密、分块、倒排)。
5、二叉排序树。
6、平衡二叉树。
7、多路查找树(2-3树、2-3-4树、B树等)。
8、散列表查找(哈希表)。
9、哈希表构造方法及冲突处理。
排序:
1、冒泡排序。
2、简单选择排序。
3、直接插入排序。
4、希尔排序。
5、堆排序。
6、归并排序。
7、快速排序。
8、基数排序(桶排序)。
9、简单/复杂排序及稳定/不稳定排序分类。
10、各种排序的时间/空间复杂度。
11、各种排序的优化。
12、各种排序的基本实现。
能力有限,了解的面很窄,待补充。