20190815-阿里天猫淘宝数据库部门-一面

别等时光非礼了梦想. 提交于 2019-11-27 10:56:32

1.从100万条数据中找出最小的100条数据

top-k算法:可用大顶堆实现

2.内存中栈和堆的区别?

3.进程池的作用?

4.二叉查找树的实现,查找时间复杂度是多少?

5.两个有序数组的合并(时间复杂度是多少?)

6.数据库索引都有哪些?主键索引底层是怎么实现的?

7.哈希表是怎么实现的?解决哈希冲突的方式?

链表法怎么实现哈希查找?如果链表很长怎么办?

开放地址法怎么确定地址以及怎么实现哈希查找?

使用多个哈希函数法怎么确定映射地址?怎么实现哈希查找?

8.编程题

最短路径算法:Dijkstra算法

快速排序算法

两个有序数组的合并

二叉查找树的查找和插入

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!