网易互娱 燕云十六声 一面(虽然我不知道为什么我还没毕业但约的社招)

3.21笔试3.30一面 80min  隔天约4.2二面4.2通知转线下4.9二面 60min4.15 HR面4.20 oc

bg双非本 末2硕 一段几乎没产出的实习 技术栈cpp3月初开始投递，一个多月陆陆续续面了十几场简历挂：百度、小红书、携程（笔试都没发）、阿里、美团（笔试ak了也没面）笔试挂：米哈游、网易雷火面试：1.柠檬微趣游戏客户端 一面挂2.腾讯后台开发 WXG 一面挂后被捞到IEG 两轮技术面后hr面横向排序挂3.网易互娱 客户端&服务端 一面挂4.拼多多客户端 三轮技术面后 hr面横向排序挂（至今不知道为什么，自我感觉一二三面都答得不错，手撕也都做出来了5.快手数据库开发 一面挂（kpi）6.字节剪映客户端一面挂这一个月心情可以说是从天堂到地狱，从手握两个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届，给不了暑期实习给我转成日常实习了，可以接受

1.说一下你的断点续传怎么实现的？2.分片出错了怎么办？3.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5. 你的文件上传 如何保证文件上传对了的？6. 你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8. hash冲突你知道吗？ 怎么解决？9. 你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的 11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少 最坏 最好 平均？ 为什么平均还是nlogn 怎么算的13.快速排序 的 平均时...