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

2/20一面

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

（1）一个数字转换为二进制，其中有多少个1；

数字进行位运算>>

（2）二维空间中三角形，怎么判断一个点是否在其内部？

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

（3）链表向右偏移k个数字？

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

（4）最长递增子序列；

用low_bound()函数查找

面试：

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

反问：

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

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