4.13 网易雷火暑期实习游戏客户端笔试

我说怎么一直卡在笔试中呢，原来分不够啊😫感谢雷火再给一次机会，不过题难也是真的难😫

第一题滑动窗口，申请一个1e6的数组，ac第二题完全背包，dp 求最少次数，枚举 [下限, 上限] 的血量差，ac第三题模拟题，cpp不会把16进制字符串转换成int，放弃第四题bfs+二分答案，二分时间 t，每次 BFS 判断在给定时间下能否到达终点，如果能到达就尝试缩小时间，否则就增大时间，最终得到的最小可行时间就是答案。只a了0.66

第一题差分前缀和，很基础的题，ac第二题背包，但是忘了怎么写了，绷不住了，直接g，0第三题大模拟，做过csp ccf认证的，或者手写过复杂数据结构的应该会有些基础推荐先将16进制转十进制写个函数直接调用，很方便，然后分三步走取函数，取参数，挨个输出，每完成一步step++，一轮之后归零第四题BFS+小根堆，用一个小根堆维护就行，每次取时间最小的值，易证在当前时间内没有比更快的路径，因为贪心每取最小的和dj最短路的思路有点像总分：1+0.016+1+1感觉又寄了，双非斗胆来战，上次也是这么多分，也是a三题，还是不够，哎

TimeLine：9.8 一面、9.10 二面、9.15 三面、9.26 四面、10.9 HR面一面1. 聊了聊每一段实习经历，纯聊，也没有技术问题，就是单纯面试官听我讲2. Java 集合为什么不能一边遍历一遍删除3. 遍历一个 Java 集合有哪几种方式4. Java 内存区域，哪些区域会发生 OOM5. Java 堆怎么发生 OOM，描述一下写一个什么样的代码来触发6. Java 方法区怎么发生 OOM，描述一下写一个什么样的代码来触发7. 如果我想统计分钟级别的 uv，我可以怎么实现8. Spring 有事务的注解，这个注解是怎么实现的呢9. 代码题：实现一个定时任务调度器，类似写一个线程池，然后调度器里面有优先级和触发时间，写两个类，一个 Task 类，一个 Scheduler 类。二面1. 聊了聊每一段实习经历2. 大模型方面有什么了解的：RAG、微调、Agent3. 如果让你设计一个 Agent，它有哪些组成部分4. volatile5. MySQL6. CAP理论、BASE 理论7. Redis 为什么这么快8. 了解哪些设计模式，聊一聊9. 这里是面试官自己出了一道题，大概是写一个拓扑排序，实现一下不同 job 之间的先后关系三面基本就是闲聊，然后问了问意向，以及一些生活方面问题四面本来以为这一面是 HR 面，结果是更高层 TL 的面试，这个老板管算法和工程的所有团队，主要也是闲聊，然后问了问自己的一些经历HR面闲聊，仔细讲一下每一段实习，然后每一段实习学到了什么，每家公司有什么不一样的感受