美团面试算法题 求解！！！

📍面试公司：高德👜面试岗位：后端开发📖面试问题：自我介绍+项目常见缓存淘汰策略算法题：力扣 184. 排序链表🙌面试体验：面试官是一位姐姐，最近的面试中最轻松的一场了

(攒好运)项目吟唱中......(20+ min，问的很实际，包括怎么做的，技术选型，原理)MySQL索引是什么?如何实现?有abc三列，最多的三个SQL语句分别是a=xxx，b=xxx，c=xxx b = xxx，a=xxxa = xxx怎么构建索引?Java基础异常机制，try catch finally都是干啥的， finally一定会执行吗?什么情况下finally不会执行？继承，封装多态是什么?详细展开聊聊。String，StringBuffer和StringBuilder的区别?八股问的不多，突如其来的手撕:手撕SQL语句员工名字，月，工资表求有一个月工资大于3000的员工；求每个月的工资都大于3000元的员工。手撕算法题数组中两个字符串的最小距离，模拟就行很简单

肯定gg了先拷打项目，感觉很多都回答的很一般接着八股：Mysql：隔离级别解决哪些问题，怎么解决的，举些具体的例子，很详细，会发散的去问（结合锁）Mysql：三大日志，也是问的很细，尤其是redo log和bin log，两阶段提交完全忘了（真的不应该，哎）计网：介绍https建立过程、如何验证server身份、什么参数…（还是背的太不够了，被狠狠追问细节）MQ：选型对比算法题是easy 二叉树后序遍历总结一下就是：忘记录音。其实都是看过的八股，奈何本人记性实在不佳，说的5566的后果就是被问到说不出话，感觉面试官也有点无奈，再接再厉吧，查缺补漏

一面我记得三月底，问的问题场景题加网络 操作系统 数据结构与算法 图像，都有涉猎都是从你回答里进一步问，没有固定的套路。因为基本上都是周六面试所以都是隔了两天约下一面，下一面都是一周后二面问的也是同样，问了很多场景题，大量的os和网络题，还有思维题，说我回答的很快就出了这个，最后在提示下也说出来了。 一面二面的算法题我忘了，都是medium的题三面是leader面，什么都没问，就问了我国外的生活以及上的课，然后我的表现自认为不好，他问了我深度学习的东西，我说我忘了。。。然后做了个算法题，也忘了，好像是公共祖先吧。然后刚面完hr面，主要都是闲聊，问自身的情况以及家庭情况，我记得hr面好像应该也有反问吧，但是我没有，面了20分钟急匆匆的就结束，按理我最后一个面应该有反问的吧，不懂。这几面的面试官都很和蔼，很好沟通没有咄咄逼人居高临下像字节二面玩手机疯狂赞同我转头给我挂了这种恶心人的存在。然后听大家说在牛客上可以许愿oc，那我也来分享自身的经历给大家来点经验吧然后许个愿。让我早点结束吧，我好累。