腾讯光子实习二面

这应该是我目前面过的面试里难度最高的(之一),我甚至怀疑我是不是在社招。很多问题没有实际工程经验根本不可能答出来。可能是因为我被捞的比较晚吧,对实习的要求水涨船高(比较搞笑的是之前我之前还面了魔方,一面完感觉巨好官网状态也是隔天就转复面了。结果一周下来一直没约面,我打开官网发现状态又滚回初面了,不知道是怎么回事。。。)

1. 项目以及实习经历
2. 场景题:场景中有一百万个面的物体一万个,有什么方法能优化渲染流程
3. 场景题: 2.中的物体在大世界中放置的比较稀疏的话,还可以有什么策略
4. 场景题:大世界区块加载有什么策略
5. 场景题:碰撞检测有什么优化方法
6. 场景题:在开放世界中一条及远距离的射线的碰撞检测有什么优化策略
7. 场景题:在大世界中很多条很短光线的碰检测有什么优化策略
8. 有什么碰撞检测的加速结构
9. kd树和bvh树相比各有什么优劣
10. 手撕:实现一个单例模式,这个实现有什么问题
11.手撕:计算a^n mod 1000000其中a<10^9 n < 10^5。(追问优化到O(log n)怎么做,优化到O(1)怎么做)
12.手撕:斐波那契数列(我的实现是尾递归优化后的O(n)实现,面试官问我怎么优化,实在找不到还有什么优化空间)
13. 反问

面试过程中面试官还是很不错的,我不会的时候一直在给提示。奈何本人水平确实不行,很多问题答的不好。

==============================
最后说点题外话,图形真是狗都不学,门槛高岗位少就因为前几年炒概念炒火了一堆人跑去学,现在经济下行马上需求就砍完了。有这时间不如多打几次gamejam积攒点人脉,运气好能拉到投资还能自己给自己打工。

说了这么多大伙就当是一个小丑在发牢骚吧。最后还是祝大伙能有理想的offer。

#腾讯#   #面经#   #C++工程师#   #游戏客户端#
全部评论
来点同接吧😭点赞收藏满100发男娘楼主双马尾女仆照
1 回复 分享
发布于 2024-04-26 16:05 湖北
单机贴吧🧐?
点赞 回复 分享
发布于 2024-04-26 15:34 湖北
不会是想让你用线性代数里的知识优化斐波拉契吧,这太超纲了…
点赞 回复 分享
发布于 2024-04-26 16:13 重庆
魔方 hc 居然已经没有了吗?幸好面的早啊
点赞 回复 分享
发布于 2024-04-28 16:01 美国
魔方没有hc了? 那不是g了
点赞 回复 分享
发布于 2024-04-29 21:47 浙江
老哥,我之前面了天美之后,觉得腾讯面试过程很轻松,面试官很温柔。直到面了光子之后,我发现我错了,强度最高的一次面试
点赞 回复 分享
发布于 2024-05-04 16:39 浙江
光子貌似蛮喜欢问渲染剔除和空间加速的
点赞 回复 分享
发布于 2024-06-23 12:32 北京

相关推荐

问了很多公开课FPS项目的UE使用相关内容。当时好久没碰引擎了所以答的比较烂1. 实现登录加载界面:1. 用户名密码怎么校验?2. 用什么数据建库来存储?2. loading界面如何实现1. 加载地图卡一下,用loading页面遮住如何实现?2. 如何确定地图加载的阶段,是否加载完全?3. 地图跳到场景使用loadmap函数对吗?3. 联机功能1. 玩家之间动作如何同步?2. A玩家瞄准,开枪,打到物体,这系列发生了什么?3. 子弹打中人是客户端检测吗?4. 网络延迟问题如何解决?(看到已经打中了实际上没打中)5. 慢速物体是怎么实现的?(手榴弹)4. 敌人功能1. 敌人巡逻功能怎么实现的?2. 两个区域内需要切换动作的状态是怎么实现的?3. 多个区域怎么实现?(线性增长,树很大怎么处理)5. 蓝图实现基础移动:1. 基础移动和状态转化实现了什么?2. 蹲着开枪和站着开枪如何实现?3. 快跑到走路的过渡如何实现?6. UE开发的功能:1. UE的三种网络模式分别是什么?2. as client连接到的是哪个服务器上?3. GameMode,PlayerController,Character之间的关系4. PlayerController都能在客户端拿到吗?5. GameState可以拿到吗?7. Plugin Module了解过吗?1. 什么是Plugin 什么是Module8. UE里的C++有反射功能,是如何实现的?9. 有用过Subsystem吗?10. ENetMode有了解过吗?11. 属性复制和RPC的使用场景的区别?1. 所有的Actor都可以发送RPC吗?2. 客户端的手雷可以发RPC到服务器上去吗?3. 客户端想用服务器创建的手雷发RPC,可以吗?12. 一般什么时候用C++,什么时候用蓝图呢?13. 蓝图的循环引用如何解决?14. 设计模式中,组合和继承有什么使用场景上的区别。15. C++八股:构造函数可以是虚函数吗编程:结构体大小,第k大的元素(不可以使用STL)#牛客创作赏金赛##春招启动,你开始投递了吗?##暑期实习##腾讯#
点赞 评论 收藏
分享
评论
8
43
分享

创作者周榜

更多
牛客网
牛客企业服务