G面试题求解# JobHunting - 待字闺中
E*8
1 楼
刚在一亩三分地上看到别人的帖子有个题挺有意思,题是设计一个数据结构使得一个
request在1秒之内只能执行50次。
做法是用一个queue来存timestamp,每次来一个request的时候 if 50 > queueSize 直
接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的timestamp删除,
如果此时queue size小于50了再加进去. 但是这个做法面试官不满意,请问应该怎么做
呢?应该涉及到什么数据结构呢?
哪个大牛给讲讲思路?我能想到的和上面那人也差不多。
request在1秒之内只能执行50次。
做法是用一个queue来存timestamp,每次来一个request的时候 if 50 > queueSize 直
接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的timestamp删除,
如果此时queue size小于50了再加进去. 但是这个做法面试官不满意,请问应该怎么做
呢?应该涉及到什么数据结构呢?
哪个大牛给讲讲思路?我能想到的和上面那人也差不多。