本文用于记录本人七月开始的包括实习、秋招提前批以及秋招正式批等各项面试经历。为了突出重点,除了完整记录手撕代码题之外,仅记录当时回答的不太好的知识点,或者是重点考察点,用于自己日后复习提高。
文章目录
- 【算法 - 秋招提前批】【作业帮】一面/二面(现场) 2019.07.12(周五) 16:00~17:40
- 【算法 - 秋招提前批】【字节跳动Data部门】一面/二面(现场)2019.07.15(周一)17:30~18:50
- (offer)【算法 - 实习】【腾讯AI教育部门】一面(电话)2019.07.17(周三)21:00~21:40;二面(电话)2019.07.19(周五)14:30~21:50
- 【算法 - 实习】【第四范式AI研究组】一面/二面(现场)2019.07.18(周四)15:00~17:00
- 【算法 - 实习】【滴滴地图事业部】一面(现场)2019.07.19(周五)10:00~11:20
- (offer)【算法 - 实习】【京东零售 - 搜索部门】一面/二面(现场)2019.07.19(周五)15:00~17:0
- (offer)【算法 - 实习】【滴滴数据科学部门】一面/二面(现场)2019.07.22(周一)14:00~16:00
- 【算法 - 秋招提前批】【百度商务事业部】一面/二面/三面(现场)2019.07.25(周四)14:00~16:00
- 【算法 - 秋招提前批】【阿里健康】一面(电话)2019.07.30(周二)17:00~17:35;二面(现场)2019.08.07(周三)10:00~11:00
- 【算法 - 秋招提前批】【旷视科技】一面(电话)2019.07.31(周三)13:20~14:20;二面(电话)2019.08.02(周四)17:00~17:50;三面自己拒了
- (offer)【算法 - 秋招提前批】【京东零售 - 销量预测部门】一面时间记不清了(电话);二面/三面/四面(现场)2019.08.07(周三)15:30~18:00;五面(现场)2019.08.09(周五)
- (意向书2019.09.08)【算法 - 秋招提前批】【拼多多】一面(电话)2019.08.08(周四)20:00~20:40;二面(电话)2019.08.11(周日)19:00~21:20(中间断了大概半个小时,信号不好)
- 【算法 - 秋招提前批】【腾讯游戏】一面(电话)2019.08.09(周五)20:00~20:40;二面(电话)2019.08.21(周三)9:20~10:10;三面(电话)2019.08.22(周四)17:15~18:05
- (意向书2019.09.11)【算法 - 秋招提前批】【美团LBS】一面/二面/三面2019.08.20(周二)19:10~22:20
- (offercall2019.10.10)【算法 - 秋招】【网易伏羲实验室】一面/二面/三面2019.09.27(周五)一天
- 【软开 - 秋招】【华为编译器与编译原理】
【算法 - 秋招提前批】【作业帮】一面/二面(现场) 2019.07.12(周五) 16:00~17:40
-
一面
算法题
a. 旋转数组查找某数K:二分思想
b. 合并有序数组:不使用额外空间,从后往前比较覆盖,注意边界条件
LSTM:与RNN优势,画结构图,激活函数作用,导数形式,是否会有梯度消失/爆炸的问题(《百面》P238)
Decision Tree:信息增益与信息增益比的区别,ID3与C4.5区别(选择函数、连续/离散特征),GBDT特点,推导
-
二面
算法题:用[st, ed]
表示座标轴上的线段。S1
,S2
分别表示两个集合,元素为不同线段。判断S2
中的线段能否被S1
线段构成的区域完全覆盖。
【算法 - 秋招提前批】【字节跳动Data部门】一面/二面(现场)2019.07.15(周一)17:30~18:50
-
一面
TCP/UDP:TCP与UDP区别与特点
进程与线程:线程间通信,进程间通信,进程线程的区别与特点
LUR相关
算法题: 每2个一组反转链表:考察指针细节操作,前序连接
、本地反转
以及后继连接
三者均需要考虑到,适用dummy
傀儡指针trick可以简化指针操作。 -
二面
算法题: Z字形打印二叉树:层序遍历变体,可用两个栈或奇偶标志
(offer)【算法 - 实习】【腾讯AI教育部门】一面(电话)2019.07.17(周三)21:00~21:40;二面(电话)2019.07.19(周五)14:30~21:50
- 一面
LSTM参数个数计算
余弦相似度与欧式距离的区别与各自的特点
为什么要用Bi-LSTM - 二面
HMM
雅可比矩阵,海森矩阵,牛顿法,拟牛顿法
【算法 - 实习】【第四范式AI研究组】一面/二面(现场)2019.07.18(周四)15:00~17:00
- 一面
算法题:
a. 原字符串acbcabd
,需删除字符a、b、d
,则删除后返回ccab
。即删除字符对应最小索引。
b. 逆时针打印下三角数字矩阵,如n=4
时,打印:
1
2 9
3 10 8
4 5 6 7
- 二面:略
【算法 - 实习】【滴滴地图事业部】一面(现场)2019.07.19(周五)10:00~11:20
算法题:已知元素集合[2, 1, 8, 6, 3, 9, 5]
以及直接关联的元素对[(1, 2), (3, 1), (2, 6), (8, 9)]
,直接或间接关联的元素分为一组,返回最终的元素分组[(1, 2, 3, 6), (8, 9), (5)]
(offer)【算法 - 实习】【京东零售 - 搜索部门】一面/二面(现场)2019.07.19(周五)15:00~17:0
- 一面
算法题:
a. 二分查找:注意边界
b. 最长公共子序列:是否还能继续优化 - 二面
排序算法:快排、堆排序、归并排序复杂度/稳定性/优缺点
XGBoost:XGBoost内部细节,Gain/Weight等对特征重要性计算的区别,二阶损失函数公式每个参数具体意义
Dropout:运用在神经网络中什么位置,在前线传播/反向传播/模型预测阶段分别是否发挥作用,起作用的原理
Attention:在CNN
和RNN
中分别发挥什么作用,如何发挥作用
概率题
a. 不均匀硬币正面朝上概率为,设计一种仍然等概率的投掷方案,使得裁判能够公平决定双方谁先开球。
b. 计算该方案投掷硬币次数的期望。
(offer)【算法 - 实习】【滴滴数据科学部门】一面/二面(现场)2019.07.22(周一)14:00~16:00
- 一面
算法题:Python实现k-means
- 二面
算法题:将数组[1, 0, 3, 4, 0, 0, 7, 8, 0, 0]
中的元素0
全部移动到数组尾部
word2vect
Attention:在LSTM
模型中的具体公式,如何发挥作用
【算法 - 秋招提前批】【百度商务事业部】一面/二面/三面(现场)2019.07.25(周四)14:00~16:00
- 一面
算法题:快排
机器学习基础相关,略 - 二面
算法题:将字符串中的数字反转,如将1a2sd34f5g678hjkl9
反转后变为9a8sd76f5g432hjkl1
思路题:海量有重复IP如何找出出现次数最多的前十个IP
ReLU激活函数《深度学习P120》:ReLU(整流线性单元)、absReLU(绝对值整流,用于处理照明极性反转不变的图像)、Leaky ReLU(解决零梯度无法学习的问题)、PReLU(自动学习参数)
PU Learning:一种仅有正样本和无标注样本的半监督学习方法,参考博客 - 基于PU-Learning的恶意URL检测
Spark:参考博客 - 大数据入门与实战-PySpark的使用教程
awk命令:参考博客
zhoujl@aliyun-1:~/test$ cat test_awk
aaa 10 True
bbb 20 False
ccc 30 False
zhoujl@aliyun-1:~/test$ awk 'BEGIN{print "Name", "Score"} {print $1, $2} END{print "Total", "60"}' test_awk
Name Score
aaa 10
bbb 20
ccc 30
Total 60
- 三面总监
概率题:已知明天下雨概率80%,求明天上午(0:00 ~ 8:00)下雨的概率
项目相关
若通过,是否接受提前实习,是否会继续投递其他(阿里腾讯)岗位
【算法 - 秋招提前批】【阿里健康】一面(电话)2019.07.30(周二)17:00~17:35;二面(现场)2019.08.07(周三)10:00~11:00
- 一面
各种回归:线性回归,岭回归,Lasso回归
Shapley:如何加速
XGB:残差、近似残差
时间序列模型:
运筹优化理论: - 二面
算法题:无重复旋转数组查找最小值
项目相关
【算法 - 秋招提前批】【旷视科技】一面(电话)2019.07.31(周三)13:20~14:20;二面(电话)2019.08.02(周四)17:00~17:50;三面自己拒了
-
一面
正则化解决过拟合的原理:减少模型参数,平缓模型曲线
ResNet如何实现:,
Python的staticmethod和classmethod以及C++的static关键字:
全局解释锁及其对I/O密集型或计算密集型多线程任务的影响:
数据增强:
概率题
a. 如何通过均匀分布得到正态分布:根据中心极限定理,大样本量下;时,
b. 一支股票当前价格为,每天有一半的概率或,若达到或则停止。问两种结果的概率分别是多少。赌徒问题的变种,二阶线性递推+特征根求解。
c. 如何用一枚个面的均匀骰子,实现种结果的均匀离散分布 -
二面
算法题:
a. 快排
b. 反转句子中的单词字母顺序
c. 矩阵表示的二值图像中,代表背景,代表前景。若两个值像素纵向或者横向直接相连,则代表两个点连通。求图像中能够包裹单个连通域的最大矩阵面积,该矩阵的长和高与图像平行:BFS
思维题:
a. 已知无穷级数,其中可自行选择。问给定正整数,是否必然能够找,使得
b. 为给定条件下可取的最小值,描述、以及之间的关系,即如何找到
(offer)【算法 - 秋招提前批】【京东零售 - 销量预测部门】一面时间记不清了(电话);二面/三面/四面(现场)2019.08.07(周三)15:30~18:00;五面(现场)2019.08.09(周五)
- 一面
项目相关 - 二面
项目相关、机器学习相关
算法题:快排 - 三面
对着简历搜刮各种知识点
RF与GBDT弱分类器区别:两者对于减小方差
和偏差
分别都是怎么解决的
算法题:三数之和,讲了思路就没让写了
概率题:圆环上找三个点,构成钝角三角形的概率 - 四面(交叉面)
项目相关,以后的职业意向 - 五面(Boss面)
项目相关
工程里面为什么喜欢用XGBoost而不用SVM:容易调参,可解释性
以后的工作意向
(意向书2019.09.08)【算法 - 秋招提前批】【拼多多】一面(电话)2019.08.08(周四)20:00~20:40;二面(电话)2019.08.11(周日)19:00~21:20(中间断了大概半个小时,信号不好)
- 一面
LR推导、LSTM详述、CNN组成
树模型加速:XGBoost、LightGBM等工程实现怎么加速
随机森林:两个随机分别是什么
算法题:给定一个二叉树,求子树中能够成为搜索二叉树的且包含节点的最大值 - 二面:
项目相关
Attention:Attention在LSTM中怎么高效实现,需要看过那篇论文才知道
算法题:给定任意一个内的无间断点的连续型概率分布,实现,让近似均匀分布。说了思路,实现代码量较大,最后写完的时候面试官说思路没问题,代码就不看了(哈哈感觉白忙活了半天的感觉)。
【算法 - 秋招提前批】【腾讯游戏】一面(电话)2019.08.09(周五)20:00~20:40;二面(电话)2019.08.21(周三)9:20~10:10;三面(电话)2019.08.22(周四)17:15~18:05
- 一面(问得特别广,而且注重是否真的动手做过,比如会问很多模型的参数默认值是多少)
模型参数设置:LSTM设置哪三个参数;CNN设置哪些参数;XGBoost设置哪些参数,默认层数是多少
模型参数个数:LSTM参数个数怎么计算,为什么;CNN卷积层参数个数怎么计算,为什么
CNN:CNN为什么能减少参数个数(卷积核权值共享);数据增强有哪些方法;max_pooling/mean_pooling分别适用什么场景,如何反向传播,参考博客
IV值和WOE:
Linux相关:awk命令、df和du命令
// 1. find命令递归查找当前目录以下所有python文件并打包:
find ./*/*.py
// 2. awk命令查询最后一列内容(列数未知)
cat /etc/passwd | awk -F ":" '{print $NF}'
// 3. 显示当前目录下所有子目录的大小
du -h --max-depth=1
- 二面
项目相关,机器学习相关
游戏外挂场景分析,外挂可能特点分析 - 三面
项目相关
目标检测:怎么知道图像中目标的位置
无标记样本:怎么利用,怎么分类
QQ飞车外挂怎么检测:机器人挂,模仿高手的挂;从画像、轨迹、交流组队、漂移、氮气、地图熟悉度等方面比较好说明
算法题:便利店一天有大量客人买东西,每位客人买的东西组合可能很多;为了方便促销,请找出销量最高的前100种三元商品组合,从而打包促销
智力题:ABCD四人单独过桥的时间分别为1、2、5、10分钟,桥上同时只能站两个人,若两人同时过桥,速度由慢的人决定;求出最短的过桥时间
(意向书2019.09.11)【算法 - 秋招提前批】【美团LBS】一面/二面/三面2019.08.20(周二)19:10~22:20
- 一面
算法题:删除链表中出现次数超过1的节点
项目相关,机器学习相关,聚类相关 - 二面
算法题:给定一维地面高度数组,如arr = [4, 2, 5, 7, 3, 1, 9, 8]
,每个元素代表长度为1,高度为arr[i]
的地面。求该一维地面最多能装多少水。
聚类:DBSCAN的优缺点,若数据密度不均匀,如何进行聚类,如何改进DBSCAN,还能采用什么聚类方案
项目相关,机器学习相关 - 三面(总监)
平台业务发展讨论
智力题
a. 摸硬币策略(递归倒推)
b. 下棋策略(中心对称)
c. 淘汰赛:871人,1v1淘汰赛;若当前人数为奇数,则随机挑选一人直接晋级下一轮;问(1)共进行几场1v1比赛,共进行几轮淘汰;(2)冠军最少比赛几场,比赛最少场次的概率多少?
(offercall2019.10.10)【算法 - 秋招】【网易伏羲实验室】一面/二面/三面2019.09.27(周五)一天
- 常规问题,和之前的差不多
【软开 - 秋招】【华为编译器与编译原理】
- 春招实习过了没去,九月份十月份两次联系我问我有没有兴趣。然而实在是不对口,最后还是拒了。