【2023秋招】友塔游戏 TA 技术一面

友塔游戏 TA（程序方向） 一面

电话面，中间回答问题思考几秒答不上来面试官会直接进行引导或者下一个问题，可能是怕我查资料hhh
不得不说友塔面试官很有水平，不只是单单问你知识点，而且引导也很耐心，不过我感觉可能是凉了orz但感觉如果进去学技术的话肯定收获很大。

综合

自我介绍

1. 
   

   实习做的是和技术美术相关的吗？（不是，只是对图形学很感兴趣所以投了这个岗

   
   


2. 
   

   刚刚提到了你的研究方向是计算机视觉，那你觉得学习计算机视觉对图形学有什么帮助吗？

   
   


3. 
   

   既然你学过计算机视觉，那你应该听说过高斯算子，当我用n*n的高斯算子处理m*m图像的时候，我需要对周围每个像素做加权平均，那这样的话计算复杂度是$O(n^2{m}^2)O(\{n\}^2\{m\}^2)$的，那你有什么方法可以来优化它呢？

   
   
   
   
   • 一时半会想不到没关系，这主要和高斯分布的数学性质有关。2D和1D有关系，2D的是1D的乘积（突然想起来之前看到过这个性质，但是完全不记得了
   
   
   • 那这样时间复杂度从原来的$O(n^2{m}^2)O(\{n\}^2\{m\}^2)$变成了多少？
   
   
   • 除了模糊算子，描边类的算子有接触过吗？（ 说了个Canny算子，不过现在想想可能是要我说高通滤波之类的
   
   
   
   


4. 
   

   我看你也跟着做了GAMES101的作业，那你能说一下做Blinn-Phong的时候，光栅化是怎么做的吗？

   
   


5. 
   

   Blinn-Phong存在的一个严重的问题就是随着指数的增大，出射半球面光照永远是在衰减的，表面越光滑能量损失越大，那你如何消解或者缓解这个问题？（没答上

   
   


6. 
   

   给你视线向量，物体表面法向量，你能实现物体表面边缘光的效果吗？

   
   
   
   
   • 你觉得一个物体在你眼前，如何去判断物体的外边缘？这个面的朝向和我的视线呈现什么样的关系可以判断是边缘？（接近垂直
   
   
   • 如何表述成数学语言？
   
   
   • 那回到最开始的问题，你如何去做？（不得不说引导得太好了
   
   
   
   


7. 
   

   聊一聊做的项目，我也看了链接（这大概是第一个面试官说看了我发的项目链接？）

   
   
   
   
   • 说一说你的xx机制是怎么做的？（不详细展开了
   
   
   • PCG(查了一下是Procedural Content Generation，内容动态生成的缩写)在游戏中应用得还挺广泛的，讲一讲你的随机生成算法是怎么实现的。
     
     
     
     • 如果一些关卡不能和另一些关卡拼接在一起，你该如何处理随机生成呢？
     
     
     • 如果你的自动生成出现了内循环的现象，或者一些关卡很少出现，你该如何去判断内循环，检测关卡的分别呢？(当时没太理解内循环，又让面试官解释了一遍
       
       
       
       • 把关卡看成节点的话，整个关卡连起来就相当于什么数据类型下的什么问题？（判断图是否有环
       
       
       • 那判断图是否有环应该用什么算法呢？（拓扑！并查集！当时一个都没想起来可恶！
       
       
       
       
     
     
     
     
   
   
   
   

反问

1. 面试官做什么的？
   
   
   
   • 做美术效果，比较依赖图形学知识。
   
   
   
   


2. 工作时间？
   
   
   
   • 10 7 5，午休1h，早上十点上班晚上七点下班一周工作五小时（面试官口误我蚌埠住了
   
   
   
   


3. 对我有什么学习的建议吗？
   
   
   
   • 提了一些图形学的学习建议，这里就不放上来了。