19校招AI算法面经（百度+京东+美团+地平线offer）转载 2018-08

本文章系转载，出处：https://www.nowcoder.com/discuss/95895

作者：董洪义
链接：https://www.nowcoder.com/discuss/95895
来源：牛客网

目前已经拿到了几家口头offer，还有在面试中的，在此回馈一波牛客，有问题欢迎指正与讨论；
会不断更新~

写这个的原因一是总结一下自己这几个月的过程；二是提供一些面经；

京东AI平台提前批（offer）

在知乎找到的招聘邮箱，联系后约了面试；

一面：

问复现论文的loss是如何设计的，检测和分割常见的问题，faster RCNN，SSD，YOLO的区别与特点，应用场景；
编程题：二叉树求叶节点的和，递归和非递归方法；
遇到的唯一一位女技术官，人很nice；

二面：

问项目，faster RCNN详细的过程，anchor怎么设计，
编程题：rand2变成rand3，并从概率角度解释；
编程题：翻转链表，如abcd变成badc；
编程题：二叉树打印出最右侧的节点；

三面：

全程聊项目，细节，自己在其中都做了什么；

---

百度三部门（视觉技术，自动驾驶，智能汽车部门，都给了offer）
找各种关系内推，以部门1，2，3来表示了。

百度部门1：

一面：

问项目，论文实现的动机，细节；
由于项目和部门事情很相关，因此聊了很多算法与业务的应用，优缺点的问题；

二面：

讲mask RCNN与其他各种分割model的思路；
对于现在CNN发展的一个理解，最新成果的一些掌握；
轻量化模型的方法，讲思路；
编程题：树（非二叉树）的合并，当前节点的值小于80的话，把值归到父节点，子节点变成父节点的子节点，并删除该节点；
最后让我教他一个他不知道的东西，任何事情都可以，感觉这个问题还蛮新颖的，挺有意思的面试官。

三面：

主要是coding；
编程题：两个排序的数组合并；
编程题：数组中只有一个数出现一次，其余出现两次，求出现一次的数（LeetCode）；
编程题：两个链表做加法（要考虑大数）；
编程题：写一个class实现固定大小内存空间的读写删除；

---

百度部门2：

一面：

聊项目简历；
常见的防止过拟合方法，如何理解CNN，谈BN，怎么做，dropout怎么做；

二面：

CNN基本知识，smoothln loss的意义与作用，常见的loss function；
项目里有高相关性的点，相互怼了一会；

三面：

聊项目；
编程题：topK的思想，说一下思路；

四面：
聊人生，从高中聊到现在，身边的朋友，优缺点等；

---

百度部门3：

一面：

编程题：旋转矩阵，输入任意N维矩阵，输出变换后的矩阵，类似实现numpy的transpose；
聊实习经历，详细的实现过程；

二面：

聊简历项目；
聊对于部门业务的看法，提了很多主观的话题，聊了很久；
编程题：二维数组求连通域；
编程题：实现均值滤波；

三面：

问能否实习；
聊对于部门业务的看法，理解；

---

美团AI算法提前批（两部门offer）
参加了美团AI算法提前批北航专场，现场应该是简历面；

美团部门1：

一面：

项目，Detection常用方法；
编程题：有一个生成器，生成0的概率是p，生成1的概率是1-p，问如何生成1/2和1/2的概率；
编程题：快排的思想，如何做链表的快排，主要解释了过程；
两个题貌似都是算法导论上的；

二面：

主要问项目，了解了很多部门在做的业务，如何用算法来解决实际的问题；
编程题：螺旋打印矩阵；

三面与四面：

一个是HR，一个是部门leader，日常聊为什么选择这个专业，职业规划，业务场景等；

---

美团部门2：

一面：

如何用Unet来做OCR的一些实例分割，改进方法；
复现论文的细节；
关于传统方法和deep的选择；
编程题：均值滤波该如何做；动态规划的思想；
由于在现场有一面，这个部门总共就技术两面；

---

头条AI lab（等HR面）

一面：

聊项目，faster RCNN的RPN的过程，正负样本的选取；
编程题：旋转有序数组后的二分查找；
编程题：从rand5变到rand8；

二面：

全程在聊复现论文的细节，效果；聊完告诉我他是论文的三作。。。。
RPN处选取正负样本的过程，多对一，一对多怎么处理；
编程题：手写RPN正负样本选取的过程代码；
编程题：x，y都是0到1 的均匀分布，求max(x, y)的期望；
编程题：给一堆x，y点，拟合出最佳直线，损失函数可以自己选择，最小二乘和迭代法都考了；

三面：

编程题：判断相似二叉树，并优化到多项式时间复杂度；

---

地平线（口头offer，实习的公司）

实习面试时做了一套题：
编程题：数组二分查找；
编程题：求根节点到叶节点的最远距离；
编程题：在n个数的数组中，1到n中只有一个数没有出现，求这个数；
问简历中的项目，推项目中的一些公式；

地平线实习的感觉很nice，大佬一堆，mentor和公司文化氛围都很好，也可以找我内推哈~实习秋招都可以；

---

正在面或凉凉：
旷视：三面后没结果，估计凉凉；
阿里（达摩院）：一面问了项目简历，还没结果，估计凉凉；
腾讯：投的自动驾驶部门，二面电面时尴尬的接了一个以为很重要的电话（实际是推销的），小哥就给我挂了。。。。估计没下文了；
海康：一面电面聊项目，给了现场面通知，后续再跟进；

几个tips：
（1）先想好去国企还是互联网私企，大方向不同，需要准备和未来的发展是非常不一样的；
（2）一定要在秋招前想好自己的方向，最好不要投多个岗位，专心在一个岗位去投，终究会有收获的；
（3）多和前几届师兄师姐，或者HR等沟通，吸取经验，并多个途径找内推，公司官网，知乎，牛客，linkedin，各个就业群，同学；
（4）精心制作简历，我的简历前后不断修正了几十版了，现在和原来已经完全不一样了，也帮身边同学改过多次，我的观点是标准一页，项目实习占60%-70%，尽量写干货；
（5）把自己的项目经历，每个做成2页左右的项目介绍，多配图解和框图，这点尤为重要；很多面试官都对我的这个准备表示了肯定，感觉一定程度上有很大的加分；

如需要内推和讨论等，也可以在知乎联系我（平时用的比较多）
https://www.zhihu.com/people/everglow-12/activities
我也会定期在知乎分享自己的面经，欢迎大家关注哈~