2020实习算法岗 阿里/腾讯/百度/字节/美团 面经分享
- 阿里（已offer）
- 腾讯（已offer）
- 百度（已offer）
- 字节（三面后挂）
- 美团（已offer）
阿里 蚂蚁金服
自我介绍
- 项目
为什么有些数据集上效果好，有些不好
会不会不收敛
有了解其他人脸识别模型吗
- 基础知识
L1、L2范数
dropout
- 其他
有什么是你以前不会，现在还很擅长的事
你在本科和研究生阶段有没有羡慕的人
转岗一面（60min）
被转岗到国际事业群
自我介绍
- 项目
三个都问了一遍
比赛提了一下
- 其他
阿里和腾讯倾向于哪个
转岗二面（37min）
- 项目
阿里和腾讯倾向于哪个
再转岗一面（36min）
还是国际事业群，另一个部门
自我介绍
- 项目
只问了一个，说讲得很清楚，可以了
- 其他
北京和杭州倾向于哪个
阿里你会来吗
提问问了业务问题
交叉面（1h 20min）
- 项目
你的算法对于新样本怎么处理
图谱卷积的原理
为什么是拉普拉斯矩阵不是邻接矩阵
- 基础知识
怎么利用k-means里面划分这种特性
K值的选择
CNN反向传播怎么求导
梯度消失
反向传播，函数不可导时怎么办，比如max，concat函数
- 编程题
实现List类，pop和insert函数
- 其他
HR面（20min）
自我介绍
讲一个最近的项目吧 说一下要解决什么问题 有什么实际应用场景
这个项目你负责的部分
还有其他公司offer吗 说了腾讯
阿里和腾讯选择
实习地点偏好
你觉得前面的面试体验如何
备注：北京今年暑期可能无法线下实习
腾讯 IEG
一面（44min）
- 项目
问了两个
- 基础知识
k-means的原理
判别模型和生成模型
LR和SVM的区别
- 其他
未来规划，去公司想做什么
二面（60min）
自我介绍
- 项目
三个都问了一遍
- 基础知识
k-means中欧式距离换成余弦距离
DBSCAN
LR和SVM数学形式很像，区别在哪里（损失函数）
你了解的network embedding方法，deepwalk和node2vec
从word2vec讲到分层softmax，再到负采样
负采样按照词频采样，高频词经常被采到怎么办（加上3/4次幂）
- 总结
每个项目都问了下，重点问中了的论文
三面（20min）
自我介绍
说一下你做的项目
提问
加面/交叉面（60min）
自我介绍
选一个项目讲
疯狂追问项目，特别细
svd的实现调的哪个库都问了
gcn
kkt条件
还有些记不到了
百度：feed流推荐
一面（45min）
自我介绍
- 项目
问了一个
- 基础知识
虚函数
求解优化问题的方法 讲出拉格朗日函数 对偶问题就行
激活函数有哪些 为什么引入 为了引入非线性
deepwalk
- 编程题
快排
树的宽度
二面（50min）
自我介绍
- 项目
三个都介绍了，还有比赛
- 编程题
子集
三面（30min）
字节
一面（44min）
自我介绍
- 项目
项目选一个讲，讲了图神经网络那个，被打断
图神经网络的理解，讲了发展史，应该从基于图谱和基于空间来讲
大规模，节点采样
看LGCN，SampleGraph代码
- 基础知识
擅长哪门语言
Python里面的深拷贝和浅拷贝
C++里面的static关键字的用途
CNN里面池化的作用
优化器，Adam的原理（直接讲重点）
- 编程题
给定两个unordered list：
list中每个元素都包含一个int32，和一个bool，bool表示这个int32是否应该被delete，将2个list合并成一个merged list：
- merged list也是unordered
- 不能包含曾经被delete过的int32
- 每个int32只能出现一次
| List 1 {int, bool} | List 2 |
| 1 delete 2 1 3 4 | 1 2 delete 3 5 |
Analysis
1, 2均被delete过。
3出现多次。
Output
| Merged List |
| 3 4 5 |
二面（60min）
自我介绍
- 项目
- 基础知识
激活函数
优化器
L1、L2正则的区别
多标签分类的损失函数
- 编程题
连续子数组的最大和
三面（60min）
自我介绍
直接写代码（写出来了，还是挂了）
- 编程题
给定m个不重复的字符 [a, b, c, d ...]，以及一个长度为n的字符串tbcacbdata，
问能否在这个字符串中找到最长的连续子串，使得这个子串由上面m个字符组成。
return: 子串和起始位置
美团 外卖搜索部门
一面（60min）
自我介绍
- 项目
问了两个
- 基础知识
xgboost原理
GBDT每棵树分裂特征会重复利用吗，可以重复
- 算法题
给定两个排序数组，找出中位数
说了归并，hash和递归
应该是二分
- 编程题
string转int，考虑特殊字符异常等情况
- 注意点
编程题做之前一定要先问清楚要求，特殊情况怎么处理！
不要一来就写代码！
二面（1h 23min）
自我介绍
- 项目
三个项目依次问 问很细
你的项目的实际应用
- 基础知识
CBOW和skip-gram的区别
triple loss
hinge loss
知道异构网络的方法吗
图像检测会吗
怎么分词
CTR
推荐系统 FM
现在有其他公司offer吗
- 编程题
三面（45min）
自我介绍
- 综合
对整个AI的认知
GCN的了解
序列模型和gcn的结合
迁移学习
强化学习
- 性格
本科和研究生最大的收获
做过最失败的事情
团队中最不喜欢哪种人
