首页 > 字节游戏后端开发笔试+1、2、3面+hr面(已oc)
头像
Garman81
编辑于 2021-04-16 18:25
+ 关注

字节游戏后端开发笔试+1、2、3面+hr面(已oc)

笔试 3.28(120min)牛客网

1、给n个区间,选择尽可能多的区间,使得区间之间互不重叠。(经典区间贪心)
2、给一排n个数,相邻的数字不能同时选择,求能选择的最大数之和。(经典dp)
3、给n(n <= 1e5)个数,让你选择三个数使得能构成三角形并且 |a-b| + |b-c| + |a-c| 最大。(双指针 + 二分)
4、有一副n*m(n,m <= 1e5)的图,给q(q <= 15)个障碍点,求左上角跑到右下角的方案数。(应该要推公式,当时没推出来只写了个O(n*m)的递推过了50%)

一面 3.31(80min)牛客网

上来先做题:
给一个字符串表达式s(s由数字、'+'、'-'、'('、')'、和' '组成),求表达式之和。
做完之后开始面试,先再讲了一下这道题的思路,然后加大难度,加入* 和 / 怎么解决(面试官提示:波兰表达式)

复盘笔试题,每题都再讲思路
第二题如果是一个环怎么做(面试官提示:选取某一点特判取或者不取,就能把环再转换成链,nb....)

C++八股文巴拉巴拉
操作系统八股文巴拉巴拉(进程、线程、虚拟内存、分页)

讲一下项目巴拉巴拉,项目没有深挖。

聊了一下acm经历和一些算法。

反问:
你们在做啥游戏?(一个3D的SLG游戏)

二面 4.1(40min)牛客网

面试官人挺好,上来先跟我聊了一会儿天。。

又是C++八股文巴拉巴拉(构造函数能不能是虚函数、智能指针多线程安全问题……)

嫌我项目太简单了就直接没问hhh

接下来出题,口述思路:
1、实现200万人的游戏实时排行榜。
2、实现一个可以在常数时间内插入、删除、随机取数的数据结构。(两个map搞定)

反问:
你们在做啥游戏?(啥都有)

三面 4.2(20min)飞书

小哥哥:“我是部门的管理人,前两面已经了解得够多了,这一面就问点非技术的。”
整场下来有点像hr面:
1、对游戏行业和互联网行业的看法,技术栈上面有什么不一样。
2、实习经历巴拉巴拉。
3、最郁闷或压力最大的一件事。
4、希望团队氛围如何。
5、对上司有什么期待。
6、对比于其他同学,你觉得自己在这个岗位上有什么优势
7、如果让你做,想做一个什么样的游戏。

反问:
你们在做啥游戏?(一个大型的RPG游戏)

hr面 4.8(30min)飞书

先自我介绍。
完了问我是哪里人,知道我是广州人后开始用粤语面试(第一次粤语面试666)
1、反复问实习经历,学到了什么,对公司的一些看法等等
2、觉得与同学交流和与同事交流之间最大的不同是什么
3、考研吗?为什么不考研
4、聊了一下acm经历
5、对当今游戏行业的趋势怎么看
6、对整个游戏市场怎么看
7、有什么爱好
8、手头上offer情况,怎么去选择


4.16号oc啦~

更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