面经详情

美团面试主要就是分为笔试和面试，笔试以后我恬不知耻地去霸面了（其实也不觉得有什么恬不知耻，权当考察去了）但其实笔试完没多久后我就接到了约面试时间的电话了。美团是分批面的，基本是一次性面完（反正我是这样），总共三面，全都是技术面！！！（划重点）要是有一面没有通过，直接说farewell好了。总得来说，前两面没什么压力，面试官基本是和颜悦色的，不会很严肃；但是闯到第三面的时候，你能明显感觉到差别，面试官基本面无表情，要做好心理准备，面试过程中碰到什么问题都不要消极处理，积极应对总有扭转看法的一刻。面试过程：美团的笔试题目，算法程序题居多，最后有安卓的、前端什么的题。美团的题目还是不难的，特别看到几道题目在lintcode上刷到过一模一样的，心里真的暗喜。 第一面：随时随地Be Nice，一个看似貌不惊人的普通员工，下一秒就可能是你的面试官；反正那个领着我去面试的人，突然和我并排坐下就开始给我一面了，我还是小小吃惊了一下的。反正一上来就要做自我介绍，这种算是面试基本功了。面试官就开始对我的经历问了几个简单的问题，然后就是问些很基础的问题，有问到，进程和线程的区别；进程间同步的方式，这两个都是很简单的问题。其中还有问到如何编程实现 a^n ，我就说用二分的思想。说到思想，美团蛮注重思想的，第二第三面过程里如果有什么你一下子难实现的，你就讲清楚你是怎么个思路，不要消极对待就好。然后就是随意提问的时间，问到了Java里面的各种语言机制，问到了计算机网络里面的三次四次握手，UDP和TCP区别，get和post区别等等，都没有深问。因为问的很杂很多，面试官不时地会停下来想接下来问什么。最后他让我旁边教室等一下，一面过了。 第二面：基本上是没问什么操作系统和网络的题目，就直接出算法题了，有如何判断一个二叉树是另一棵二叉树的子树；像打印机一样，倒过来打印一棵树，比如一个树是这样的，输出4、5、6、2、3、1，这个就用层次遍历，存储遍历过的节点，在每一层的结尾存储该层的个数……面试官检查验证代码超级仔细，甚至还打草稿一句句验算过去。所以面试过程中做题目的时候还是要更加专心一点，不然被他发现错误的时候我还是觉得蛮紧张的。接着，他出了第二个问题，自己写一个Stack类，要实现push、pop操作。我说，我看过Stack的源码，是用List实现的，他说，用系统自带的没意思，用自己方法实现。于是，我仿照ArrayList的实现方法，内部用一个数组和一个int型的size成员变量实现。 第三面：到第三面的时候，面试官基本是Boss级别的吧，各种问题啊，兴趣爱好未来规划啥的，感觉有点像了解你这个人的性格和美团契合。前面说了三面圈都是技术面嘛，最后还是要写代码的——1）实现 char* upcase(const char* src, int len)。2) 在类似6，7，8，1，2，3，4，5 的序列中用二分查找某个数。第二题我做到过基本没问题，做题的时候算法选择高效的，美团的竞争蛮激烈的，要让面试官记住你嘛，真的不会做也把思路和面试官说说看。他还会问问看过的书啊，问几个简单的问题，能答上来就没什么问题。基本上是一些工作要求里提到的名著或者就是教材里学到的东西，平时没问题就能答好，一时想不起来或者这个问题的确没有仔细考虑过，我就是正好有个问题真的不太记得了，诚实比撒谎更好。因为三面的面试官就是大佬级的人物，他知道的肯定比你多，装啊、撒谎啊、忽悠啊是绝对不可行的。我觉得面试官还是希望能我们能有积极解决问题的热情。前期准备：对美团注重算法早有耳闻，在打算面美团之前，我除了去找一些前人的经验之外，还是很早就开始准备刷题。而且我觉得这个还是很有必要对刷过的题进行复习的，像我面试的时候不管是笔试还是面试里都遇到了在lintcode 做过的原题。虽然是提前准备的，但时间也不是特别宽裕。我喜欢用lintcode就是因为它可以按照类别刷题，选择不同的tag，就会筛选出来这个类别的所有题目。大大省去找题目和自己分类的时间。比如，可以选择dp，出来的就是动态规划的所有题目。而且题库比较全，题目数量也很多。基本上涵盖了所有IT公司面试会面到的算法题，美团的offer拿到后我又接连面了几家，反正认真刷过的题都在脑子里，总能够在面试中通用。总之，还是一句话，面美团算法是肯定要刷的，难以实现的就用逻辑清晰的思路来拯救你的面试；在技术都OK的前提下，面试官看重的更多的还是优秀的逻辑思维能力，善于从复杂系统表象中分析问题，对解决复杂问题充满激情。所以，千万不要对复杂的问题表现出消极情绪，积极解决至少让他看到你的诚意。 ...查看更多

