常见限流算法 漏桶和令牌桶

漏桶算法

漏桶(Leaky Bucket)算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的速度出水(接口有响应速率),当水流入速度过大会直接溢出(访问频率超过接口响应速率),然后就拒绝请求,可以看出漏桶算法能强行限制数据的传输速率

漏桶算法

我的秋招面试问题集

第一家

  1. 说说你怎么理解threadlocal的?
  2. ReentrantLock原理?
  3. [1,2,3,4,4,5] 数组找出4所在的所有下标?