酷家乐一面(6.21)
自我介绍
4TB int型数据中找中位数(不会)
把int划分为多块区间,例如划分为2^16个区间,然后对于每一个数哈希到对应的区间中。第一次遍历可以维护每个区间的数的个数还有数的总量,因此可以知道中位数是属于第几个区间和在区间的第几个数。第二次遍历就可以直接找那个区间中的第k大了。
4TB int型数据中找第k大
最大矩形面积(单调栈)
有什么问题
酷家乐二面(6.25)
30分钟。内容有展开。
自我介绍
JVM内存模型
内存溢出与垃圾回收机制
MySQL索引
介绍项目
有什么问题
酷家乐三面(6.28)
28分钟。内容有展开。
自我介绍
之前实习相关的问题
Java动态代理
Java锁
三次握手
MySQL索引
这里和二面不大一样的是,面试官会提出各种情况问是否应该建立索引,应该建立什么索引。
有什么问题
春招持续了4个月终于结束,准备秋招。