重试策略：区分偶发性超时和频繁超时的重试策略

这是一个非常高级的案例。借助这个案例，你可以达成三个效果：

• 证明自己很擅长搞服务治理
• 证明自己懂得解决重试风暴的问题
• 证明自己能够设计非常复杂的方案

这个案例就是借助滑动窗口算法来统计一段时间内的超时请求比率，如果超过了比率，那么就认为此时超时不是一个偶发性的问题，不应该继续重试。而后，为了支撑高并发的场景，滑动窗口算法可以借助 ring buffer 来实现，用一个比特来表达请求是否超时。同时可以用原子操作来进一步提高性能，因此你在这个案例下能够聊的话题非常多：

• 滑动窗口算法
• Ring Buffer 算法
• 位操作：统计 1 的个数
• 原子操作

我愿称之为，你拿出去装一次逼，就可以证明你在算法设计上还是有点东西的。