字节跳动/头条NLP算法面经整理

大家好，这里是面经酱～

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

编程题

1. 【高频】Topk
2. 二分查找
3. 有序数组的查找、重排
4. leetcode 139、324、42、560、11、124、62、94、8、297、33
5. 判断数组是否满足后序遍历
6. 在链表中发现环
7. 蓄水池抽样
8. 最大连续子序列和
9. 最大子数组乘积
10. 编辑距离
11. 大数据归并排序

项目深度

1. 模型的Loss及编码器纬度
2. 用beam-search时如何保证结果多样性

基础知识

1. 【高频】梯度消失、爆炸的原因和解决方案，以及在RNN、LSTM中的解决情况
2. 【高频】word2vec手推公式、不同的训练和加速方法，如何实现
3. 【高频】Transformer和BERT的细节、attention机制、位置编码、优缺点
4. 【高频】Dropout
5. 【高频】如何解决过拟合
6. 【高频】手推SVM、和LR的区别
7. 【高频】BERT衍生模型（roberta、electra、xlnet）的改进点
8. SGD与Adam的区别
9. BERT与BiLSTM、ELMo的区别
10. LSTM与RNN的区别
11. XGBoost、GBDT、LightGBM的区别
12. LR和SVM的区别
13. HMM与CRF的区别
14. CNN与GCN的区别
15. BatchNorm</