3月28日 美团优选 一面

经历了上周的拷打， 历经一周的迷惘，强化了一波基础，希望烤串offer ++。 
面试官提前3分钟到， 和蔼可亲。 没有自我介绍， 直接开问项目。
1. 项目：
项目背景，消息队列， 分库分表， 索引设计，一致性保证。
然后答了一下开始面八股。
2. 讲一下mysql 索引的设计。 B+树，B+树的层数计算。
3. java 锁 与实现。 讲了 sychronized的实现， 锁升级， 终于能熟练的吟唱了。
4.   spring。 IOC 设计模式。
5.jvm 垃圾回收。  吟唱G1, CMS. 
八股结束。
算法题： 只含有 1，2，3三个元素的数组 排序， O(n) ， O（1）。 双指针写， 结果 结束循环条件写错了， debug了好久， 最后发现是少写了个等号。
问我如果元素数量变多(k个) 有什么 好一点的方法吗？答，  用快排？ 复杂度 n log k.
反问：
感觉有点像kpi。 虽然面试官很好。