21秋招面经-网易雷火服务端

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的令牌桶来实现。核心逻辑是：必须收到上一个响应（回球），才释放下一个请求的令牌（发球）。所以，在代码里，我是通过选择限流原语（是用单纯的令牌桶，还是用信号量/状态机）来控制这两种模式的。”

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. Guava Cache 和 Caffeine 分别使用了什么缓存淘汰算法​2. 实际项目里本地缓存命中率大概多少​3. 引入缓存带来的风险和解决方案​4. 缓存的读写策略​5. 如何保证缓存和数据库一致性​6. “先写缓存，再异步批量刷库”方案，除一致性外还有哪些潜在风险​7. 如何拦截恶意请求，设计防护手段避免缓存被恶意利用​8. 布隆过滤器原理，如何解决缓存穿透​9. 布隆过滤器误判概率大概多少，如何估计​10. 定时任务 5 分钟一轮询，任务执行超 5 分钟时，如何保证状态不丢失、不阻塞调度​11. 分布式 RPC 为什么要自定义协议，而不用 HTTP​12. 单机 QPS 1w+ 这个数据是怎么统计/得到的​13. RPC 项目目前瓶颈在哪​14. 了解哪些 HTTP 版本，各版本特性​15. HTTP 队头阻塞是什么​16. 队头阻塞是否只存在于 HTTP 层面​17. TCP 会不会存在对应阻塞问题​18. HTTP3 如何解决 HTTP2 在 TCP 上的队头阻塞​19. 为什么 HTTP3 基于 QUIC，而不继续在 TCP 上优化​20. TCP 如何实现可靠传输和流量控制​21. TCP 发送窗口如何根据接收窗口和拥塞情况动态调整，窗口结构如何维护变化​22. TCP 如何判断报文丢失，什么条件触发重传​23. TCP 除重传计时器外还有哪些计时器​24. AI 项目中降低大模型幻觉的具体优化方法​25. 大模型产生幻觉的底层技术原因​26. 算法题：Java 原生数组实现栈，实现常用操作

各种拷打项目，结合项目来问八股 答得不太好的   SACK 在标准 TCP（如 TCP Tahoe 或 Reno）中，确认号（ACK Number）仅表示接收端已成功接收的连续字节流边界。一旦中间某个分节（Segment）丢失，即使后续更高序号的分节已到达并存入接收缓冲区，接收端也只能发送该缺失分节起始序号的 ACK。  累积确认位：依然保留，用于指示当前已按序收到的最后一个字节。 SACK 选项字段：在 TCP 报文头的 Options 字段中，新增了 SACK 块。每个块由一对 左边界 (Left Edge) 和 右边界 (Right Edge) 组成，精确描述了接收缓冲区内已收到的非连续...