秋招结束，各大公司算法面经。

各大公司算法面经

前言：

本人在北京学校一般，实验室放养，全靠自救。本人在今年三月份春招被腾讯吊打了三轮，然后抛弃，阿里简历评估直接跪，只过了滴滴和头条，最后在头条lab实习，现在转正流程中。

秋招只投算法岗，正经去面了的公司都拿到了offer，目前手里阿里妈妈算法offer，网易游戏伏羲算法offer，京东算法offer，美团算法offer。京东和美团为sp，网易阿里待商量，头条，腾讯和拼多多等后续通知。

其他小公司没有考虑，所以面经只针对这些大厂。。。

面经：

美团提前批：

可能提前批简历筛选比较严，觉得面的不难，选了nlp中心和外卖事业部，当场拿到了这俩offer，最终选了nlp中心的offer。

nlp中心：

一面：实习，项目，论文，手写了一道根号n

二面：实习，项目，论文，手写了n个有序链表合并

三面：大佬面，人生理想规划等

四面：hr面，hr很nice，大概问了下求秋招规划，怎么选择第一份工作，希望你来美团之类的。

外卖平台：

一面：项目，实习加论文。

二面：项目，实习，论文，手写lcs

三面：大佬面，很多比较刁钻的问题，比如短query大家词频一样，tfidf就不管用了，怎么改进。seq2seq做序列标注和crf做短语抽取怎么样，为什么不行。

四面：hr

加面：项目实习论文在问了一遍，有没有follow最新的论文，讲讲elmo的优点，为什么有效。

阿里妈妈：

阿里面试五轮，加上等的时间，持续了一个半月，但是感觉很直接，不拖泥带水。

一面：

手写算法题，有序数组里找到目标数的重复次数，二分找第一个目标和最后一个目标，问怎么设计test case。

如何从n个数等概率采样出k的数，蓄水池采样问题。

项目，论文，实习。

二面：

概率题：抛一个骰子，直到集齐六面，问抛骰子的期望次数。

设计题：如何在淘宝商品库里找相似商品

讲讲做得最好的项目。

三面：

概率题：randN()转randM()。

设计题：推荐系统的设计，开放设计题

其他讲讲项目和算法之类的。

四面交叉：

概率题：抛色子连续n次正面向上的期望次数。

讲讲项目和算法，开放性的思考题等，具体记得不清了。

五面hr：

优缺点，做得最好的项目，为什么想来阿里等等

京东：

京东面的很随意，估计和大佬对上眼了

一面：

简历面，问的很细

二面：

大佬面，谈谈人生理想，谈谈人工智能的发展

直接给offer了，没有hr面，而且是sp。。。

头条：

因为实习，只有答辩和交叉面

交叉面：

手写Minimum Window Substring(hard)题

仔细讲了论文和头条工作细节。

头条算法面试笔试都很难，每轮都手撕hard题，建议多刷题。

网易伏羲：

感觉面试很有水平，感觉被虐但是又拿到了offer，很值得。

一面：

面试问了很多简历上的细节和论文，算法问题，面试记录都比我简历长。

手写kmeans算法

二面：

问计算机基础，计算机网络，数据库设计原则，索引，linux命令，语言使用等

手写反转链表

手写最近公共祖先问题。

三面：

大佬面，大佬很厉害，但是很nice。

大佬：你项目做的很浅，计算机基础工程能力一般啊。

你这儿写了良好的数学基础和计算机基础啊。。

我：大佬，你当做没看到

大佬：你之前写的题都不是很难啊

我：链表和二叉树都不是很难

大佬：是吗？

我：大佬，你当我没说过

手写使用一个栈的二叉树非递归后序遍历

手写dp lcs

dijsk算法和优先队列优化，斐波拉契堆优化

最后，

大佬：你有什么问题想问我的吗？

我：我很菜，没什么问题。

大佬：我见过太多的调包侠和半路出家的，你其实是很不错的了。代码写的很漂亮，简历很充实，有一篇顶会等等。

我：谢大佬夸奖。

HR：

手里有哪些offer，愿不愿意来杭州和网易

总结：当时面完就觉得有戏，而且很充实，这个offer拿的值，没白跑杭州一趟。大佬很厉害，但是人无完人，只要有几个优点，没有致命缺点即可。

【拼多多】

一面

阿里妈妈大佬面，项目，论文，算法。

广告标题生成怎么设计，开放型设计题。

二面

先讲讲项目和论文之类的

算法题：手写二叉树层次遍历

数学题：一个圆半径为R，圆中心站了一个人，有一辆车随机在圆内，位置服从均匀分布，求车与人的期望距离

数学题：同上题，只不过有两辆车，求两辆车里离人最近的车的距离期望值。

三面HR

拼多多加班文化，期望薪资等。

【腾讯】

一面：

简历面，深扣细节。包括算法的公式，输入输出，维度等

二面：

项目，算法，论文。你觉得你能力上有什么优点等

复试中，等后续三面。。。

总结：

好好准备简历，不要太花，简洁（latex），重点突出。研究生分三个方面，教育背景与学习成绩+项目比赛实习+科研论文，尽量往这上面靠。

切记：你是要为简历上的每一句话负责的，切记别吹牛逼，写在简历上的东西一旦被问倒，基本gg。可能就会有人问，为啥你春招这么菜，秋招这么顺，不到半年如何蜕变，这就讲到讲到备战的问题了，硕士是可以自救的！！！

1. 多刷题，leetcode

2. 算法原理与公式推导，高频题：lr，svm推导；xgboost，gbdt，lightgbm；随机森林，决策树；lstm公式和反向传播等

3. 概率题数学题备战

4. 大数据题备战

5. 面试过程中的一些不会的，以及同学面试中的一些题，事后慢慢学，慢慢补。

个人和春招时候比，leetcode三百道题（多复习），看了算法推导和原理，发了一篇顶会，多了一个头条实习（比较完整和系统），就这些。

我已经结束秋招啦，最后祝各位大佬秋招顺利！