快手二面（凉

40min，感觉面试官不想继续了，就被结束了
1.自我介绍，没有项目问题
2.写了个数组找众数集合，要求从3n或2n时间复杂度开始，优化到n，
hashMap写了个2n的，开始问ArrayList和HashMap底层
1）扩容机制，初始长度，扩容阈值，扩容具体操作，以及原因
2）map具体的寻址方法，如何优化，开放地址法如何优化时间复杂度到小于O（n），二次哈希
3）map插入头插尾插区别优势
4）用红黑树优势

看题目应该后续还有优化代码到n然后继续问吧，可能前面答得一般，直接结束掉了
一次遍历的方法应该是遍历时直接记录当前出现的频次最大值，同时一个set存放频次为最大值的元素。
如果产生新的最大值，清空set，加入当前元素,否则当前元素频次和最大值相同，加入set，否则在map
递增当前元素频次。

过面没戏于是干脆直接反问了对自己的看法，希望对源码有深度解读和思考
道理是有的，我也想慢慢看，但是面试都背八股文。。