一道牛客算法上的算法题，求大佬帮我看看哪里写错了

来源：蜘蛛抓取(WebSpider) 时间：2019-08-10 04:22 标签： 牛客算法

完成时间： 180分钟

1、本套试卷来源於网上由牛客算法网注册用户提供，除非经特别声明牛客算法网不拥有该资料版权，亦不承担任何法律责任

2、未经网站或作者的同意不得转载，否则构成侵权本网站或作者保留诉诸法律的权利。

3、如发现本网站载有侵犯您著作权的侵权信息可依法向我们提出权利申请，申请方式

求大神解答大神大大快来～～～～～～～～～～～～～

头条三面算法面试题： 实现一个前端的限流，这里的前端应该指的是网关代理实现在任意一秒内IP的访问请求数量不得的多于1000个，多出的部分直接拒接问怎么实现？？

方法：一、队列的方式就不要考虑了这种方式面试官不是很同意，理由是访問量大尽量简单

二、类似guava的ratelimiter，纪录一次访问时间随后访问判断是否在一秒以内，如果在判断访问量是否大于1000.如果不在一秒之内直接訪问数设置为1，问题是没有实现任意一秒以内不多于1000个 介绍这个的时候本来知道是错的，但是硬着头皮讲呀?????

这个題直觉上应该是使用数组来做满足缓存局部性原理，应该是漏桶算法的变种应该最好不使用多线程 ，但是想不出来 希望知道答案的大佬 指点指点呀? 

你这个还是不对 提交后case通过率33.3%

伱对这个回答的评价是？

我要回帖

更多关于 牛客算法 的文章

 

随机推荐