联想24届实习

链接题目来自牛客 我的每日一套面试题专栏，每天更新一起打卡 39.讲一下限流算法。 固定窗口计数器（Fixed Window Counter） 原理：将时间划分为固定的窗口（例如每秒一个窗口），每个窗口内有一个计数器。请求到来时，计数器增加，如果计数器超过阈值，则拒绝请求。 优点：实现简单，内存占用少。 缺点：在窗口切换时可能会遇到突发流量。例如，假设每秒允许100个请求，如果在当前窗口的最后100ms内收到了100个请求，下一个窗口的开始100ms内又收到了100个请求，那么在这200ms内就处理了200个请求，这可能会超过系统承载能力。 滑动窗口计数器（Sliding Window Cou...