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

静静地等待通知吧！

2015美团算法工程师笔试、面试之旅相关推荐

算法工程师笔试面试问题汇总
本文档记录刷题过程中做错的一些题目,并将其分类,以便于以后复习. 文章目录机器学习基础知识深度学习基础知识编程算法基础(时间复杂度计算等) 操作系统与数据库 NLP CV 机器学习基础知识增加 ...
数字IC设计工程师笔试面试经典100题-有答案
转自知乎答主ictown_数字IC设计工程师笔试面试经典100题-有答案-陈恩 1:什么是同步逻辑和异步逻辑?(汉王) 同步逻辑是时钟之间有固定的因果关系.异步逻辑是各时钟之间没有固定的因果关系. 同 ...
2019美团点评校招笔试劝退之旅
2019美团点评校招笔试劝退之旅三种题型:选择题(40题).简答题(1题).编程题(2题) 选择题好难-令人崩溃,涉及到的知识点很多,如果认真复习了专业课的话做起来应该比较容易看清楚单选多选,建 ...
爱奇艺算法工程师实习生面试总结
"微信公众号" 2018年6月19日爱奇艺-技术产品中心-智能平台部-算法工程师实习生面试一面: (1)问了一下自己去除水印的工作,问的很详细,会根据你的算法细节展开讨论,提出 ...
腾讯美团百度网易游戏 2015校园招聘南京笔试面试之总结分析
补充(20141106): 三方已经寄出,综合评价下自己的不足和OFFER分析. 网易游戏终面 10月28号,网易游戏定好了往返的飞机票让我去广州参加终面,事前我对技术准备还是挺充分的,可对网易游戏本 ...
推荐收藏 | 算法工程师常见面试问题及相关资料汇总
关注上方"视学算法",选择"星标公众号", 关键时间,第一时间送达! 编辑:数据派THU Github传送门: https://github.com/lcylm ...
(建议收藏)算法工程师常见面试问题及相关资料汇总
目录算法工程师 Github.牛客网.知乎.个人博客.微信公众号.其他机器学习面试问题.资料.代码实战深度学习面试.资料.代码实战Pytorch.代码实战TensorFlow.网课 C/C+ ...
算法工程师常见面试问题及相关资料汇总
点击上方"AI派",选择"设为星标" 最新分享,第一时间送达! ☞[加薪必备]全套零基础学AI资料免费领! 目录算法工程师 Github.牛客网.知乎.个人博 ...
python算法工程师面试_算法工程师的面试经历及总结
2017年即将过去,今年是忙碌的一年,从2月17还没开学就来学校,到现在12月初,工作的事情终于尘埃落定,现将这一段经历写下来,希望能帮助来年找工作的学弟学妹,同时,对自己来说,也是一年的工作总结,总 ...

2015美团算法工程师笔试、面试之旅

2015美团算法工程师笔试、面试之旅相关推荐

最新文章

热门文章