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