【Java面试题】外包程序员请注意！平时切忌crud，面试一旦问道原理就会哑口无言，Sentinel组件里面关于滑动窗口算法

大家好，我是Mic，一个没有才华只能靠颜值混饭吃的Java程序员。

一个工作5年的程序员，去滴滴面试，被问到了Sentinel组件里面关于滑动窗口算法的问题。

他很遗憾，平时写CRUD比较多，技术底层的回答只能靠运气。

于是面试没有通过，错过了一个很好的机会。

关于：“请你说一下你对滑动窗口算法的理解” 这个问题。

我把高手的回答整理到了10W字的面试文档中，大家可以扫描文章尾端二维码领取。

下面看看高手的回答

大家记得点赞收藏+关注！

需要高手面试文档面试文档的小伙伴可以扫描文章底部二维码

高手：

滑动窗口是一种比较常用的数据统计算法。简单来说，就是在一个大的数组上，定义一个固定长度的滑动窗口，然后这个窗口在数组上进行滑动。

在窗口滑动的过程中，左边会出一个元素，右边会进一个元素， 最后，我们根据当前窗口内记录的数据进行计算，从而达到数据统计的目的。

滑动窗口一般可以用来解决数组的统计问题，比如：

• 解决数组/字符串的子元素问题。

• 把嵌套的for循环问题，转换为单循环问题，降低时间复杂度。

在Hystrix中，用到了滑动窗口来实现熔断触发的数据统计。另外在Sentinel限流框架中，也使用了滑动窗口来实现限流的数据统计。

不过在这两个组件中使用的滑动窗口都做了一些调整，他们是通过时间线来驱动窗口往前滑动的。

简单来说，以Hystrix为例，它定义一个10个长度的数组，每个数组表示一个1秒的时间区间跨度，然后在每个区间中记录当前时间端内发生的所有请求的成功、失败的次数。

Hystrix只需要统计当前10秒内对应的10个窗口总的成功、失败次数。最后根据配置的阈值决定是否要触发熔断功能。

总结

如果大家刷的算法比较多，对滑动窗口算法应该是不陌生的。

比如查找某一个字符串里面的包含某些字母的最小子字符串，就可以用到滑动窗口算法。

除此之外，在Sentinel里面也用到了滑动窗口来做数据统计。

算法的考察在大厂会比较多一些，大家平时可以抽空去刷一刷算法题。

另外，我将所有Java面试系列制作成了完整的面试文档。它的便捷之处在于，可以通过检索的方式，找到你想要的面试题，目前已经更新180期，总计超过15W字！

【想领取面试文档的小伙伴可以点击文章底部名片无套路免费赠送给大家！】

需要高手面试文档面试文档的小伙伴可以扫描下方二维码
↓↓↓↓↓↓↓↓↓↓↓↓↓↓