拼多多26届校招礼盒抽奖

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

人生第3，4次约面就是两个顶级大厂。。字节约面我就不说啥了腾讯当时投的是ieg的客户端，直接给我捞到wxg后端？？？这真太离谱了连滚带爬复习去了

先自我介绍一下，我去过华为、字节跳动等大厂为啥蚂蚁只待了三个月？没转正？(转正了，解释了一通。。。)Java中的HashMap、TreeMap解释下？(TreeMap红黑树，有序，HashMap无序，数组+链表)TreeMap查询写入的时间复杂度多少？(O(logN))HashMap多线程有什么问题？(线程安全，死锁)怎么解决？( jdk1.8用了synchronize + CAS，扩容的时候通过CAS检查是否有修改，是则重试)重试会有什么问题么？(CAS（Compare And Swap）是比较和交换，不会导致线程阻塞，但是因为重试是通过自旋实现的，所以仍然会占用CPU时间，还有ABA的问题...