光锥元一面凉经
2020/09/26
ps：问得很基础，但是我太菜了
1.熟悉java的那些集合类
2.hashmap的说一下, 熟悉源码的那部分说一下， 有那些hash算法
3.hashmap的扩容重新hash，对服务器影响比较大如果给你设计你会怎么设计
4.ArrayList和LinkedList
5.既然说了ArrayList和LinkedList的优缺点，你能设计一种介于两者之间的吗
6.红黑树的插入删除，时间复杂度
7.平衡树的插入删除说一下 ，还有二叉搜索介绍一下，时间复杂度，这个nlongn怎么得来的呢， 怎么对二叉搜索树进行优化
8.堆排过程说一下，时间复杂度，建堆的时间复杂度（怎么证明）
9.插入排序和冒泡排序过程，那个比较好一点， 快排的过程，为什么不稳定，说说你对不稳定的理解 ，怎么优化
10.如果有个链表有环，给你怎么找到那个入口点（为什么快慢指针可以呢，你能证明一下吗）
11.算法：二维坐标找最近的两个点（我：暴力 ； 面试官： 这不是我想听到的 ； 我: ......）
12.项目里接口是怎么设计的，根据什么因素进行设计呢
还有些问题忘记了后续想起来在补充：一共面了50分钟左右，我中途接了个电话~
