酷家乐一面（6.21）

自我介绍

4TB int型数据中找中位数（不会）

把int划分为多块区间，例如划分为2^16个区间，然后对于每一个数哈希到对应的区间中。第一次遍历可以维护每个区间的数的个数还有数的总量，因此可以知道中位数是属于第几个区间和在区间的第几个数。第二次遍历就可以直接找那个区间中的第k大了。

4TB int型数据中找第k大

最大矩形面积（单调栈）

有什么问题

酷家乐二面（6.25）

30分钟。内容有展开。

自我介绍

JVM内存模型

内存溢出与垃圾回收机制

MySQL索引

介绍项目

有什么问题

酷家乐三面（6.28）

28分钟。内容有展开。

自我介绍

之前实习相关的问题

Java动态代理

Java锁

三次握手

MySQL索引

这里和二面不大一样的是，面试官会提出各种情况问是否应该建立索引，应该建立什么索引。

有什么问题

春招持续了4个月终于结束，准备秋招。