分布式面试题

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

滑动窗口限流

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

漏桶算法

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

令牌桶算法

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

相关推荐
为思念酝酿的痛3 小时前
POSIX信号量
linux·运维·服务器·后端
小羊在睡觉3 小时前
力扣84. 柱状图中最大的矩形
后端·算法·leetcode·golang·go
swipe4 小时前
Neo4j + Graph RAG 医疗知识图谱工程实践:患者教育问答真正需要的是“关系可追溯”
后端·langchain·llm
源码宝4 小时前
MES系统源码:Java8 + SpringBoot2.7 + MySQL8 + Redis,后端源码清爽易扩展
java·后端·源码·springboot·mes系统·源码二开·mes源码
金銀銅鐵5 小时前
[Java] 如何理解 class 文件中方法的 descriptor?
java·后端
村口张大爷5 小时前
05 — 分层架构与依赖倒置
后端·架构·系统架构
Jasonakeke6 小时前
SpringBoot自动配置原理揭秘
java·spring boot·后端
IT_陈寒7 小时前
Vite热更新失灵?你可能漏了这个配置
前端·人工智能·后端
uzong8 小时前
面试官:如何做好架构设计
后端·架构
Cosolar8 小时前
QwenPaw Agent 实现原理深度剖析
后端·面试·架构