腾讯光子游戏客户端 实习面经
年前面试官联系了我，但是没有发起面试，然后年后二十多天突然发起面试了，此时还不知道是谁发起的，面试结束之后才知道是之前的面试官，而且前一天没有电话通知我，简直猝不及防，发现牛客视频面试，吓得我赶紧突击复习笔试了。
2/20一面
笔试：45分钟，前3题选两题，最后一题必做。
（1）一个数字转换为二进制，其中有多少个1；
数字进行位运算>>
（2）二维空间中三角形，怎么判断一个点是否在其内部？
叉乘三个相同则内部，但是ACM模式
（3）链表向右偏移k个数字？
找新的头节点，新的尾部节点，原先尾部节点连接新的头部节点
（4）最长递增子序列；
用low_bound()函数查找
面试：
- 之前实习的项目
- 对动作生成模型是否有了解？我说了解过扩散模型，介绍一下
- 然后做了一个UE中的动画系统，为什么要分层设计
- 演示UE中的项目
- MotionMatching是否有了解？
- MotionMatching存在什么缺点？我说了内存占用高，动捕数据库的设计；还有运算量大的问题，操作灵敏度问题
- MotionWarping介绍一下？
- DDA算法是怎么样的？
- DDA算法存在什么缺点？我不记得了，说斜率大的时候有锯齿问题，然后面试官说还有浮点数问题
- 除了DDA算法还有什么算法？重心坐标插值算法，问还有啥，我说不知道了。。
- 二维空间，给一个球和一个矩形，怎么快速判断是否发生碰撞。我说AABB，面试官说还有其他的可以了解一下。感觉应该是空间划分算法吧？
- 有什么学习规划？
反问：
- 自研吗？什么类型的游戏？
- 最后问了什么时候能实习？我说可能要5月份，我当然希望尽快过去了，但是学校还要做论文啊。。
没想到居然没有问C++的问题，亏我看了好多。。.。随缘了。
#牛客创作赏金赛#
查看15道真题和解析