秋招面经

面试结束了，回馈一下牛客，写一下自己的面经，希望对下一届师弟师妹有用。

微软 机器学习/深度学习 bing 夏令营：
1、先是4、5百人的上机，题目很难，只要全ac一道就有面试机会。注意大数据和异常情况处理。
2、两轮电面。第一轮一个女生面我，先是两个节点找公共父节点，写出递归方法-》非递归方法自己定义父子关系数据结构-》非递归方法不使用额外数据结构。第二题，从矩阵左上角走到右下角的路径数，数学方法（注意类型为long），动态规划方法。如果需要返回路径vector<vector<pair<int,int>>怎么做？
第二轮，简单问了项目，一道dfs，具体题目不记得了
3、现场面三轮。第一轮，介绍项目，白纸代码。每个二叉树都可以通过砍断一个连接变成两个二叉树，我们可以计算每个二叉树的和，如何砍断使得两个二叉树和的乘积最大。第二题，一个多叉树，可以从一个节点出发取出路径上的四个节点，为加减乘除得到24的节点有哪些。
第二轮，很详细的问项目以及相应的延伸。问了C++的知识，如malloc和new的区别和联系，线程，进程之类的。写代码，汉字转换成数字，一百零一-》101
第三轮，因为面试官是外国人所以是英语面。先是白板代码，5分钟倒计时写出bug free的代码，难度leetcode easy偏难的题，很多细节，题目很复杂，不再描述。然后从数据分析、数据处理问到了机器学习中的树、有限自动机。之后更多的是考察你的发散性思维和知识面，比如word2vec，nlp网络的设计。反正我比较奔溃，问了1个半小时。

hulu rsde video相关：
hulu的面试全程都不难，但是就是自我感觉良好之后会刷掉很多很多人。我面试的很晚，比较吃亏，一年就20多个hc，实习转正就占一半，每个组最多1个sde，rsde一个或者没有。
1、先是电面，问了项目，因为我是做图像的，面试官之后拓展到语音，又问如何做文字检索图像的方法。之后是一道算法，要可以运行，一个满二叉树找到最后一个节点，使用二分法
2、现场面，第一面是research面，除了项目，还拓展了很多。比如介绍softmax，softmax里的交叉熵和kl散度里交叉熵以及树种交叉熵的关系。度量学习常用的方法，有哪些缺陷。  欧氏距离和cos距离的关系。sift特征等等
3、第二面是工程面。第一题是字符串翻转，之后是一道很难的dp，一个数组的哪些子集异或操作后是质数，然后是蓄水池算法，还有一题忘记了。还问了分布式、所线程的东西。面试官很和蔼。
4、第三面更多的是算法和设计，比如如何找到视频的片尾，针对一些数据分布不均匀的场景设计聚类方法等。

阿里idst，唯一挂掉的公司
我面了两面，每面20分钟电话面。就是项目，和轻微拓展。感觉前两面面的很好，但是一直没有等来第三面。面了这么多公司，唯一挂在了阿里上，我的内心还是拒绝的。但是问了里面的小伙伴，idst本身hc就很少，实习转正占用了一些名额，校招招收的人，除非你牛到发了几篇顶会，否则很难录取。哎，被挂的服气。所以建议小伙伴们不要随便找人内推，一定要清楚被内推的部门的情况。

百度 计算机视觉 原idl：
1、项目 很详细 有拓展，比如层次的softmax，分析各种算法优缺点等等。一道智力题，一个矩阵，相邻数字可以同时加一或减一，问怎么判断一个矩阵是否可以都清0.
2、问了几个很简单的算法题，主要考察c语言的基础，比如字符串拷贝内存申请
3、聊天，写项目中的代码，还是项目

滴滴  大数据
1、乘客和用户怎么分配 一个有序数组有重复数字找到某一个数的所有下标。
2、拓扑排序 项目 各种场景需求分析和设计 训练样本不均衡场景下的模型训练
3、你会来滴滴吗？谢谢你参加面试 ^……^ 和我聊了不到十分钟

头条 ai lab
1、leetcode原题 多叉树只有连接关系pair<*treenode, *treenode> 如何找到最长的路径， 会议室时间分配问题，需要几个会议室
2、很多深度学习的知识，很深，比如 bn，写出公式、为什么需要额外的两个参数b和y、测试的时候怎么做的、参数怎么存储的、均值方差用的是训练哪一阶段的、如何更新参数、caffe中BN的实现分几层、测试的时候是否可以将卷积核BN参数合并？公式是什么，caffe中如何修改参数、如果batch只能容纳一个图像怎么训练。恩，我只是举了一个问题的例子，有很多类似问题 代码，计算两个候选框的overlap
3、手写k means代码，哪些操作可以防止过拟合，知道哪些网络结构等很基础的知识

网易游戏 ai lab
1、第一面很崩溃，很多知识都忘记了。卷积以及1*1卷积，pooling的参数个数和操作后的feature map大小。手推树，写出树的信息熵、xboost，随机森林等，信息增益等公式，如果树在磁盘中存储，需要存储哪些信息。BN的问题，类似于头条。手写pca的推倒。各种网络结构的具体连接。等等
2、就是问项目了

Bigo
1、各种项目和机器学习、深度学习的知识。手写集合的所有子集。
2、项目
3、全程智力题，算法题。1.一个小偷每天可以走一个房间，问一个警察怎么样能抓到这个小偷。2.格雷码 3、 砝码，一个天平想称出1-n的重量，需要几个不同单位的砝码，如果天平左右两边都可以放砝码需要多少个？如果只能放一侧那？4、每个数字用汉字表示，比如1-》整数一、π 派，问是否汉字可以表达出所有的无理数 5、一个人在一个圆圈的一个点等车，一个车有两种速度，一个60一圈，一个120s一圈，他在乘客等位置的那个点可以随机切换速度，问乘客等待时间的期望。

大疆
总结，leetcode至少刷到3、4百题，机器学习中的树、svm、pca、概率一定要很熟悉。深度学习中的BN，各种网络结构，卷积核参数等一定要清楚。面试前自己的项目代码和文章要过一遍。但是更加重要的是，一定要内推，找靠谱的人内推，最好是认识的，提前准备。
#百度##微软##网易##滴滴##字节跳动##算法工程师#