阿里巴巴NLP算法面试题整理

大家好，这里是面经酱～

今天来帮大家梳理网上公开面经中提到的阿里NLP算法岗相关面试题，欢迎在 面经酱(www.mjj666.cn) 搜索最新面经，有其他公司、岗位的面经梳理需求请留言哦～

今天来帮大家梳理网上公开面经中提到的阿里NLP算法岗相关面试题，欢迎在 面经酱(www.mjj666.cn) 搜索最新面经，有其他公司、岗位的面经梳理需求请留言哦～

编程&数学基础

1. 【高频】Topk
2. 三叉树遍历
3. 求一个大于等于输入的正整数的最小降序序列
4. 快排
5. 提取有效的ip地址
6. 【高频】贪心和DP的区别
7. 给定x种硬币，凑齐y元
8. 给100亿个数据，找到中位数
9. 有序含重复值数组找某个值第一次出现的位置
10. 最长重复子序列
11. DP的一般做法流程
12. 海量商家和海量语料，语料不平衡，语料对商家 group by 后按照时间排序
13. 全排列
14. 概率题：甲乙扔骰子，获胜概率相同，投 10 次，已经 5 次了，甲已经赢了 3 次，问甲获胜概率
15. 概率题，三个硬币，一个硬币两面人头，一个硬币一面人头一面数字，一个硬币两面数字，问随机拿去一个硬币，其中人头向上，问另一面人头也向上概率
16. 智力题：倒水问题
17. Python 垃圾回收
18. Python 列表合并
19. Linux 多个进程如何通信
20. 进程和线程区别
21. Linux debug

项目深度

1. 文本生成评估指标，BLUE的缺点
2. 为什么使用lightGBM，比起xgboost的优点是什么
3. 【高频】样本不均衡
4. 长文本的处理
5. 引入词向量的相似性对于结果有什么不好的影响
6. 如何引入知识图谱
7. 词向量中很稀疏和出现未登录词，如何处理
8. 解码策略
9. 为什么要用深度学习，不用传统方法
10. kmeans的k怎么选择
11. 新词发现怎么做

基础知识

1. HMM
2. FM
3. Wide&Deep
4. 【高频】预训练模型：Transformer、BERT、UniLM 等模型细节（时间复杂度）、优缺点
5. 语言模型的公式
6. Self-attention和attention的区别
7. transformer为什么用+不用concat
8. Attention、Mask的使用
9. 位置编码
10. Seq2seq结构
11. BN、LN区别，在inference时如何处理
12. 手撕LSTM
13. Word Piece
14. 线性和非线性之间的关系
15. DSSM以及改进
16. 树模型和深度学习的区别
17. 【高频】梯度爆炸怎么解决
18. 最小二乘法的推导、本质，和极大似然的关系
19. 对epcho做shuffle，类似于一种优化器
20. 优化器，什么情况下不适用动量优化器
21. 【高频】防止过拟合的方法
22. 【高频】决策树和 GBDT 区别
23. 交叉熵的损失函数
24. GDBT如何抑制树的不断增长
25. xgboost如何做分类
26. mse和交叉熵的区别
27. lr模型：如何做特征交叉、缓解过拟合、和svm的区别
28. Sigmoid、Tanh 函数与导数
29. Sigmoid和ReLU的区别
30. 【高频】Dropout作用、原理、实现
31. PCA原理及涉及的公式
32. L1，L2正则化
33. LSTM和RNN的结构、解决的问题
34. sigmoid当数据太大的时候不敏感怎么办
35. bagging、boosting
36. 熵的定义、公式
37. cnn的卷积计算，参数计算

开放题

1. 若有个电子病历数据，能识别多少种类型的实体
2. 如何根据商品评论，生成商品的描述
<