听一面面试技术官讲技术面有3轮,第一轮问基础问的多。
一、数据结构和算法数组链表最大堆红黑树等,还记得红黑树哪些性质等(根黑叶黑,点红子黑,各路同黑),快排原理,Top K问题,场景中存在大量物体,如何进行高效碰撞检测(包围盒OBB和BSP树)。
二、图形学知道哪些光照模型,菲涅尔效应了解吗(只知道菲涅尔定律),卡通渲染怎么做(答了模型沿法线外扩描边,色块渲染),AO算法(没答上来),景深DOF实现(没答上来),
三、C++或C#底层二选一我选了C#,问了List内部实现方式(数组)、装箱拆箱概念、Dictionary内部实现(我蒙了个红黑树,实际上是hash表,面试官比较好的地方是引导我,我答错了,继续问hash表内部怎么解决冲突之类的)四、模型优化,3D模型纹理如何和模型绑定(感觉需要深入到内部数据结构才行)。面试官给评价,基础还行,引擎了解方面有待加强。
二面被虐。
一、Unity引擎的各种特性,Timeline使用,动画如何压缩,模型怎么优化,贴图参数怎么选,贴图压缩算法的选择有什么依据。(需要深入了解引擎底层如何实现,所以跪了)。
二、C#GC原理,标记清除算法,闭包原理,闭包变量保存在哪里等等。面试官评价,距离预期差的有点远。
...查看更多