2021秋招算法面经集合 | 华为、百度、腾讯、美团等

会员服务 ·

2021秋招算法面经集合 | 华为、百度、腾讯、美团等

2020 年 11 月 8 日 AINLP

NewBeeNLP原创出品

作者 | 祈祷落幕时

面试锦囊之面经分享系列，持续更新中

写在前面

秋招告一段落，整理文件的时候发现之前记录的面经问题，主要是秋招前期的一些面试，后期由于实习比较忙没花时间整理。希望自己的面经可以帮助到有需要的人吧。

由于个人实力不行又头铁，一度要失业，最后还是留在了实习的部门。

「个人背景」
本科211信管，硕士985软工，算是算法中的非科班吧。一篇国内水刊，两个天池比赛Top2%，两个实验室机器学习相关项目。

华为

算法工程师（实习）

技术面（60分钟）

介绍天池的两个比赛细节，重点询问了如何构造特征
介绍word2vec的原理
叙述xgboost和lightgbm的区别
介绍LSTM及其变种
算法题
对什么样的工作感兴趣
反问环节

业务主管面（40分钟）

询问简历上的一个比赛，问得很细，面试官比较在意推广性
在实验室的代码量如何
反问环节
实习的base在杭州

百度

商业场景研发部

技术1面（60分钟）

自我介绍
深挖项目，从数据规模、特征、指标、目前使用的模型方法详细介绍
关于项目的指标，提到自己想的和交付方要求的指标不同，提了自己的想法，面试官表示赞同，也一起讨论了原因
介绍了一下论文，因为是本科发的比较水的论文，所以稍微总结了一下
深挖比赛，选择模型考虑哪些因素
介绍lgb和xgb的区别
挖了一下几个比赛的细节，还说其中一个操作他们也有类似的
如何处理样本不均衡问题，并介绍公司如何处理
聊了一下实习
问计算机相关课程学的怎么样，语言学的怎么样，没有深挖
还面试了什么公司
场景题，类似基数排序，先是问所有排序中时间复杂度最坏情况最好的是什么，然后结合场景给出最快的方案（开大数组），面试官问了如何优化内存（位计数），然后给我介绍了公司如何继续优化的方向

技术2面（60分钟）

手撕代码，场景题：给一个文件，里面存储着一个类别ID以及该类别的父类别ID，要求写函数处理文件，并能够根据查询的类别ID输出其所有子类别的ID，个人理解是把文件构造成多叉树，根据输入的节点输出其所有子节点
C++结构体初始化时，什么时候不写构造函数会报错
C++的vector底层实现
C++的sort底层实现
介绍实习
介绍比赛
如何处理过拟合和欠拟合
对L1和L2正则化的理解
介绍一下SVM，遇到线性不可分怎么办，核函数有什么特点
场景题，百度有海量的搜索词记录，返回TopK个高频词
反问

腾讯

机器学习

技术1面（55分钟）

一根绳子分成三段，能围成三角形的概率
深挖比赛，截至目前给我感觉比赛挖得最深的
介绍一下xgb
xgb的boosting如何体现，有什么特殊含义
xgb能否处理离散特征，为什么，如果要用怎么处理
lgb能否处理，模型做了哪些操作
给一个训练样本，其中有一个离散特征，取值有100W维，怎么解决
xgb的分类树也是用残差吗，不是的话是什么
什么是似然估计，什么是先验概率/后验概率，举例说明
介绍word2vec，训练得到的word2vec的本质
代码题：给个矩阵，0代表可以通行，1代表死路，求一条从左上到右下的路径

美团 - 到店事业群

技术面（70分钟）

自我介绍，把自己的项目、比赛、论文、实习过一遍
一个推荐的比赛，如何做召回、粗排、精排的，深挖了一下比赛的操作，问的比较细
介绍xgb和lgb，改进了什么
推荐问题中的几种排序
是否了解过一些深度学习的排序方法
介绍一下LSTM
LSTM解决了RNN的什么问题，如何解决
代码题：给定一个目标值M的数组，返回数组是否存在和为M子集
概率题：N枚真硬币是一面图案一面字，M枚假硬币是两面图案，选了一枚抛K次都是图案，问是真硬币的概率——贝叶斯
智力题：25匹马，5个赛道，最多几次可以知道前三名
base优先级
是否可以提前实习
反问环节

云从科技 - 数据挖掘

技术面（50分钟）

自我介绍，介绍到一半被打断了...
本科与研究生成绩排名
挑一个项目介绍，现在回头做会如何优化
RF与XGB的区别，Gini的物理含义
C++指针与引用的区别
Python列表与元祖的区别
代码题：有序数组寻找目标值最后出现的位置
从海量数据中寻找频数前1000的数据

面试题目记录的不全，也比不上大佬们哈哈。权当是为自己的秋招留个纪念啦。

由于微信平台算法改版，公号内容将不再以时间排序展示，如果大家想第一时间看到我们的推送，强烈建议星标我们和给我们多点点【在看】。星标具体步骤为：

（1）点击页面最上方"AINLP"，进入公众号主页。

（2）点击右上角的小点点，在弹出页面点击“设为星标”，就可以啦。

感谢支持，比心。

欢迎加入校招实习交流群

进群请添加AINLP小助手微信 AINLPer（id: ainlper)，备注校招实习

推荐阅读

这个NLP工具，玩得根本停不下来

征稿启示| 200元稿费+5000DBC（价值20个小时GPU算力）

完结撒花！李宏毅老师深度学习与人类语言处理课程视频及课件（附下载）

从数据到模型，你可能需要1篇详实的pytorch踩坑指南

如何让Bert在finetune小数据集时更“稳”一点

模型压缩实践系列之——bert-of-theseus，一个非常亲民的bert压缩方法

文本自动摘要任务的“不完全”心得总结番外篇——submodular函数优化

Node2Vec 论文+代码笔记

模型压缩实践收尾篇——模型蒸馏以及其他一些技巧实践小结

中文命名实体识别工具（NER）哪家强？

学自然语言处理，其实更应该学好英语

斯坦福大学NLP组Python深度学习自然语言处理工具Stanza试用

关于AINLP

AINLP 是一个有趣有AI的自然语言处理社区，专注于 AI、NLP、机器学习、深度学习、推荐算法等相关技术的分享，主题包括文本摘要、智能问答、聊天机器人、机器翻译、自动生成、知识图谱、预训练模型、推荐系统、计算广告、招聘信息、求职经验分享等，欢迎关注！加技术交流群请添加AINLPer(id：ainlper)，备注工作/研究方向+加群目的。