令牌桶 面试题
共 4 篇真实面经 · 涵盖 爱诗科技 / 字节跳动 / 腾讯混元 等 3 家公司
爱诗科技 AI 全栈二面:集群限流、Redis 令牌桶与链表重排的场景追问
爱诗科技 AI 全栈二面(11 月 13 日,秋招):先做自我介绍与项目复盘,随后一道场景设计题——多轮规划与修改的执行记录怎么关联回需求与代码提交、怎么从执行记录里定位资源消耗异常的任务并验证是否为重复操作所致;接着问 HashMap 底层与线程安全 Map、多实例集群如何限制整体 QPS、Redis 令牌桶的 Key/Value 设计与补充方式、固定窗口限流为什么会在边界放过接近两倍流量,最后手撕单链表首尾交替重排。
字节网络基础设施一面:幂等、GMP 与订单扣减系统设计
字节网络基础设施一面,全程 90 分钟:项目流程与任务不丢、分 key、消费服务、幂等与 Doris 响应丢失、令牌桶为什么按需补令牌、Go 协程共享变量与互斥锁、订单扣库存加锁位置、GMP 与 M 是内核态还是用户态、Go 为什么能开大量协程、设计订单扣减系统、分布式锁下 Redis 宕机怎么办,手撕 LRU 并追问热点 key 分桶。
腾讯混元后台一面:手写令牌桶、synchronized 与 volatile、Redis 限流
腾讯混元后台一面(帖主以模拟备考题单形式记录)。四道主线题:手写令牌桶算法并处理并发下「两个请求同时读到还剩一个令牌」的竞态;synchronized 与 volatile 的区别,用 count++ 说明为什么 volatile 不够;Redis + Lua 如何应对百万级队列式并发限流,追问请求在哪里排队、什么时候扣额度、排太久怎么办;以及什么是 RAG,要求顺着切块、索引、检索、生成讲完流程。
字节Agent一面凉经:手撕买卖股票与Redis令牌桶
字节 Agent 岗一面凉经,全程约 45 分钟:自我介绍后手撕买卖股票最佳时机(不限次数、最多两次、最多 n 次三问),随后深挖实习与项目经历,并考 Redis 令牌桶的实现,作者只完整写出一问、实习经历答得不理想,最终未通过。