字节跳动暑期实习算法实习生面经，已凉

本人双非本科，985渣硕一个。有相关的项目和论文经历。

一面（1h 30min，牛客网视频面）

1. 自我介绍
2. 介绍文本生成任务
3. 介绍GAN中的生成器和判别器
4. 介绍一下什么是Multi-head Attention
5. 介绍一下BERT的细节
6. 你对BERT有什么可以改进的地方
7. word2vec如何训练的，细节，权值矩阵如何训练
8. word2vec训练时如何加速
9. 介绍层次Softmax
10. 有哪些优化算法
11. Adam的默认参数有哪些
12. 编程题（LeetCode-224，hard，简化版，不包含括号）：实现一个基本的计算器来计算一个简单的表达式字符串。表达式字符串只包含非负整数、+, -, *, /操作符。您可以假设给定的表达式总是有效的。

二面（1 h，牛客网视频面）

1. 自我介绍
2. 实验室的研究方向有哪些
3. 情感分析用什么数据集
4. 数据集小的时候该注意什么问题（过拟合）？
5. 模型欠拟合的时候怎么处理？
6. 当模型的性能不好时，如何分析模型的瓶颈？
7. 介绍Batch Norm，Layer Norm
8. 你一般用什么优化器，讲一下Adam
9. EM算法
10. 了解模型蒸馏吗
11. 概率题：飞机上有100个座位，有100个乘客准备登机，每个乘客按顺序上飞机，但是第一个乘客喝醉了，随机挑了一个座位来坐。每个乘客的选座位规则：1）如果自己的座位没被坐，则坐自己的位置；2）如果自己的座位被坐了，则从剩下的座位中随机选一个来坐。则第100个人能做到自己座位的概率是？
12. 编程题（剑指offer-41，数据流中的中位数）：设计一个数据结构，有插入和删除操作，并且能随时得到数据中的中位数。

三面（40 min，牛客网视频面，已凉）

1. 概率题：甲乙射击比赛，单局甲胜率0.6，3局2胜和5局3胜两种赛制甲如何选择？

2. 编程题（剑指offer-58题目二，左旋转字符串）：给定一个字符串S[0...N-1],要求把S的前K个字符移动到S的尾部，比如字符串"abcdef"，前面两个字符 'a' 'b'移动到字符串的尾部，得到新字符串"cdefab"，即字符串循环左移K。要求：时间复杂度O(n)，空间复杂度O(1)

3. 交叉熵损失

4. logit函数和sigmoid函数的关系

5. 介绍策略梯度

挂在了第三面，自己还是有太多不会的了，只能认了😓