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感到难以理解,但是这些都没给我任何负面印象,反 而让我感觉这个公司的拼搏劲。通过面试的观察,我更加肯定了这一点。每个面试官看第一眼就知道各个都是典型的技术宅男、技术大神,很文静、忠厚、和蔼、技 术细腻。。。我们的笔试题他们都认真看过,即使你的一个小边界错误都能发现给你指正,他们在面试时候在简历上做各种笔记,记录你的所有有价值信息,当然还 有专门的评价意见填写。整个面完之后,我的简历上到处都是红字,都是他们的记录。。。在面试时候,面试官总能给一些恰到好处的提示,感觉他们也为我们能解 答出来感到开心。他们是在用心面试我们,我敬佩他们!

个人资料
bjchenli
等级:8
文章:260篇
访问:22.0w
排名: 3
上一篇: 2017美团网校园招聘笔试题目
下一篇:2016腾讯笔试题
猜你感兴趣的圈子:
美团笔试面试圈
标签: 面试、面试官、感觉、红球、智力题、面试题
隐藏