经历了上周的拷打， 历经一周的迷惘，强化了一波基础，希望烤串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。 虽然面试官很好。