快手-游戏图形算法-一面，二面，hr面

08.17上午一面，50min
虚函数相关，那些函数不能是虚函数，哪些必须是虚函数
菱形继承如果想指定调用其中一个父类方法需要怎么做
几种智能指针是否可以隐式初始化，不用make_share 怎么初始化，能不能解引用
算法题：
08.17下午二面 50min
开场一道题（口述），有一个二维空间中的圆，在里面随机生成一些点，怎么保证点随机分布，答：生成xy坐标之后判断是否在圆内
之后面试官说不能让点落空，即需要直接在圆内生成点，如何实现
之后介绍实习项目
动画相关
ik算法中ccdik和fabrik各自的优缺点有哪些
线性蒙皮算法的原理
渲染相关
介绍一下渲染管线，片元着色之前使用的是什么插值方式
物理模拟相关：
pbd怎么实现，mpm算法的流程，隐式欧拉积分和半隐式还有显式的区别
碰撞检测有哪些方法

08.28 hr面30min
实习中遇到哪些困难啊之类的吧啦吧啦
许愿offer