美团二面凉经

一面：

我坐下，小哥哥看了我的简历说你是c++啊，怎么让我前端来面，表示非常惊讶，然后只能抠一抠我的项目，问了我一些项目中的技术和改进，然后开始撕代码

1.两个有序数组合并

2.跳台阶

大概半个小时吧，就给我过了，态度很好，听我讲项目也很认真，虽然能感觉出来他是装作很想听的样子。。。很善良的小哥哥啊

二面：

上来问项目，他之前还提了下刚被他挂掉的我实验室的同学，然后我就慌了，之后给我出了个数据库查询，我真的是状态非常不好，group by没想起来，他就不问数据库了，其实我数据库的理论知识真的很好，哈哈

然后开始问数据结构：

1.什么叫完全二叉树，我说叶子结点是连续的，还画了图表示就是除叶节点都是满的，叶节点都在左侧连续，他说我说的不对，不够专业。。。

2.让我画哈夫曼树，画了两个还说不对，我都怀疑我自己不对了，然而回来和小伙伴说，我画的确实是对的，也是好久没画过自己都不相信自己了。

3.队列和栈的区别

4.红黑树

5.都知道什么排序，希尔排序，归并排序，快排都如何实现，还有复杂度问题

6.tcp，udp区别

7.访问一个url的过程

8.java三大特性（我面的是c++，其实我知道是什么，也是怕他再往下问，并不会java，所以直接说不知道）

9.撕代码，判断是不是回文串

10.求数组最大回文串（我用动规说效率差）

11.找到两个字符串最长公共子串（依旧说我效率差）

12.打印小于100的斐波那契数（我到这里已经面了一身汗了，脑子出现了短路，写慢了）

基本上我觉得除了数据库那个查询没有写上和后面两个算法想的有点笨我觉得我答的都可以了，但他全程给我的感觉就是我从开始就凉了，两面没有一点关于c++的问题，也没有关于linux网络编程的东西，面试体验非常不好，如果你们只想要java为什么让人家千里迢迢赶过来？同来的c++小伙伴都是被这两个（还有一个除了一面我之外的另一个java小哥）干java的给挂掉了，而且从他说我完全二叉树说的不对开始我就觉得我俩不对路子了，尽管后来他问我的数据结构和计算机网络的东西我都答上了，但还是给我个待定凉凉，出来我就气的卸载了美团，外卖和大众点评，猫眼，他们因此失去了我这个超级客户。对比之下昨天的贝壳面试官真的很好，尽管也是干java的，但问我的都是c++，也跟我聊了很多网络编程以及实际应用，还会跟我探讨，因此我的思路发散的非常快，状态越聊越好，而美团二面真的是我坐下十分钟开始我就想直接走人了。我是菜了点，但我实在不懂我实验室的一个编程大牛被刷是因为什么，面试官直接对照着剑指offer挨个问他如何实现，就这样到最后都给人挂了，他出来说应该过了，结果hr告诉他面试结束。。。面试真的有时候运气太重要，碰到不对路子的面试官真的很难受。