1.从100万条数据中找出最小的100条数据
top-k算法:可用大顶堆实现
2.内存中栈和堆的区别?
3.进程池的作用?
4.二叉查找树的实现,查找时间复杂度是多少?
5.两个有序数组的合并(时间复杂度是多少?)
6.数据库索引都有哪些?主键索引底层是怎么实现的?
7.哈希表是怎么实现的?解决哈希冲突的方式?
链表法怎么实现哈希查找?如果链表很长怎么办?
开放地址法怎么确定地址以及怎么实现哈希查找?
使用多个哈希函数法怎么确定映射地址?怎么实现哈希查找?
8.编程题
最短路径算法:Dijkstra算法
快速排序算法
两个有序数组的合并
二叉查找树的查找和插入