我是异地面试的，先视屏面试先跟你谈谈公司的概况，了解一下你的基本情况，如果感觉你可以就跟你谈薪资待遇方面，然后等一天或者2天，让你参加拎包，就是跟着老员工去跑业务。拎包共3天，每天晚上都要写拎包心得，三天过后通过你的心得跟老同志的反应，通知你去复试，复试一般是BDM或者CM，我是CM面的，如果他看上了你，包括老员工的推荐那就好办了，复试跟你谈谈公司的发展，让你问他问题，最后我被录用了。...查看更多

先让我作自我介绍。由于我早已准备好了，便从我初中毕业接触编程开始，到大一学习actionscript游戏开发，再到大一末开始学习Java和Android，直到大三的学习经历都说了一遍。面试官说了一句“看来你的开发经历很丰富啊”。接着，他说，“你来写一段程序吧”，便一边解释一边在纸上画了一棵二叉树，让我遍历第三层的结点。我一开始没有思路，就在纸上试着写常规的递归遍历的算法，写着写着就找到了思路，发现在递归过程中加入一个结点高度的参数，一旦高度等于3便输出。第一题过关。接着，又出了一个在字符串中找子串的题目，我用常规的遍历方法写了出来，因为也想不到更高效的方法，像KMP之类的早就不会写了。然后就是随意提问的时间，问到了Java里面的各种语言机制，问到了计算机网络里面的三次四次握手，UDP和TCP区别，get和post区别等等，都没有深问。因为问的很杂很多，面试官不时地会停下来想接下来问什么。最后他让我旁边教室等一下，一面过了。 才坐了没几分钟，我又被叫去了。这次的面试官看上去还是很有学生气，不过资历好像更老一点。他上来先问我一面感觉怎么样，接着出了一道编程题，给一个十进制数，输出转化为二进制后的最后8位。我没想到题目还是这么简单，提笔就写。写完后，面试官仔细地验证了一遍，我突然发现自己最后居然输出的是前面8位，便说了声不好意思，改了一下。但因为想不到更好的方法，还用了一个ArrayList，先顺序存到ArrayList里面，再逆序转移到数组。但还没完，面试官提示我，要是本身结果不足8位，要在前面补0呢？我只好又加了一个if。我写完后，他检查代码仔细得让我紧张，还打草稿一句句验算过去。接着，他出了第二个问题，自己写一个Stack类，要实现push、pop操作。我说，我看过Stack的源码，是用List实现的，他说，用系统自带的没意思，用自己方法实现。于是，我仿照ArrayList的实现方法，内部用一个数组和一个int型的size成员变量实现。面试的最后，他在简历上面划了两个功能，问我当时是怎么实现的，我大体地说了一下。他让我去旁边教室等一下，没想到这么容易就进3面了。 面试官明显是个30多岁的主管，脸色也很严肃。他什么都没说，直接指着纸上一道题，让我做一下。我问他有没有笔，他说，你没带笔啊，但也只能把他自己的笔给我。我看了一下题目，是在数组中取一个位置，让这个位置之前的树的和与之后的和的差绝对值最小。我第一个想法便是遍历，就问了下能不能先用最直观的算法写出来。但他答道，你不用高效的算法怎么跟别人竞争啊。我只好埋头继续想，然而脑子里一片空白，无计可施。想了很久没有结果，我只好问面试官能不能给点思路。他什么都没说，翻到另一道题。题目很长，是一道情景题，说的是美团的酒店统筹安排问题，看了很久我才知道这想问我什么。然而要得出结果，算法太复杂了。加上旁边的面试官一言不发，自己写着什么东西，我感受到了一种深深的绝望，知道这场面试已经夭折了。我只能对面试官说，不好意思我做不出来。他让我说一下思路，我在纸上画了几条线段，只是讲了下题目是什么意思，坦白地对他说算法实在是写不出来。接着他又翻到下一道题，偏偏是我最不擅长的概率题，还是高中时学的几何方面的概率问题。我早就把概率忘得一干二净了，放在高中我肯定立马得出答案，但是现在却惨不忍睹。连续3题做不出来，我知道自己即将被赶走了，偏偏又给我一道题，只用一架天平，在12个小球里面找重量最轻的那个。这个小学奥数就做过，我轻松给出了答案。接下来，面试官先是问我Java看过什么书，在纸上写了几个Java主要的内容让我简单回答。然后他指着我的专业说，你是计算机科学与技术专业的，我说是的。接着问我数据库的左外连接和右外链接有什么区别，这个我知道，但是回答的时候语言组织很乱。接着又问，能说一下数据库里面的范式吗。这下我懵了，我们教材里面教的内容很少，根本没讲到，加上我平时对数据库关注少，只能回答我们没教范式。这下我感觉彻底被鄙视了，面试官很惊讶，“什么？你们第一范式第二范式都没教过？”接着又问我操作系统教过吗，计算机网络教过吗，我说都教过，他也没选这两门课里面什么内容问一下，估计也没问下去的必要了。最后他说，你的情况我都了解了，你可以回去了。...查看更多

