4.24字节朝夕光年三面

更新:当晚23:20通知过了,约了第二天15:00hr面

没有自我介绍
应该是有之前面评之类的,没写到简历上但前面面试自我介绍的内容面试官也知道

开始问了问现代c++相关:常用哪个版本,有那些新特性

智能指针实现
先大致讲一下,然后手撕一个简单的shared_ptr,和面试官边写边聊,中途说了不同构造函数的区别,有bug面试官也及时指出了,最后问了问make_shared的实现(melloc需要大小的地址快然后调用用于构造的函数),和weak_ptr怎么共同作用的(嘴答计数块也是一个类存不同计数)

一个场景题,本质是:
力扣复制带随机指针的链表的升级版->复制带随机指针的树(其实原理一样),然后问了时间复杂度

问了问项目相关,用了什么数据结构

四叉树相关:原理,每个移动都会处理节点合并或分割吗(不是,打懒标记,查的时候重构)(这里学四叉树的时候没仔细看,按线段树的理解现想的),物体换节点用什么数据结构(链表),查怎么O1(物体存节点位置),追问存的是啥(指向节点的指针,面试官引导后才知道想问的是迭代器)

了解我们项目吗(了解了下)
玩游戏吗,包括那些类型(玩,除了fps都玩)

来实习想学习什么(然后提前了反问阶段):
首先回答了想学习实际发布的游戏项目研发的技术和流程
问了问动作游戏打击感相关怎么做的(看到什么程度:早期mmo一般只需要动画;非硬核动作游戏像崩坏三一般是动画和范围判定协同,以及抽帧之类的;更硬核的格斗游戏会有真正的物理碰撞箱跟随用于判定)
再问了问预输入相关(本质就是存指令然后取指令判断有没有失效,剩下都是封装)

最后经典问题问了问实习时间相关

反问:
(要问的前面问了)

面试官挺和蔼的,一直乐呵呵的(虽然手撕开始变代码页面也看不到了),也会在回答不上来的问题引导一下整体更轻松一点

希望不是笑里藏刀,许愿能过
全部评论
看了下,兄弟是cpp后端和游戏双修啊,太猛了
2 回复 分享
发布于 2023-04-24 20:30 山东
佬,朝夕光年的笔试有多少道编程题呀
点赞 回复 分享
发布于 2023-04-25 15:37 广东

相关推荐

评论
3
22
分享

创作者周榜

更多
牛客网
牛客企业服务