美图C++图形二面凉经
难度很大，就问了一个八股，其他全是算法和优化，真的麻
从头到位只答出来那一个八股问题
在bvh加速结构中，如果光线正好打中两个包围盒的交点，该怎么处理，如果对于一个被遮挡的包围盒，如何求光线和被遮挡的包围盒的求教
对一条直线的抗锯齿，我说我只对图像做过msaa抗锯齿，然后说了mass的原理
vector中如果使用O(1)的时间复杂度删除一个元素
说一下双线性插值和三线性插值（我就答出来这个
他口诉一道算法题：一个n*n的格子，每个格子内有4种方块代表路径，问给一个随机的出口和入口，求有没有路径，最短路径，有多少路径能从入口到出口（我答出来有没有路径他就问最短路径，我答出来最短路径他就问多少路径，一直把我问到不会为止）、
40分钟，全程煎熬，真的麻呀
#面经美图##面经##图形学##C++#
投递美图秀秀等公司10个岗位