美团面试记录
个人对美团的印象很好,美团跟阿里一样,方便了人们的生活。我当时对我的三面面试官穆荣均老师这样说。
头一天我去霸面搜狗,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了。当时就感觉美团应该给不低的工资,后面才知道,真的很高。如果我去北京就会选择了,美团今年收的不多,但工资确实敢给,赞一个。希望美团前景美好。