美团网南京地区面试经验分享

美团网南京地区面试经验分享面试地点：南京

聘请公司：美团网

立刻就要讨论生毕业了，也没想着再连续读书，所以最近也是始终在找工作，说一说最近我比较喜爱的一个公司的面经吧。也算给后面的同学一点参考。

笔试

早就听闻美团的笔试全是大题(8个大题，2个小时)，听到这个感觉自己都不肯定做得完，刚开头也木有多大的自信。不过还是和室友们废了半条命赶到九龙湖去笔试。不过有点意外的是，我靠，8大题竟然做了7个大题。晚上11：30的时候，手机响了，湖南的号码，还以为是什么骚扰电话，接了电话就说了句“你谁啊，有事吗？”。对方竟报出了我的名字，说是美团的约我其次天11点南大仙林xx中心面试。我当然喜出望外的答应了啊！

一面

上来我问“要自我介绍不？”。面试官一上来说不用了，先写几段代码吧！然后，第一题：给你两个字符串str1，str2，找出str2在str1中的位置。我一看题目心中暗喜，这个好做，好歹都写过求两个字符串的最长公共子串，求一个字符串的重复子串，求一个字符串的最长回文串。这个题比这几个都简洁，小case，啪啦啪啦一下子写好了。给面试官看，并给他介绍了下，第一题通过。

接着又问，“阿？！你还实习过啊，还搞的云计算啊。那你讲讲你实习吧”。有备而来啊，我就啪啦啪啦一边讲一边画，在纸上把cloudstack的架构和原理，说了一通。并且还把我实习时，写过的shell脚本(cloudstack环境自动部署)拿出来给他看了下，还把其中用到的一个小的`交互和他讲了下。面试官说，教父级的啊！我说还好，我在虚机上测试过多次，可以正常运行。再把实习做的事和他说了下，这方面算是认可了。又问了关于项目的，这方面难不倒我，哥都预备好了，兵来将挡，水来土掩，讲的清清晰楚。

紧接着又问了，计算机网络懂不？我说懂点，那我问你啊，在扫瞄器里输入美团网的URL，会经受哪些过程和设备啊？心里又窃喜啊，这类题目在那儿见过的，啪啦啪啦，从DNS、代理服务器、路由器、负载均衡、服务器，各种UDP、TCP等等讲了一通。他也很认同，轻松又创了一关。

然后，又问，操作系统懂不，我说懂点。那你说说进程和线程有什么区分啊，这个都是被面试官问烂了的问题，我还能不会吗？劈里啪啦的讲了一通。面试官点头嗯嗯。又问，进程、线程间通信方式有哪些各有什么特点啊，这个又是被问烂了的题目，自然轻松过关啊，看我这么有激情地说，套接字常用在远端进程通信，他突然打断了我“那本地可以用不？”这个当然可以啊，一般服务器和客服端调试不都这样吗，我说，不过，这有点小材大用啊。面试官赶忙点头，嗯嗯！

“那，再给你出个问题哈”，我说“好的”。“你怎么统计南京市有多少辆出租车？”我靠，这个怎么整啊，我想都没想就蹦出一句，“找交管部门查呗！”。他说，“不能查！”。这个我得想想了，刚开头还是从计算大路上的车的流量来算，后来想想车都是移动的，这怎么整呢？结果灵机一动，这不是再考我样本估量总体的思想吗？然后，我就告知面试官，我有两种方案，不过都是用样本去估量总体的思想。一个是按人口和车辆的比，一个是按面积和车辆的比，最终有补充了点儿，各地方的人口密度和车辆密度是不同的，所以选几个典型的样本区统计，求平均去估量总体。削减误差。这个思想也被认同了，好了，终于一面过了，和一面官的谈天还是挺哈皮的。结束时，他说，我这边你过了，去休息室预备二面。

二面

上来就让我介绍了项目，说到决策树相关的，介绍完了，还说这是你想出来的啊？我说看到数据结构和算法里的，借鉴过来的。紧接着出了个题吗，1000！末尾有多少个0，看了题目，有点晕啊，这怎么算呢，一点思路都木有。二面官人还蛮好的，一边说题目，一边说，你可以先算个10！，100！看看。立刻就有了思路，其实就是看因子里有2*5的个数，其实只需看因子5的个数就可以了，2的个数一般比5的个数多的，只需看5n%5==0，m=5n/5，算出5的倍数中因子5的个数就可以了。

接着出了一个三角矩阵的题目，每次只能向下和向右下走。刚开头还木有思路，最终竟然想到将矩阵转换为二叉树，对二叉树进行先序遍历。二面官说你还能想到这个啊。那你编程实现以下。我靠，这个还要建二叉树啊，不是很好弄啊。面试官说，那你写个二叉树求和最大时的路径吧。好吧，这又转到剑指offer上了，劈里啪啦就写好了。然后面试官看了下，不错，二面就结束了，二面结束已经将近1点了，还没吃午饭啊，又困又饿啊。下午3点还有腾讯的面试，这个可不想错过啊，上去和HR说了下，HR人还蛮好的，直接把我的简历拿到最上面。

三面

三面那个囧啊，嘴里塞了一嘴面包，HR喊的时候，直接就去了，忘了带水。见到三面官的时候，我还在嚼面包，想吐出来，又不知道往哪儿吐，想吞进去，又咽不下去，哎。。。那个囧态简直难以遗忘啊！三面官看到此态，笑了，说你是不是要喝点水啊。我立刻说是的啊，他向我指了一个地方，那儿有水。靠，救星啊，倒了两杯水，给面试官也倒了一杯。一起拿过去先把水给面试官了。三面官说，你先喝点水，不急，我看看你简历和资料。

就这样三面开头了，刚开头是闲扯啊，又讲实习的项目，讲了一半，他貌似看到以前面试的评语，说这个是不是以前说过的啊？我说，是的啊，他说，说过的就不用再说了。然后就让我回忆你有哪些优点了，我先把本科的一个故事给他讲了。然后他还在问，可能你平常没留意，你再想想还有什么事能表现你的一些优点的。我想啊想，又把讨论生的一个故事给他讲了。然后还在问，还有不，你再想想。我就在想啊，这面试官真不错啊，人太好了，始终在挖掘人的特长啊。我每讲一个故事，他都在纸上做记录，满满地写了几张纸啊！感动啊！

故事讲完了，又问我，你一般在网上看技术文章不？我说看，他说在哪儿看啊。我说CSDN，博客园。他也在做记录，然后问，那你有博客账号不？我说有，他说，那你能给个链接不？我说，链接不记得了，那给个搜寻关键词吧，我就给了。我还以为3面就这样聊聊就好了呢。没想到，又出了两道题，一个是写个乘法的宏定义，果真是没留意啊，要加3个括号#definemultply(m，n)((m)*(n))，这样才对啊。哎。。。我只加了一个，在面试官的提示下，才想到加3个。的确觉得面试官人不错啊，大美团的确不错啊。又问了，宏定义和内联函数有什么区分吗，分别在什么样的场景下应用啊。我答了内联函数在编译时，将调用处进行函数替换，避开调来调去压榨出栈的时间开销，以空间换时间，还有内联函数有类型检测，宏替换没有类型检测，内联函数只是向编译器申请，若内联函数体内有循环递归等，申请会失败，系统会当时一般函数处理。又问了假如设计一个string类，要留意什么问题。我答了，留意内