分布式面试题

1. 常见的限流算法有哪些

滑动窗口限流

SpringCloud里面的熔断框架Hystrix ,以及SpringCloudAlibaba里面的Sentinel 都采用了滑动窗口来做数据统计。

漏桶算法

它是一种恒定速率的限流算法,不管请求量是多少,服务端的 处理效率是恒定的

令牌桶算法

相对漏桶算法来说,它可以处理突发流量的问题 令牌桶以恒定速率去生成令牌保存到令牌桶里面,桶的大小是固定的, 令牌桶满了以后就不再生成令牌,像 Google 的 Guava, 和 Redisson 的限流,都用到了令牌桶算法

相关推荐
Mintopia3 分钟前
🚀 Next.js API 压力测试:一场前端与后端的“极限拉扯”
前端·后端·全栈
IPFLY全球代理30 分钟前
Java和Python有什么区别?从语法到应用场景的差异
后端
唐叔在学习35 分钟前
venv - Python最佳的轻量化环境隔离方式
后端·python
老青蛙38 分钟前
权限系统设计-角色资源设计
后端
小研说技术39 分钟前
Spring AI实现结构化输出
后端
Penge6661 小时前
用 Go 策略模式替代 Switch Case:电商支付场景的解耦实践
后端
Penge6661 小时前
《重构:改善既有代码的设计》
后端
BingoGo1 小时前
PHP8.5 的新 URI 扩展
后端·php
golang学习记1 小时前
Go 1.26 新特性前瞻:new 函数支持表达式参数,性能提升30%
后端