字节跳动AI-Lab 智能语音团队面经（一面）

算法：

• 乱序求中位数（快排思想求K大）
• 链表排序复杂度，复杂度证明，实现（归并排序）

八股：

1. 虚拟内存的概念
2. 现在内存已经很大了，为什么还要用虚拟内存
3. 虚拟内存的缺点
4. 进程与线程撤销的区别
5. C++11有什么特性
6. 重载的定义、特性
7. static和const的区别

自由发挥：

• 讲一个算法竞赛题
• 我讲的是2020ICPC济南J的构造