2015美团算法工程师面试题

本文是一篇2015美团算法工程师三面面经，包括笔试、面试题，感兴趣的同学参考下。

   9月16日下午进行了美团笔试，8个大题+若干附加题（其它岗位选做），笔试题就不多说了，基本都是小算法题，写思想任何写代码，相信网上都能搜到。90分钟时间，我做了6题，时间实在是来不及，做完感觉进面试应该没问题。

        当天晚上，由于实验室任务，在实验室奋战到凌晨两点（已经9月17日了）才回宿舍。而美团的面试通知电话居然是1点30打来的。。。当时看到北京的号码都 以为肯定谁打错了，一接居然是美团电话，然后电话那头是工作人员繁忙的嘈杂声，通知我于9月17日下午3点到南大仙林校区面试。我第一反应是怎么这晚了还 打电话，这让人活么。。。这么远的地方。。。于是我问还有其它面试地点么，答案是没有，于是只能答应。由于之前阿里的offer，使我一直犹豫要不要去。 上午时间想了想决定还是要去，目的很简单，就是去看看自己算法水平如何。虽说本人从未参加过ACM，OJ只做过很少题目，但是本人感觉自己思维还是比较灵 活的，就想去得到个肯定。

        吃过午饭之后，长途跋涉来到南大仙林校区，有老同学接待了我下，送我到达面试地点，见到老同学感觉又回到了高中时候，还是很开心的。调侃了几句就去面试签 到了，进入了面试等待区。转了一圈，发现美团专业HR貌似很少，面试官不是很多，等待面试人不是很多，大约在20人左右。等到3点左右，我被叫去面试，开 始了头脑大风暴。。。

（1）一面：技术面

        自我介绍——简历项目简要介绍——算法题——C++题——概率题。

        自我介绍完，让我介绍简历项目，已经不知道说过多少遍了，随便扯扯，面试官也没啥兴趣，就说来做题吧。给了一个算法题：一个数组先递增后递减，要求找到最 大值。想了会告诉了他的思想，然后他说把代码写出来，然后就开始写了，写完面试官逐句看了下，我也给他解释了下。主要是用二分思想，时间复杂度为 O(lgn)。不过面试官还不满意，说到你这最低复杂度也是O(lgn)，能不能把最低降到O(1)。我想了下和他讲了下思路，他说好吧。之后略尴尬，为 我Java会么，我说刚学1,2个月，不熟悉。。。问我Linux知道么，我说没用过。。。问我学过UNIX编程么，我说没有。。。知道设计模式吗，我说 没接触过。。。知道web开发技术么，我说了解一些名词，没用过。。。面试官无奈了，说那考下C++吧，于是问了我C++的多态实现并举例子（代 码），static变量作用，堆栈区别等问题。这些还是比较了解的。最后问了个概率题：2个容器，第一个容器4个红球和5个白球，第二个容器3个红球和8 个白球，随机取出一个球，已知是红球那么它是来自于第一个容器的概率是多少？告诉他是4/7，并且条件概率的计算原理。然后问我概率是不是比较好，我说是 很好。。。（哈哈，随便扯扯嘛）。这样就过了一面。

        （2）二面：技术面

        项目相关算法题——算法题1——算法题2——智力题。

        因为项目是推荐算法，涉及逻辑回归，问了我逻辑回归函数及其意义，都答得不错，然后又问我逻辑回归目标函数，我愣了，写了个最小二乘。。。然后面试官说不 对，既然你对最小二乘比较熟悉，那写下线性回归时最小二乘能推导出什么。。。我又愣了，心想完了，想了一会直接说不会。面试官人很好，安慰我说没事，考考 你数学基础而已。接下来是算法题1：有两个数组X1[n]，X2[n]。X1是已知的，X2需要计算。定义常数r，X2[i] = X1[i]的前r个元素和后r个元素共2r+1个元素的均值；对于前r个和后r个，由于缺少数据，就有多少个算多少个的均值。先讲思想，再写代码。算法题 2：笔试时候没做的一题，已知数组如X=[1,2,3,4]，输出其所有子集，如1,2,3,4,12,23,34,123,234,1234...给了 提示，做出来之后。又来了智力逻辑题：3*3的九宫格，填写1—9，使得所有行、列、对角线的和都是相等的，那么中间那个方格数字是什么？要求给出理论证 明，不要告诉我感觉。。。然后思考许久给出结果。这样二面就过了。

        （3）三面：HR面

         智力题——项目介绍——各种HR问题。

         开始就是智力题：7*7的方格，总左下角走到右上角，最短路径前提下一共有多少种不同路径。。。我一听感觉很熟悉，给出了答案，结果面试官没反应，就知 道是错了，接下来想了20分钟，还是不会。。。实在是之前用脑过度，脑容量完全跟不上啊。。。最后说不会，求跳过。。。然后介绍项目，面试官兴趣不 大。。。然后回答各种HR题。3面就这样结束了。。。

         面完之后简直就是解脱，脑子实在是费力。。。之前感觉自己研发方向很虚，代码能力很弱，于是打算进军阿里数据分析领域。。。今天面试，让我找到了些自 信，代码能力的自信，还是比较开心的，最后一个题目没有答出来还是比较遗憾。不过还是很不错的体验，收获比较大。

          最后不得不说的重点：美团是我见过最特别的公司。首先凌晨一点通知面试已经很奇葩了，其次，基本没有HR感到难以理解，但是这些都没给我任何负面印象，反 而让我感觉这个公司的拼搏劲。通过面试的观察，我更加肯定了这一点。每个面试官看第一眼就知道各个都是典型的技术宅男、技术大神，很文静、忠厚、和蔼、技 术细腻。。。我们的笔试题他们都认真看过，即使你的一个小边界错误都能发现给你指正，他们在面试时候在简历上做各种笔记，记录你的所有有价值信息，当然还 有专门的评价意见填写。整个面完之后，我的简历上到处都是红字，都是他们的记录。。。在面试时候，面试官总能给一些恰到好处的提示，感觉他们也为我们能解 答出来感到开心。他们是在用心面试我们，我敬佩他们！