腾讯光子游戏客户端 实习面经

年前面试官联系了我,但是没有发起面试,然后年后二十多天突然发起面试了,此时还不知道是谁发起的,面试结束之后才知道是之前的面试官,而且前一天没有电话通知我,简直猝不及防,发现牛客视频面试,吓得我赶紧突击复习笔试了。

2/20一面

笔试:45分钟,前3题选两题,最后一题必做。

(1)一个数字转换为二进制,其中有多少个1;

数字进行位运算>>

(2)二维空间中三角形,怎么判断一个点是否在其内部?

叉乘三个相同则内部,但是ACM模式

(3)链表向右偏移k个数字?

找新的头节点,新的尾部节点,原先尾部节点连接新的头部节点

(4)最长递增子序列;

用low_bound()函数查找

面试:

  • 之前实习的项目
  • 对动作生成模型是否有了解?我说了解过扩散模型,介绍一下
  • 然后做了一个UE中的动画系统,为什么要分层设计
  • 演示UE中的项目
  • MotionMatching是否有了解?
  • MotionMatching存在什么缺点?我说了内存占用高,动捕数据库的设计;还有运算量大的问题,操作灵敏度问题
  • MotionWarping介绍一下?
  • DDA算法是怎么样的?
  • DDA算法存在什么缺点?我不记得了,说斜率大的时候有锯齿问题,然后面试官说还有浮点数问题
  • 除了DDA算法还有什么算法?重心坐标插值算法,问还有啥,我说不知道了。。
  • 二维空间,给一个球和一个矩形,怎么快速判断是否发生碰撞。我说AABB,面试官说还有其他的可以了解一下。感觉应该是空间划分算法吧?
  • 有什么学习规划?

反问:

  • 自研吗?什么类型的游戏?
  • 最后问了什么时候能实习?我说可能要5月份,我当然希望尽快过去了,但是学校还要做论文啊。。

没想到居然没有问C++的问题,亏我看了好多。。.。随缘了。

#牛客创作赏金赛#
全部评论
哥们后续咋样,蹲个面经(是公开课里投的吗
点赞 回复 分享
发布于 03-01 19:24 江苏
老哥有后续吗
点赞 回复 分享
发布于 02-28 22:06 江西
同学考虑上海米哈游不,我们在进行春季招聘,实习也有,社招也有,感兴趣可看我主页看岗位奥
点赞 回复 分享
发布于 02-26 01:31 上海
这是暑期实习还是日常实习呀
点赞 回复 分享
发布于 02-21 13:57 浙江
腾讯也用牛客面的嘛?我遇到的都是腾讯会议,而且一面预定的会议时长只有30分钟,估计KPI
点赞 回复 分享
发布于 02-20 23:09 广东

相关推荐

发点面经希望能求求好运~3.26投递,3.29笔,4.15早一面,无手撕面完秒挂(八股盛宴)----自我介绍--------项目环节1.AB包怎么打包和分包的2.有没有对你的工程进行过更新,资源卸载时怎么样的3.Unload()区别,什么时候用Unload(false)4.压缩格式了解吗5.导表工具是怎么做的,有了解网上开源的导表工具吗?6.FSM怎么设计的7.对象池怎么设计的8.UI怎么和逻辑做交互的9.事件中心底层是怎么做的10.单例会有什么问题--------因为我是做3d视觉的,有个3DGS相关的横向,就问了我一些图形学八股1.说一下渲染管线2.了解MVP矩阵吗3.一个物体先旋转,再移动,或者是先移动再旋转,他们的结果。4.那我给你一个点。你怎么判断这个点是否在一个三角形内。5.Unity中,定义一个摄像机需要哪一些基本的参数。❌(忘了,只说了摄像机内外参,畸变焦距这些。Unity的参数没想起来,估计还有FOV,裁剪平面,投影类型之类的)6.解释下前向渲染和延迟渲染(G-Buffer,大意就是先深度测试减少不必要的片元渲染)7.你刚说的抗锯齿,除了MSAA,还有哪些抗锯齿?(SSAA超分,FXAA快速近似,查找边缘,TAA时间)8.你有了解一些阴影的基本原理吗(静态阴影LightMap,动态阴影ShadowMapping,大场景级联CSM)9.了解哪些后处理算法❌(伽马校正,景深,运动模糊,但这个我具体没记这些概念对应的算法)------问熟悉什么语言,我说C++C#。问我脚本语言熟悉吗,我说Lua刚学没实操过(主要确实没把握),科研用python1.多态怎么理解2.New和malloc的区别3.Free怎么知道要释放多大一个空间❌(后来看了下,malloc在分配空间的时候,会额外有一个小块空间存相关信息,给free传指针地址的时候,free就会用到)4.说下Vector的原理,和list各有什么优缺点5.Map和Unorder_map的区别6.哈希表发生冲突怎么解决7.寻路算法用过吗?8.网页上输一个地址,最后把它显示出来,整个流程是怎么样的?❌(有点久没看,忘了,说了一通https的原理)9.Tcp和udp的区别?哪些游戏你觉得用的是tcp,哪些是udp----最后无手撕,问我平常有玩什么游戏,深入了解过哪些游戏的实现?反问1.做什么业务(三国志战略版)2.整体有什么改进空间(项目做得深度不够)-----面完后秒挂,项目深度不够这个确实是我强行转行不可避免的会被抨击到问题。可能小工作室更偏向经历丰富一些的。当然也有可能是我投递时间太晚没hc了,或许只能勉强这样安慰自己了。
点赞 评论 收藏
分享
评论
3
50
分享

创作者周榜

更多
牛客网
牛客企业服务