一共三面 一面： 先手写了二分查找，写好之后面试官详细的询问了代码里的很多需要注意的地方，我都一一指出并且写的很严谨，可以说算非常严谨优化的二分查找了，面试官表示nice。然后是一个动态规划的算法题，给出了正确的思路，代码没完全写出来，也算我过了。接下来就是非常深入的按照简历的项目描述来问，只要写到的关键字，都可能拿来问，问到不会为之，很多极端条件的情况怎么处理或者一些开放性的设计问题。一面通过。 二面： 算是复试，主要也是按照简历经历来问，很常规（实习过，问的都是实习经历），然后就是问了一些都是课本的东西，比如三次握手，四次挥手，进程线程区别等等，然后就是Linux常用命令，写sql语句（写了个嵌套查询的），自己实现一个hashmap，接着问了Java的一些特性，比如hashmap和hashtable的区别，他们实现上的代码区别，concurrenthashmap底层原理，http的请求响应报文格式，一些常见状态吗，和请求报文里的一些kv参数。最后写了一个O（1）时间的最大值的栈，二面通过。 三面： 部门主管的综合面，问的非常广，类似HR面+技术面的综合。捡注意的几个点来说。概率题，逻辑推理题，然后就是经典的打开一个URL，网络层面发生了什么，说的越详细越好（期间会打断你，问问题考你），然后就是问一些底层的东西，比如操作系统相关的磁盘I/O，cache原理，缓存算法等等，问的非常广，非常杂……问到你不会为之，看你的深度和广度吧。最后就是类似hr面，拉家常，问学习成绩，为什么考研，如何学习，如何……总之很多，很杂。面试之中压力比较大……最后也算通过了。...查看更多