美团后台开发二面面经加许愿hr面
1面 26min 4月8日
1面的面试管一交流就感觉是很干脆的那种。面试体验很紧张，不过不会的也不会死扣。
题目：
先自我介绍。说了自己搞c++的，他就不问Java了。
1链表和线性表什么区别：
答:链表插入删除快，查找不行，线性表恰恰相反。
2x，y性的链表怎么找到第一个相交节点：
答：不存在x型链表，对于y型链表的话，可以分别求长度，求差值，长串先走差值，然后两个一起走就可以了。
3I/O多hr路复用知道吗？
答：不知道；
4如何在图里找环
答：用dfs；
面试官：具体怎么做；
答（其实不知道）：dfs加hash记录。（dfs实际可行，但是需要修改标记节点，具体的我就不说了，大家百度吧）
5数据库了解吗？
答：本科学过点，现在忘了。
面试官：那就不问了；
6说下tcp的三次握手，4次挥手；
答：巴拉巴拉（高频面试题就不说了）；
面试官：为啥要第三次握手呢？
答：因为不第三次握手，服务端就无法确认自己的信息被客户端接收到。
7等概率的3和7表示等概率的0到15；
答：3表示小范围，7表示大范围，可以划分0-7和8-15，再一次次划分就可以了（这个问题说了半天，可能标答不是我这样的，不过我这样也是对的。
最后面试管：你还有什么想问的吗？
我：你们是只做Java吗？请指出我的不足。
面试官：巴拉巴拉。
1面完我觉得已经凉了，结果1个小时后hr 约了二面时间
2面 70min 4月10日
面试官：积极引导性，不会了就说没关系，非常nice.
1讲下你的项目吧：（15分种左右）
我：巴拉巴拉
2讲下7层网络模型
我：巴拉巴拉；
3讲下ping操作
我（不知道）：就是看两个是不是连通的。
4数据结构你熟悉什么呀？
我：链表和树；
面试官写个反转链表吧；
我（内心：这么放水吗）：5分种敲完了代码，讲了一下。
面试官：我们通常写树的遍历都是递归的，非递归的怎么实现呢？
我：用栈就行了，巴拉巴拉。
面试官：怎么用中序和前序构建树？
我：中序找前序靠前点，然后左右划分。
5你知道哈希表吧，查询时间多少？
我：o1，发生冲突会变长；
怎么解决冲突？
我：一般用拉链法，巴拉巴拉。
链表太长了，怎么解决呢？
我：可以用红黑树（内心期待问我红黑树）；
还有呢？
我：b 树和b+ 树也可以（内心：千万别问我怎么实现的）；
比较下这三种情况：
我：红黑树要左旋右旋调整，b树b+树可以分裂调整，b树b+树更快捷高效（其实也不懂）；
6多态说一下：
我：巴拉巴拉（嘴了很多，其实说出虚函数就OK了）；
7你平时除了看专业知识，还通过什么方式学习？
我：我比较喜欢上letcode打周赛，在慕课网学课。
面试官：刷题吗？
我：以前刷题，现在就打打周赛；
面试官：八皇后知道吗？
我：没看过这个题，我比较擅长动态规划。目前水平还有限，周赛1.30小时只能打个2道三道（告诫同学们，不到hard水平千万别主动提code）
面试管：ok ,那你学什么课呢？
我：2020重建c++，百万级流媒体服务器（加了句刚开始看）
面试官：那既然你看了服务器，那么tcp三次握手中第三次故意不发咋办？
我：这是i/o多路复用吧。
面试官：这不是这是i/o多路复用吧（清清楚楚有个吧，也太可爱了）。
我：那我做的话，如果有多次这种情况我就封IP；
面试官（笑）：封ip是不行的，这是网络安全的洪水攻击，不知道没关系（我好像听了好多次这句话）。
8面试官：你还有什么问题吗？
我您这个部门是做什么的，还有请指出我的不足，谢谢。
面试官：我们部门是巴拉巴拉（讲了最少5分种，瞬间感觉这波稳了）；
我：好的，非常感谢您，那我的不足呢？
面试官：其实公司招实习生不是想要你们做什么什么活，要把基础搞好，实习要找美团，百度，头条这些大公司（什么鬼，提别的公司？我凉了？！）
我：好的非常感谢您！再见！
这就是目前美团两面的全部过程，两个面试官的风格完全不一样，体验还是很好的，回馈一波牛客，并许愿HR面！
最后给大家一个小忠告，面试前一定调好设备，腾讯一面就是因为我这边话筒不能出声，大扣影响分。祝大家offer多多！
#美团面试##美团##面经##校招#
