作者:太蔡了
来源:牛客网,Jerry的算法和NLP
背景:211本,C9硕,都是非科班。主要投CV的算法岗,无竞赛,无论文,两-三个实验室CV相关项目,一段旷视的暑期实习经历。
今年的算法岗可以说是诸神黄昏了,难度和前几天完全不在一个档次,找工作的时候也深深感受到了被吊打的痛苦。
拿的offer和大神们肯定是比不过的,只要自己尽力了就行了吧
目前的offer情况如下:
![](https://i-blog.csdnimg.cn/blog_migrate/f38d3a82cce93536a02fb6efd62e799a.png)
华为(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~~
欢迎扫码关注: