一面（43min）

1. 自我介绍
2. 代码题：k个有序链表合并
3. 代码题：求数组前k小 + 快速选择和最大堆两种方案的平均、最坏复杂度比较
4. C++抽象类和接口的区别 （不会）
5. 什么是重载、重写
6. 非虚函数可以被重写吗 （不会）
7. 堆和栈的区别，全局、局部、动态申请的变量在哪个区
8. B树和B+树区别
9. 什么是红黑树，用在什么场景
10. MySQL事务隔离级别
11. 间隙锁 （不会）
12. 索引有哪些
13. 什么是聚簇索引
14. 聚簇索引需要回表吗？不懂回表什么意思。换句话说只有主键索引是聚簇索引吗？举例？比如说联合索引可能是聚簇索引吗？什么情况下是聚簇索引？ （不会）

反问：表现怎么样？挺好，等一下马上第二轮面试。

二面（39min）

1. 自我介绍
2. 看你奖项比较多，算法应该比较好吧。先聊聊项目吧，计网课设，基于UDP的Ping，太简单，就说了一下大概，没什么可聊的
3. 介绍一下UDP，UDP和TCP区别
4. 为什么TCP是可靠的
5. 三次握手的过程
6. 输入URL到浏览器展示的过程
7. Java封装继承多态
8. 熟悉Java的生态比如spring吗 （不会）
9. Java如何实现跨平台
10. 对Java虚拟机了解多少 （不会）
11. Java和C的区别
12. 什么是虚拟内存
13. 分页分段区别
14. 缺页中断
15. 索引 （上个面试官问了，于是换一个）
16. MySQL开启事务的完整过程 （不会）
17. 分库分表 （不会）
18. 锁 （乐观锁是什么说错了、悲观锁）
19. MySQL用的多吗？ 不多
20. 数组链表区别
21. 无论是项目还是知识还有什么亮点想展示的吗？网络学的多一点。行，那我们就写算法吧。
22. 代码题：LRU（10分钟可以吗？恐怕不行。15分钟吧呢？不知道，尽量。那这样吧，15分钟能写多少写多少） 最后用了12分钟

稍等，叫下第三轮面试官。过了几分钟，hr打来电话说三面面试官有事，最早约在了后天晚上8点，看来确实是忙。

三面（65min）

1. 熟悉多线程吗？不熟悉

2. 代码题：链表对折中间到两边依次输出

3. 字典树了解吗？

4. 代码题：1、2、5面值的零钱无限个，凑出n有多少种方案？

   看了一眼，完全背包，准备写循环了。写了几行，感觉递归好写，换递归写。写了个有bug的如下，面试官说这样肯定不行，比较紧张，不自信，用了好长时间乱想，没继续改出bug，最后写了个暴力枚举。

   int f(int n,int x)
   {
       if(n==0)return 1;
       if(n<0)return 0;
       if(x==1)return f(n-1,1);
       if(x==2)return f(n-1,2)+f(n-2,2);
       if(x==5)return f(n-1,5)+f(n-2,5)+f(n-5,5);
   }

   结束后，自己一写如下，明明是对的啊（逻辑思路对，先不写记忆化搜索），才想到面试时写了bug。后序听录音，是跟面试官互动太多，被面试官绕晕了，本来这样写逻辑是正确的，结果写的过程中面试官问x是什么意思，我说是最大用到几，x是5代表可以用125，x为2代表可以用12，x为1代表可以用1，面试官说5的情况包含了1的情况，所以肯定有重复呀，我一想确实是这个理，就没相信自己的做法，之后就越走越偏，迈向凉凉了。

   int f(int n,int x)
   {
       if(n==0)return 1;
       if(n<0)return 0;
       if(x==1)return f(n-1,1);
       if(x==2)return f(n-1,1)+f(n-2,2);
       if(x==5)return f(n-1,1)+f(n-2,2)+f(n-5,5);
   }

   这道题从前到后花了33min，没搞出来，最后写了个暴力，完蛋。

5. 实习可以多长时间？下学期不上课了

6. 后端开发、服务器设计，比如怎么设计分布式id生成器？没接触过

7. 熟悉C++什么？STL。哪些？set，map，vector。大概底层实现？

8. C++11了解吗？不了解

9. linux了解吗？不了解

10. 虚拟存储怎么实现？32位操作系统的最大虚拟内存空间？

11. 进程间通信方式？

12. SQL语句。表里有班级号、学生、成绩，统计班级平均成绩？

13. 左连接右连接区别

14. 反问？表现怎么样，哪些方面需要提高？

    如果严格按照你有acm经历，那你那个算法题就不合格呀。我：有点意外 面试官：翻车了是吧

    然后问你多线程基础知识，不了解，基础知识不够深入吧

    我其实基本没怎么问一些基础相关的，像linux、操作系统基础相关的，进程的一些模型

    优势是代码能力还可以

15. 后面会考虑读研吗？不读。考虑在哪工作？实习深圳毕业无所谓

over

没想到啊，以为最大问题是基础不占优势，好歹是个icpc银，结果却栽在了一道入门dp题上，真是太搞笑了。大概率是凉了。

居然过了，看来这个部门是真的缺人,那就去实习，不能放假回家咯。挺好。

全岗位内推：

校招、暑期实习，推荐比较缺人的部门：新业务/财经，电商，游戏，极光/小荷健康，教育

内推码: C2MSPPU
投递链接: https://jobs.toutiao.com/s/eJ1enKS

社招、日常实习

https://job.toutiao.com/s/e1ooJCR

财经：https://job.toutiao.com/s/eJSvp2N
极光：https://job.toutiao.com/s/eJSse2w
电商：https://job.toutiao.com/s/eJStMhv
游戏：https://job.toutiao.com/s/eJStpU1