网易互娱二面

鼠鼠是三本真想不到会收到网易的面试邀约，全程拷打个人项目和实习项目，会深挖项目实现细节，鼠鼠一直准备的C++，结果八股一个没问，基于项目会延伸出很多的场景题，不过面试官很非常友好会一直提示鼠鼠，可惜太久没有看项目了，回答得支支吾吾，可惜了。4.15一面项目：同步异常的bug是怎么解决的？插值运算有哪些？项目中什么时候使用插值运算？玩家断线重连怎么处理？介绍一下插值和外推有限状态机的优点和缺点？有哪些更好的实现方案？（行为树）行为树有哪些优点？缺点如何解决？（降低Tick频率）讲一下任务系统任务系统的进度更新怎么做？如何实现一个定时器？如果有多个任务需要定时，怎么处理？（提示了好久才知道要先排序呜呜呜）了解哪些排序算法？讲一下常见的排序算法及其优点和缺点反问环节玩过哪些游戏？如果公司要求每天玩游戏，你会怎么想？4.21二面（HR）当天下午oc了4.22 offer

体验最好的面试之一面试官非常温和谦逊耐心先聊项目然后聊了一个代码逻辑题又是经典的逻辑题旋转我答的比字节二面强也没有拷打我都是聊一些看法，观点之类的包括一些前沿的技术这种软实力部分我相对擅长大概输出了半小时后面反问也是深入聊了聊总的来说面的挺好希望有hr面----------更新---------第二天约hr面  暑期实习

03-08 笔试两道只A了一道，竟然也给我过了。让我怀疑到底有没有在用笔试筛人。03-27 一面八股1. 虚函数2. 纯虚函数3. 你平常有用过纯虚函数写代码吗？在什么场景会使用到纯虚函数？4. Vector的底层实现，怎么动态扩容5. 同步/异步 和 阻塞/非阻塞6. 什么时候用协程？有什么特性？手撕1339分裂二叉树的最大乘积1788最大化花园的美丽度基本上撕出来了，边界处理有点问题，也让我过了场景题假如场景中有1000个可以交互的静态物品，应该怎样不断找到那个最近的物品让玩家拾取？使用BVH或四叉树的复杂度是多少？如果是动态的npc呢，其位置会很快变化？这里我没有答得很好，我后来问AI说可以用空间哈希？没听说过不了解04-07 二面基本上是在拷打项目下面的这些问题也主要是针对项目提出1. 自我介绍 + 聊聊有心得的项目2. 联机架构是怎么做的？3. 位置同步怎么做的？服务端数据校验呢？4. 客户端框架是怎么管理的？（不谈网络，谈单机游戏逻辑的组织方式）进入房间后怎么创建东西、怎么管理、怎么组织逻辑？NPC怎么管理？5. 玩家怎么发现和交互场景中的物品？用Raycast怎么找的？找到一个还是一堆？6. 如果周围有多个可交互物体（像花、石头、宝箱同时在范围内），怎么处理？7. 角色状态转换代码怎么做的？（延伸：复杂状态机如何管理，比如技能释放中被打断？）以下两问是纯八股8. C# 的 GC机制？回收算法是什么？9. C# 的迭代器 async/await 原理？怎么实现异步编程的？我之前跟着games101做了作业，所以还问了一些图形学知识10. 软光栅是怎么做的？11. 投影阶段的计算流程？12. 光栅化用了多线程吗？13. 手撕：实现一个定时器类。（追问：如何优化，避免每帧遍历所有定时器？）我用的笨办法，每帧遍历所有定时器然后减去deltaTime更聪明的办法应该是储存定时器的绝对结束时间，储存在最小堆里，然后根据当前的绝对时间将到时间的定时器出堆04-15 HR面静候佳音04-22 OC因为我是28届，给不了暑期实习给我转成日常实习了，可以接受

明天就要进行人生的第一场和第二场面试了，好紧张，发点这周和上周做的笔试攒攒rp，真的很需要一个实习offer求求了按我做的时间正序排列吧，其实也不知道能不能说，所以就只说关键词了（求放过，不行我光速滑轨跑路柠檬微趣（挂）1、01背包2、我忘了反正牛客有3、动态规划（其实牛客好全了我就不多说了）4、虚函数链表处理，怪，非常怪，不懂吉比特（挂）选择：408、 线代、概率（高中数学）、行测填空：第一题忘了，第二题很麻烦的递归问输出编程：acm模式1. 2^k按位或2. 哈希表，需要排序3. 01背包变种西山居 （好像是过了，看状态是面试但是目前没收到约面）11不定项选择：408四件套2填空：代码补全、内存对齐2编程：力扣模式也是一个哈希表的排序二叉树后序遍历波克城市（挂）15单选5编程：除3均为力扣模式1、字符串查找2、这个太简单了我就不说了3、数列处理，还是得多注意样例范围啊orz4、接链表5、链表排序灵犀互娱（肯定挂）15单选：408，游戏，公司情况啥都有，这个真神了，问我原神里哪个角色不是神明，我哪知道5不定项：4085填空：4082问答：第一题描述出来就彻底透了，不说了；一个动作设计题，一看就不是客户端内容，不知道为什么会在卷子里4编程：1、调输出极其麻烦、多得要死、看不出来还描述不全的下棋占领题，涉及队列，谁敢想这个是第一题，去格式错误里调输出调死了结果最后还是因为分析不严谨也没a出来2、没看，来不及写，实现一个类，好像是L啥U反正不是LRU3、set4、字符串替换网易互娱（已约面，速度还挺快的，昨天做完中午就发邮件了）2笔试：1、一个比较简单的map，条件少少的很清晰2、比较考察问题转换能力，图，好复杂题目好长看懂了也没思路骗25%跑路了