pdd二面碰到个算法题求大家给点思路

面试岗位游戏客户端开发工程师面试问题自我介绍玩的时间最长的游戏是什么为什么想做游戏开发项目相关的就不说了，不过有一些算比较通用的表现层和业务层出现冲突了可以怎么解决帧同步和状态同步的区别，你这个项目里用的是什么，为什么这样选图形学：如何判断一条射线与一个三角形相交（ai 说用重心坐标，那问的不应该是如何判断一个点在三角形里面吗）对比 Lambert 和 Blinn-Phong 两个光照模型介绍一下 PBR八股：map 和 unordered_map 的区别（使用的数据结构，增删查改的时间复杂度）常见的排序算法以及适用场景有没有其他公司的 offer开发过程中遇到过的最大的挑战是什么，该如何解决...