字节跳动游戏提前批-杭州-测开三面

一面：

1、自我介绍
2、项目怎么测试的
3、什么语言比较熟悉（C++）
4、说一下虚函数
5、说一说dynamic_cast
6、堆和栈有什么区别
7、数据结构上的堆和栈有什么区别、底层结构是什么
8、快排的时间复杂度、最坏情况呢
9、算法题：找无序数组中第k个数（一开始说用堆实现、后来我又想着用快排的partation实现）
10、问我写代码时间复杂度是多少
11、写完自己设计测试用例（发现没考虑一些特殊情况，又改代码）
12、为什么我输入2 3还会得到结果（输入数组长度、输入数组内容、输入k、面试官数组内容没输全，k也没输入还是有结果）
13、我改了后还是不行（牛客这种缺少输入就是会执行），面试官笑着说我有个地方没发现，今天面试时间超很久了，你回去再看看
14、有什么要问吗

二面（我还以为一面凉了，没想到进入了二面）：

1、自我介绍
2、比较熟悉C++是吧、那说一说智能指针
3、循环引用是什么
4、说一说epoll
5、为什么epoll用双向链表
6、说一说reactor、proactor，两者有什么区别
7、定时器怎么做的（时间堆）、时间复杂度是多少
8、还有其他定时器吗（时间轮）、时间复杂度
9、TCP和UDP区别
10、三次握手
11、拥塞控制
12、算法题1:两数之和（leetcode第一题～、～）
13、算法题2:判断一个字符串是否为另一个字符串子串（暴力写的）
14、第二题怎么优化
15、有什么问题要问

三面（不知道是不是网络问题声音一直卡顿）：

1、自我介绍
2、项目用什么测试的
3、说一说epoll
4、说一说select
5、epoll和select各自应用场景
6、算法题：从字符串S变到T，插入消耗2、删除消耗2、替换消耗3、求最小消耗（不会啊）
7、说一说另外一个项目
8、算法题：两个栈实现一个队列（实现push、pop、count三个函数）（简单）
9、为什么想来杭州
10、说一说优缺点
11、游戏经历
12、让你设计一个俄罗斯方块怎么设计
13、web页面空白有哪些原因
14、有什么要问的

三面的算法题难受啊！！！