吴波电面

IAM阳光 发表于 2019-1-26 16:10
哈哈，积分不够。。。

您好！
本帖隐藏的内容需要积分高于 103 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 103 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

统一回复下
要求跟利口稍微有点不一样 利口的function 有timestamp， 这个没有，参数只有ip。所以在funciton里面要get当前时间来做比较。
实现的话我就用了一个map来存储每个ip的timestamp list，然后在function里遍历这个list看有没有在过去一秒超过一百个，有就抛异常，没有的话把100个以后的砍掉节约空间。

chenqidi 发表于 2019-1-26 23:07
**** 本内容被作者隐藏 ****

怪我没说清楚，这里的一秒指的是当一个request来时，看看过去一秒这个ip有没有超过100个request。如果当前timestamp是1.5s，那就检查0.5到1.5之间的。所以你那个方法应该不行

yang_ssdut 发表于 2019-1-27 13:29
怪我没说清楚，这里的一秒指的是当一个request来时，看看过去一秒这个ip有没有超过100个request。如果当 ...

噢噢噢 感谢回复！那感觉就是用circular array了，或者和你一样用queue，感觉是简化版的问题了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies