作者：太蔡了
来源：牛客网，Jerry的算法和NLP
背景：211本，C9硕，都是非科班。主要投CV的算法岗，无竞赛，无论文，两-三个实验室CV相关项目，一段旷视的暑期实习经历。
今年的算法岗可以说是诸神黄昏了，难度和前几天完全不在一个档次，找工作的时候也深深感受到了被吊打的痛苦。
拿的offer和大神们肯定是比不过的，只要自己尽力了就行了吧
目前的offer情况如下：
华为（fx offer）
报的FX，两轮面试，这时还没改革所以难度你懂得。没啥好说的，都是聊项目
头条（offer）
nowcoder.com/discuss/21
一面：
聊项目
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（挂）
nowcoder.com/discuss/22
拼多多翻车比较意外，后面想了想可能是hr面没面好，不小心踩雷了……
（一面）自我介绍
项目介绍
编程题，链表反转
决策树有几种（cart/id3/c4.5），他们分别有什么特点
一个实际场景：用一些特征判断用户会不会点击某商品，用cart好还是c4.5好
（二面）自我介绍
项目介绍
LR和SVM介绍+区别，什么场景用SVM比较好
L2正则化的特点，使用场景？
场景题，怎么把CV用到拼多多手机找同款里面
编程题，二叉树中序遍历
（hr面）自我介绍
个人求职的主要考虑因素是什么
有没有面别的公司/拿别的offer
为什么想去上海
期望薪资
实习有拿到转正offer吗，实习和拼多多选哪个
实习的时候有什么感受（说和学校做项目感受不太一样）
虹软现场，2技术+1hr（offer）
nowcoder.com/discuss/23
一面
自我介绍
编程题：大小为n的数组中找n-1个数的最大积（blog.csdn.net/u01049722）
编程题：俄罗斯套娃信封问题，只要说思路就好了（leetcode-cn.com/problem）
dp最重要的是什么（状态转移方程），上题的状态方程是什么
loss优化的几个方法（sgd、动量、adam）
动量法的表达式
随机梯度下降相比全局梯度下降好处是什么
推导逻辑回归的损失函数和梯度计算
有木有看过一些DL框架的源码？（很尴尬地说了没有。。。）
二面
自我介绍
聊项目
介绍meta-sr（估计是看我有做过超分项目才问的）
介绍inception-resnet v1（我项目用到）
介绍caffe里面的img2col，为什么用了img2col速度会比正常卷积快
逻辑回归损失函数和梯度计算（是的，又写了一遍）
c++的行指针、列指针
求ax=b关于x的最小二乘显式解（后面才知道和伪逆有关，然而楼主不会。。）
hr面
聊天
小红书现场，3技术+1hr（offer）
nowcoder.com/discuss/27
一面
自我介绍
代码题，快排（最坏情况复杂度多少，怎么优化）
代码题，从数组中构建平衡查找二叉树
代码题，上面题目的数组每个数都有一个频率表示会被访问多少次，如何构建二叉树使得时间复杂度最低
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个数的最大积（blog.csdn.net/u01049722）
从数组中构建平衡查找二叉树
数轴上某些位置有点，每个点都有一个速度和方向（左或右），在零时刻他们开始运动，求第一次有两点相碰的时间？如果只有相反方向的相碰才算，如何求解？
有一个记录一段程序中每个函数开始调用和结束调用时刻的log，可能存在嵌套函数。根据输出log找耗时最长的几个函数（嵌套函数的耗时不算）
求几个点的“凸包”
手写实现C++里面vector的一些基本功能（主要是index, remove, push_back, size, find这五个）
用c++实现矩阵乘法
祝大家都能找到心仪的offer~~
欢迎扫码关注：
