美团面试记录

个人对美团的印象很好，美团跟阿里一样，方便了人们的生活。我当时对我的三面面试官穆荣均老师这样说。

头一天我去霸面搜狗，hr说人太多把简历留下，听别人说对面的美团也不让霸，我就等待炯炯一起回了，炯炯你真牛，回的路上还没跟我们坐同一辆公交~~~扯远了。

和袁帅他们一趟车，路上讨论着美团的面试题，突然收到了美团的面试通知，第二天十点。我的美团面试开始了。

美团面试采取三个面试官轮流面打分制。最后一面由联合副总裁等把关。

1.写树的中序非递归遍历算法&&后序非递归遍历

我写完中序后，问我能写后序非递归遍历不，面试官说这个难一些，我就试着写了，竟然写出了

2.数据库索引

问了我索引的种类，特点以及怎样实现的，我提到了聚集非聚集以及B树红黑树，他详细问了红黑树，B树和二叉树区别。

3.单例模式

写了单线程的，多线程的

4.桥模式

解释了组合代替继承，抽象和实现分离

5.项目细节和软件编程感悟

我主要讲了自己对软件开发的看法

1.树的层次遍历

2.10 10 10 4 刚要问，我说回去的路上同学告诉我5 5 5 1组成24点了，他说我诚实

3.矩阵循环走M*N沿着边缘走，遇到墙和已经走过的就拐弯，问到最后停在哪里

我开始标记走过的路，他问我有没有更好的方法，我就说可以用数学公式推出来，因为最后的点是固定的M和N的函数。

4.一个操作系统有多个进程，你怎么设计来管理它们

我把进程管理、PCB、进程通信和死锁控制、消息队列都说了

5.还有很多不记得了

1.首先穆老师打开了我的博客，问我哪些是自己原创的，我跟他讨论了很多

2.一个人家有两个孩子，其中一个是男孩，另一个是男孩的概率是多少。(1/3)

如果老大是男孩，老二是男孩的概率是多少。(1/2)

第一题讨论了一会

3.一个N边形，有多少条对角线

这个简单，就不讨论了

4.很多基础和项目的相关的

5.问了我对各大互联网公司运营模式的看法包括美团

6.问了我跟实验室人的关系和优缺点

7.写strncpy

我很快写出了，但是他让用“123”做测试，结果会有bug，因为这个会被当作“123”来看待，最后也没讨论出来，我给的解决方法是除非这个存在数组中，不然一个参数不能保证“123”被理解。因为如果是数组我会用sizeof获得到长度。他嫌方法太绕。

后来，三面面试官给我我名片，让我想出方法后就发邮件给他，他就是穆荣均老师，大牛啊，可惜之前不认识，从百度出来后就跟王兴一起创办饭否和美团。

当天晚上听说三面官请了部分人吃饭，以为自己没戏了，后来hr给电话说我收到口头offer了。当时就感觉美团应该给不低的工资，后面才知道，真的很高。如果我去北京就会选择了，美团今年收的不多，但工资确实敢给，赞一个。希望美团前景美好