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

一面:

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、有什么要问的

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

#字节跳动##面经##提前批##测试工程师#
全部评论
项目是你开发的还是你测试的,写的服务器吗
点赞 回复
分享
发布于 2019-07-08 18:43
三面那个算法题也太难了吧。。。
点赞 回复
分享
发布于 2019-07-08 18:50
英特尔
校招火热招聘中
官网直投
请问一下三面的13题怎么回答呀
点赞 回复
分享
发布于 2019-07-09 10:28
第三面的算法题好像是leetcode72,计算dp数组的时候根据不同的情况累加不同的值应该就行了吧...
点赞 回复
分享
发布于 2019-07-09 11:16
感谢大佬!! 欢迎参与牛客面经征集活动! 可以赢取百元京东卡及牛客周边~ 分享你的面经链接到活动帖下就可以了: https://www.nowcoder.com/discuss/204534
点赞 回复
分享
发布于 2019-07-09 15:27
过了吗?
点赞 回复
分享
发布于 2019-07-11 11:25
兄弟,项目写的web服务器吧,眼熟啊😂
点赞 回复
分享
发布于 2019-07-13 00:30

相关推荐

头像
03-13 15:53
Java
点赞 评论 收藏
转发
5 87 评论
分享
牛客网
牛客企业服务