昨天下午面的，到现在没消息估计是寄了。挣扎一下写个面经攒攒人品。1. 介绍一下你自己2. 手撕算法剑指 Offer 42. 连续子数组的最大和3. 智力题：n个直线分割一个平面，写f(n)1+n（n+1）/24. 智力题附加：n个角（一端顶点俩射线）分割一个平面，写f(n)不会5. 实习经历说一下讲了把表的附加属性字段（需要经常添加的字段）分离出来，用一个字段json串存储，又建了一个附加表去对应字段，然后被狠狠问附加表和这个json字段冗余的存在意义。答得是方便后续像品牌增加属性的管理，以及前端做匹配需要这个表。6. （前一问扯到mysql的表级锁）mysql用什么索引，只有表级锁么InnoDB索引，颗粒度很高，表级锁行级锁意向锁间隙锁之类的都有。（后面又扯了一会儿这个附加表的价值，最后面试官觉得我的表架构他理解了，但是还是觉得没必要上这个冗余。。。。）7. 问做过的索引优化业务条件查询时，做了一个联合索引8. 问InnoDB引擎查询sql语句时，怎么匹配Select * from t where a=1,b=1,c=1联合索引时遵循最左匹配原则，其中原理和索引的数据结构有关，B+树存储横向是先a再b再c9. 问没有联合索引的情况下呢？普通索引看主键索引，因为主键索引中叶子节点是存储了该数据所有字段信息的。10. 那如果没有主键索引呢？知识盲区（后来看了一眼是优化器计算开销，看过但是忘了）11. 写个sql吧，name主键，score字段，查这个表中分数第二高的人。面试官人很好，气氛引导很轻松，中间一直在说没事，这是额外的问题。然后问业务的时候争论了一阵子，不知道好事坏事。最后没感谢我的时间，详细介绍了一下部门业务，以为会过的😭