网易互娱27届客户端实习（静候佳音中）

今天刚面完HR面，来发面经攒一波人品

03-08 笔试
两道只A了一道，竟然也给我过了。

03-27 一面

八股

1. 虚函数
2. 纯虚函数
3. 你平常有用过纯虚函数写代码吗？在什么场景会使用到纯虚函数？
4. Vector的底层实现，怎么动态扩容
5. 同步/异步 和 阻塞/非阻塞
6. 什么时候用协程？有什么特性？

手撕

1339分裂二叉树的最大乘积

1788最大化花园的美丽度

场景题

假如场景中有1000个可以交互的静态物品，应该怎样不断找到那个最近的物品让玩家拾取？

使用BVH或四叉树的复杂度是多少？

如果是动态的npc呢，其位置会很快变化？

04-07 二面

基本上是在拷打项目

自我介绍 + 聊聊有心得的项目
联机架构是怎么做的？
位置同步怎么做的？服务端数据校验呢？
4. 客户端框架是怎么管理的？（不谈网络，谈单机游戏逻辑的组织方式）进入房间后怎么创建东西、怎么管理、怎么组织逻辑？NPC怎么管理？
5. 玩家怎么发现和交互场景中的物品？用Raycast怎么找的？找到一个还是一堆？
6. 如果周围有多个可交互物体（像花、石头、宝箱同时在范围内），怎么处理？
7. 角色状态转换代码怎么做的？（延伸：复杂状态机如何管理，比如技能释放中被打断？）
8. C# 的 GC机制？回收算法是什么？
9. C# 的迭代器 async/await 原理？怎么实现异步编程的？
我之前跟着games101做了作业，所以还问了我的图形学项目
10. 软光栅是怎么做的？
11. 投影阶段的计算流程？
12. 光栅化用了多线程吗？
13. 手撕：实现一个定时器类。（追问：如何优化，避免每帧遍历所有定时器？）

04-15 HR面
静候佳音