网易雷火游戏研发服务端一面面经

继续来分享下最近的面经~欢迎友好讨论，信息共享1.实习拷打2.你知道哪些树结构，它们的时间复杂度是多少3.操作系统中的栈和数据结构中的栈为什么叫同一个名字4.对于查多改少的场景，用hashmap还是treemap，查少写多呢5.hashmap时间复杂度是多少6.挑个项目讲一下7.碰到最大的困难是什么8.索引失效情况9.问了一下学校情况，有什么感兴趣的课可以分享一下吗10.手撕 搜索单词

1. C++ 的内存模型中，happens-before 关系是什么？答：happens-before 是 C++11 内存模型中定义的一种偏序关系，用来描述操作间的可见性保证：如果操作 A happens-before 操作 B，那么 A 的结果对 B 一定可见。建立 happens-before 的方式：同一线程内，代码顺序靠前的操作 happens-before 靠后的操作（sequenced-before）mutex 的 unlock happens-before 下一次 lockatomic 的 release 写 happens-before 另一个线程对同一变量的 acquire...

1.面试官业务介绍5-10min，然后说岗位跟面试邀约的可能不一样2.看你简历投大模型岗位，这边是后端岗多些，和统计更多，基础也比较重要3.反问ai结合场景这里莫名其妙的说了下，未来ai业务场景的的发展，最近看裁员帖子之类的面：像工程项目会被替代很多，像统计和类似于这种，系统验证还好些4.手撕回溯 子集输入调错5.有看过限流算法吗；手撕 令牌通限流服务端 伪代码，加并发控制，加乒乓球式限流，还是流式限流；5.1 怎么记录每个getToken()方法入参的lasttime构造器5.2 怎么控制乒乓球式还是流式5.3  refillToken方法要传什么参5.4 gettoken 没有写currentToken --5.5 now - last 时，单位是 s、ms 还是 μs？用户体量比较大，百万的时候怎么考虑int 会强转为 0”，时间戳溢出 + 精度丢失问题。核心问题二：浮点数精度丢失与性能损耗me：基础有待提升面：思路还可以，细节有待提升，还是细节注意6.反问to B to C业务ai答案：如果是流式控制：我关注的是平均速率。我会利用令牌桶算法，重点调节 refillRate（补充速率）。无论请求是突发还是连续，我都会把它们看作连续的数据流，只要桶里有令牌就放行，主要用于防止下游被大流量冲垮。如果是乒乓球式控制：我关注的是交互的同步性。这通常用于对延迟敏感或需要严格顺序的场景。我会通过信号量（Semaphore）或者容量为1的令牌桶来实现。核心逻辑是：必须收到上一个响应（回球），才释放下一个请求的令牌（发球）。所以，在代码里，我是通过选择限流原语（是用单纯的令牌桶，还是用信号量/状态机）来控制这两种模式的。”

自我介绍实习介绍（20min）八股redis是单线程还是多线程？为什么？redis的瓶颈在哪里CPU密集型和IO密集型区别？怎么联系到redis（因为第二个为什么想不起来了，一直在给我提示，唉可惜还是没想起来）zset 实现zset 复杂度跳表 复杂度为什么用跳表不是红黑树？做题每日天气。单调栈，讲了思路，太久没写了，代码写到一半说能不能讲思路。然后又给了一道层序遍历，说这个再做不出来就不好说了，因为之前答redis底层比较差，面试官还是想尽量的引导我，让我说点东西出来。因为实习聊的还不错，但基础可能伤到面试官了，都不能深挖反问：我说今天状态不怎么好，面试表现来看，基础还不太扎实，redis底...