美团Java后端开发面经

二面之后等了9天终于OC了，等待的过程真的太煎熬了，感谢牛客上小伙伴们的面经，春招实习准备了一个多月，三月底了才开始投的简历，一直担心投的时间太晚找不到实习，真的感谢美团，美团是第一家面试的公司，也是最想去的一家，没想到面试流程还算顺利，算是一发入魂了，后续公司的面试基本可以躺平了，感谢两轮面试官耐心的引导，美团面试体验真的拉满！

笔试（3.27）

第一次参加笔试，激动的心，颤抖的手，没想到发挥还不错，4.1/5.0

前三道AC，第四道DP想了会...然后直接暴力过了60%多，附加题思路应该是对的，写代码的时候奇偶判断的细节因为时间不够了没处理好，只过了40%多，再给5min应该能A

3.29接到一面通知约的4.1

一面（4.1）50min

首先面试官介绍了一下自己？（不应该是我先自我介绍吗）

然后直接算法题二选一（二叉搜索数的第K小的结点、K个一组链表翻转）

面试之前没做过K个一组链表反转，只做过链表反转2，觉得思路差不多以为挺简单就直接上了，结果思路越做越乱，穿针引线都穿不明白了（第一次手撕算法题真的蛮紧张的），面试官也一直在引导，没有给压力，还好是二选一，果断换第一道递归解决，然后面试官问了下其他方法（迭代）

面完回头上Leetcode一查好家伙一道简单一道困难，差点给自己挖坑埋了

然后就是一些经典八股文：

1、HashMap底层源码、PUT原理

2、Mysql隔离级别、如何解决幻影读、Next-key Lock、间隙锁、怎么加间隙锁

3、InnoDB引擎索引实现原理，B+树和B树区别，B+树查找原理

4、操作系统线程进程上下文切换、系统中断

5、计算机网络三次握手流程，为什么需要第三次握手

6、滑动窗口、拥塞控制

6、JVM模型，不同JDK版本的JVM区别

7、不断向一个ArrayList里add new thread会发生什么

8、ArrayList的add时间复杂度是多少（扩容机制）

9、堆排序原理

10、有点久了，可能很多问题想不起来了，抱歉

反问：部门情况、有哪些方面需要加强

一面结束第二天通知二面，约的清明后4.6

二面（4.6）1h

面试官先介绍了十多分钟的部门情况，然后让我做个自我介绍

我讲了下大学期间的一些经历，面试官根据经历和项目进行了一些提问（俩竞赛时候做的项目，后端框架一个TP一个django，都不是java的，不过前端后端还有服务器搭建都是自己做的，一个CRUD一个偏算法）

因为入门Java时间比较晚，Java框架这一块还不是很了解，就直接给面试官说了，结果面试官说这些可以来了以后再学，基础比较重要（o(╥﹏╥)o感动~~~）

一道算法题，区间合并（发现leetcode上没做过，看到的时候还有点慌），先讲了下思路，面试官说是对的，结果写的时候有点紧张，思路越写越乱，中间差点想放弃换题了，想的是写个双指针的原地算法，结果写成了新数组存储结果，不过很感谢面试官耐心的引导，最后还是写出来了。面完回头一想发现这题真的很简单，不管双指针还是新数组存储合并实现思路都很清晰，但面试的时候脑子短路一直想不出来，好在面试官人不错，一直给我说这题不难，鼓励我继续想想，最后才冷静下来写完了

反问：部门常用技术栈

面试完感觉真的收获很多，尤其是心态上感觉得到了很大锻炼，建议像我这样容易紧张的小伙伴先找几家公司面试适应一下，然后再面自己想去的公司。下来联系面试官也说看出来我有些紧张，不过也给了我一些鼓励，最后也是顺利通过了（虽然经历了漫长的等待）