一面
- 哈希
- 手撸代码,自己选择一个哈希再散列方式,给定m=hash(n),写一个高效的再散列函数。
- 再散列中的拉链法,存在什么问题?如何优化?
- 场景题:有非常庞大的数据,如果使用朴素的哈希数组将生成一个非常大的文件,并且冲突会非常耗时。设计一种方法,提高哈希的效率。
- MySQL
- MySQL了解原理吗?
- MYSQL为什么用B+树而不用红黑树,优势在哪?
- 事务的隔离级别?
- 操作系统
- 了解哪些进程和线程调度算法?
- 优先级调度算法有什么缺陷?怎么优化?
- 软件设计原则有哪些
- 场景题:有两个有序存放QQ号(unit32)的大文件,但是内存只有1G,设计一个算法(使用数据结构),使得能够高效并节约内存地在这两个文件中查找一个QQ号是否存在。
二面
面完一面本来以为没了的,过了几天有了二面
- 自我介绍,项目介绍,技术栈?主要使用的语言有什么?能介绍一下掌握程度吗?
- JAVA
- JAVA会内存溢出吗?
- 垃圾回收机制
- 垃圾回收的标记算法
- JVM中堆的结构(新生代,老生代)
- 介绍一下volatile关键字
- 常用数据结构了解吗?
- 数据结构
- hashtable如何处理冲突
- AVL树和红黑树的区别?
- 了解堆吗,有什么应用?(C++优先级队列,前K大,堆排序)<