字节游戏后端开发笔试+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啦~
#春招##面经##字节跳动##C++工程师##游戏研发工程师#
全部评论
我3月9投的这个岗位,4月13才hr面😂。楼主流程也太快了。我都等得花谢了。
1 回复 分享
发布于 2021-04-10 16:26
粤语面试666
1 回复 分享
发布于 2021-04-09 15:54
老哥是杭州吗
点赞 回复 分享
发布于 2021-04-12 16:27
笔试是ACM模式还是leetcode那种核心代码的啊?求解答🙄
点赞 回复 分享
发布于 2021-04-10 22:02
谢谢楼主的hr面面经。有个参考
点赞 回复 分享
发布于 2021-04-10 16:27
楼主有说什么时候出结果吗,我也是8号面完hr面,现在还没消息
点赞 回复 分享
发布于 2021-04-10 10:39
楼主能分享下大学的学习经历嘛?
点赞 回复 分享
发布于 2021-04-10 09:03
楼主游戏后端啥意思,游戏服务器吗?
点赞 回复 分享
发布于 2021-04-10 00:22

相关推荐

鼠鼠第一次投大厂面试,写面经攒人品:1.&nbsp;个人介绍(2min)2.&nbsp;挖项目(我跟后端相关的项目似乎只有抖音商城(字节跳动青训营),他一直挖我这个项目)3.&nbsp;服务是怎么被发现的?(微服务)4.&nbsp;假如你这个服务要更新,要更平滑,不让用户感到延迟,你会怎么做?-&nbsp;维护两套环境(蓝:当前生产环境;绿:新版本环境)。-&nbsp;新版本在绿环境测试通过后,切换流量到绿环境,蓝环境作为回滚备用。-&nbsp;优点:零停机,用户无感知切换。5.&nbsp;你输入一个url的处理过程6.&nbsp;然后就开始写题了,面试官直接口述,输入一个数字,输出下一个最小的比这个数大的数字(重新排列)leetcode类似的题目是:[556.&nbsp;下一个更大元素&nbsp;III](******************************************************)这道题手撕还是相当紧张的,给我撕出来了7.&nbsp;数据库事务是什么8.&nbsp;mvcc是什么,怎么实现的?9.&nbsp;场景题,给你一个番茄小说的书,有十万订阅,如何快而准确的通知到所有订阅的人更新了(这里要求你去用具体的实现)我这里寄了,后面复盘的时候,应该是使用feed流,这个是用ai写的答案:-&nbsp;推模式&nbsp;(Fanout-On-Write/Writes):-&nbsp;**操作时机:**&nbsp;当关键事件(如新章节发布)发生时**立即**执行。-&nbsp;**目标用户:**&nbsp;**核心活跃粉丝(数量相对较小)**。-&nbsp;**动作:**&nbsp;将事件**直接写入**这些目标粉丝的个人&nbsp;**收件箱(Inbox&nbsp;Feed)**(一个按时间排序的数据存储)。用户访问自己的&nbsp;Feed&nbsp;流时,直接从这个收件箱拉取即可,延迟极低。-&nbsp;拉模式&nbsp;(Fanout-On-Read):-&nbsp;**操作时机:**&nbsp;当用户主动请求访问&nbsp;Feed&nbsp;流时执行。-&nbsp;**目标用户:**&nbsp;**非核心粉丝(长尾粉丝,数量大)**&nbsp;或&nbsp;触发推模式的粉丝,在访问&nbsp;Feed&nbsp;时可能需要拉取更长时间范围内的数据。-&nbsp;**动作:**&nbsp;后端服务在用户请求时,**实时聚合**用户所关注对象(收藏的书籍)的&nbsp;**发件箱(Outbox&nbsp;Feed)**&nbsp;数据(包含所有发布事件),按时间排序后返回给用户。这需要访问多个发件箱(每个收藏的书一本)并聚合。-&nbsp;**「推拉结合」的关键:**&nbsp;**合理区分「核心粉丝」与「长尾粉丝」**,只对核心粉丝进行实时写入。**关键组件与流程详解:**1.&nbsp;**事件源&nbsp;(Event&nbsp;Source):**-&nbsp;**新章节发布:**&nbsp;最核心的事件源。携带&nbsp;`bookId`,&nbsp;`chapterId`,&nbsp;`publishTimestamp`。-&nbsp;**粉丝关系变更:**&nbsp;用户收藏&nbsp;(`favor`)&nbsp;或取消收藏&nbsp;(`unfavor`)&nbsp;一本书。携带&nbsp;`userId`,&nbsp;`bookId`,&nbsp;`action`,&nbsp;`timestamp`。2.&nbsp;**事件总线&nbsp;(Event&nbsp;Bus):**-&nbsp;使用高吞吐、可靠的消息队列如&nbsp;Kafka/Pulsar。接收上述事件并进行持久化,供下游消费者订阅。后面是就是针对十万用户的进行**精准界定“核心活跃粉丝”&nbsp;(`HotFanCache`):**,查询优化,**高性能存储与分片:**10.&nbsp;反问,问了业务是什么,技术栈是什么,然后和面试官聊的蛮开心的,面试官夸了基础好,知道稳了10min之后,hr通知2面.1面成功.
番茄小说二面3人在聊
点赞 评论 收藏
分享
评论
7
33
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务