211应届C9硕分享秋招心得：“诸神”黄昏 感受到了被吊打的痛苦
前言：
职场就像围城，我们每一个职场人总是以“墙外”的视角羡慕着“墙内”的世界，而也许你的生活也出现在别人的梦中。希望“互联网坊间八卦”能成为一个分享和了解不同生活的平台。
今天，笔者给大家分享一位20届应届生秋招的面经。让我们一起了解一下应届生最原始的求职生活状态。希望这些“干货”能让你认识到不一样的秋招。
背景：211本，C9硕，都是非科班。主要投CV的算法岗，无竞赛，无论文，两三个实验室CV相关项目，一段旷视的暑期实习经历。
今年的算法岗可以说是诸神黄昏了，难度和前几天完全不在一个档次，找工作的时候也深深感受到了被吊打的痛苦。拿的offer和大神们肯定是比不过的，只要自己尽力了就行了吧。
目前的offer情况如下：
华为（fx offer）
报的FX，两轮面试，这时还没改革所以难度你懂得。没啥好说的，都是聊项目
头条（offer）
一面：
聊项目GAN的损失函数形式是什么样的？介绍一下什么是GAN？GAN是怎么训练的？输入为L*L，卷积核为k*k，还有步长s和padding p，求输出尺寸？求操作的FLOPs？过拟合要怎么解决？几个激活函数都有什么优缺点（sigmoid, tanh, relu）概率题：x, y服从0-1均匀分布，求x+y<1的概率？x, y, z服从0-1均匀分布，求x+y+z<1的概率？编程题，LEETCODE 448二面：
自我介绍编程题，LEETCODE 121、123介绍C++的虚函数析构函数一定要是虚函数吗BN的作用三面：
介绍项目自己做的超分辨项目有没有什么创新点超分辨今年有什么改进，有没看过今年的超分辨paper有一个1000w的视频库，每个视频3-5分钟，新来一个视频，我们需要去这1000w的视频库里查询，是否存在相同视频。1、选择什么样的特征。2、设计查询的方法。磁盘上有M个数组（M很大），每个数组大小不确定，数组内数值不会重复。现在要求其中n个数组的交集。设计一个检索服务，使得这个求交集的速度最快，有内存限制。拼多多现场，2技术+1hr（挂）
拼多多翻车比较意外，后面想了想可能是hr面没面好，不小心踩雷了……
（一面）自我介绍项目介绍编程题，链表反转决策树有几种（cart/id3/c4.5），他们分别有什么特点一个实际场景：用一些特征判断用户会不会点击某商品，用cart好还是c4.5好（二面）自我介绍项目介绍LR和SVM介绍+区别，什么场景用SVM比较好L2正则化的特点，使用场景？场景题，怎么把CV用到拼多多手机找同款里面编程题，二叉树中序遍历（hr面）自我介绍个人求职的主要考虑因素是什么有没有面别的公司/拿别的offer为什么想去上海期望薪资实习有拿到转正offer吗，实习和拼多多选哪个实习的时候有什么感受（说和学校做项目感受不太一样）虹软现场，2技术+1hr（offer）
（一面）自我介绍编程题：大小为n的数组中找n-1个数的最大积编程题：俄罗斯套娃信封问题，只要说思路就好了dp最重要的是什么（状态转移方程），上题的状态方程是什么loss优化的几个方法（sgd、动量、adam）动量法的表达式随机梯度下降相比全局梯度下降好处是什么推导逻辑回归的损失函数和梯度计算有木有看过一些DL框架的源码？（很尴尬地说了没有。。。）（二面）自我介绍聊项目介绍meta-sr（估计是看我有做过超分项目才问的）介绍inception-resnet v1（我项目用到）介绍caffe里面的img2col，为什么用了img2col速度会比正常卷积快逻辑回归损失函数和梯度计算（是的，又写了一遍）c++的行指针、列指针求ax=b关于x的最小二乘显式解（后面才知道和伪逆有关，然而楼主不会。。）（hr面）聊天小红书现场，3技术+1hr（offer）
（一面）自我介绍代码题，快排（最坏情况复杂度多少，怎么优化）代码题，从数组中构建平衡查找二叉树代码题，上面题目的数组每个数都有一个频率表示会被访问多少次，如何构建二叉树使得时间复杂度最低stargan介绍（二面）自我介绍代码题，矩阵中最长递增子序列（leetcode 329）svm推导svm优化的主要思路（优化目标，拉格朗日，对偶，smo……）svm和lr各自的适用场景归一化有哪些方式（三面）自我介绍问项目场景题，小红书推荐系统怎么实现（这个说起来太复杂了，当时主要是聊了冷启动怎么搞）
海康，电话+现场，1电话+2技术+1hr（offer）
（电话面）主要聊项目L1、L2正则化各自有什么特点（优缺点）L1、L2正则化在什么任务上分别会优先考虑？（现场一面）自我介绍项目balblabla两层神经网络的权重都是0，bias有值，这个网络能正常训练吗数组中第k大的数（现场二面）自我介绍项目blablabla堆砖头，成功率五五开，失败了连带下面一个砖头都要报废，问堆三个的需要的期望砖头数；（hr面）查户口印象深刻的事？五个形容词形容自己？有什么缺点？期望薪资，月薪and年薪？网易，电话+现场，1电话+1技术+1hr（offer）
（电话面）自我介绍C++和python的区别为什么C++比python快Python比C++好在哪里（自动能实现内存回收机制）介绍Python的列表生成式C++虚函数（如何实现，有什么功能）、虚函数表STL知道哪些，哪些结构是用哈希实现的哈希冲突怎么解决（拉链法和探测法）Map和unordered_map用什么实现，插入和查询的复杂度多少进程和线程区别有没有了解计网、操作系统（没有。。）编程题，LRU如何实现编程题，找第k大的数编程题，N的阶乘后面有几个零编程题，求0 - N-1的全排列输出（现场一面）自我介绍聊项目c++和python的区别python怎么做内存回收编程题，LEETCODE 518编程题，数轴上某些位置有点，每个点都有一个速度和方向（左或右），在零时刻他们开始运动，求第一次有两点相碰的时间？如果只有相反方向的相碰才算，如何求解？编程题，有一个记录一段程序中每个函数开始调用和结束调用时刻的log，可能存在嵌套函数。根据输出log找耗时最长的几个函数（嵌套函数的耗时不算）（hr）聊天招银网络科技，电话+现场，1电话+1技术+1hr（offer）
（电话面）自我介绍几个激活函数的优缺点哪种激活函数能缓解梯度爆炸弥散BN和dropout介绍介绍C++内存分配？介绍C++重载和覆写Python的range和xrange区别Linux查看文件、编辑文件、查看当前目录的命令（现场一面+二面）自我介绍Pooling是不是线性操作（不是）Dropout介绍，置零的是权值还是神经元（是神经元）输入是特征向量的分类网络，怎么找比较重要的那些特征？保持f1 score不变的情况下提高精准率降低召回率RCNN系列和yolo介绍贪心和动态规划的区别NLP和推荐算法会吗（不会。。）C++如何实现多线程（不会。。）C++结构体和联合体什么区别（不会。。）（hr面）聊天商汤（进行中，感觉要凉）
（一面）两个实习项目介绍（一面重点是聊这个，细节问了很多）手推SVM二叉树非递归的遍历（任选一种）（二面）编程题，求几个点的“凸包”（想了一下说了不会，然后面试官直接告诉我其中一种解法，让在一定时间内实现出来）分类网络最后的fc层的输入为什么可以当做图像的feature？最后的fc层的weights为什么可以当做类的中心？想当类的中心需要做什么预处理？检测网络中RPN的优点和缺点？检测任务中为了解决正负样本不均衡，除了focal loss和OHEM还有什么方法？反问美团，2技术+1hr（等结果）
（一面）自我介绍手写快排过拟合出现的原因以及怎么解决dropout为什么能解决过拟合重点是做几个场景题，描述起来比较麻烦。大致就是说你作为风控团队的一员，需要想办法从大众点评的商家评论中找哪些是作案团伙在刷好评，然后再从团伙的角度，想如何避开系统的刷单判定，一直这样不断博弈。（二面）自我介绍说说超分辨算法发展的历史？多帧超分辨怎么实现的，核心是什么（不懂。。）编程题，二叉树层序遍历编程题，排序数组做个旋转编程题，旋转的排序数组中找最小值场景题，给一堆log，每条记录都是由（用户id，访问时间，访问ip）组成的条目。现在要你判断访问的ip中哪些是办公ip，哪些是商家店铺ip，哪些是家庭ip等。（hr面）聊天依图（等结果）
一面：
自我介绍介绍实习项目leetcode 33证明根号2不是有理数二面：
自我介绍聊项目如何解决类别不平衡写sigmoid, softmax函数编程题，用c++实现矩阵乘法，以及想办法优化矩阵的内存访问次数三面：
自我介绍手写实现C++里面vector的一些基本功能（主要是index, remove, push_back, size, find这五个）烧木棍问题，很多长短质地不均匀的木棍，每根烧完都要60min，问如何计时45min。30枚硬币，10枚正20枚负，如何分组使得两组正硬币数量相等。其中你不能用眼睛看硬币是正是反，硬币正反面摸起来感觉也是一样，但是可以翻硬币。卷积是如何操作的卷积有哪些变种（空洞卷积，反卷积，变形卷积等等。。。）再总结一下遇到的编程题：
LEETCODE系列：找到所有数组中消失的数字（448），买卖股票I（121），买卖股票III（121），反转链表（206），二叉树的中序遍历（94），俄罗斯套娃信封问题（354），矩阵中最长递增子序列（329），数组中第k大的数（215），实现LRU（146），N的阶乘后面有几个零（172），全排列（46），零钱兑换（518），搜索旋转排序数组（33），二叉树的层次遍历（102），寻找旋转排序数组中的最小值（153），旋转数组（189）大小为n的数组中找n-1个数的最大积从数组中构建平衡查找二叉树数轴上某些位置有点，每个点都有一个速度和方向（左或右），在零时刻他们开始运动，求第一次有两点相碰的时间？如果只有相反方向的相碰才算，如何求解？有一个记录一段程序中每个函数开始调用和结束调用时刻的log，可能存在嵌套函数。根据输出log找耗时最长的几个函数（嵌套函数的耗时不算）求几个点的“凸包”手写实现C++里面vector的一些基本功能（主要是index, remove, push_back, size, find这五个）用c++实现矩阵乘法