问个Google的面试题# JobHunting - 待字闺中
l*o
1 楼
这个问题我被问过3次,3个不同的公司,其中第一次遇到是在google。
设计一个数据结构使得一个request在1秒之内只能执行50次。
我的做法是用一个queue来存timestamp,每次来一个request的时候 if 50 >
queueSize 直接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的
timestamp删除,如果此时queue size小于50了再加进去.
面试官很不满意,说复杂度太高。面试结束的时候问他到底怎么样才最优,他说是
secret。
设计一个数据结构使得一个request在1秒之内只能执行50次。
我的做法是用一个queue来存timestamp,每次来一个request的时候 if 50 >
queueSize 直接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的
timestamp删除,如果此时queue size小于50了再加进去.
面试官很不满意,说复杂度太高。面试结束的时候问他到底怎么样才最优,他说是
secret。