5 Free Pampers Gifts to Grow Points# PennySaver - 省钱一族
f*x
1 楼
不好意思，标题之所以取成这样，是因为前辈们说要防止被举报。
上周电面的，很快就出了结果。
电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits()
，不用考虑并行，就是单线程的。
我先用C++的queue写了一个版本，大致就是说hit的时候在后面加，并且把5分
钟之前的hit都从队列头部去掉。double就是时间点。
然后提示我可以优化，我就说如果精确到秒的话，可以把同一秒里面的hit合并在一起
存，记录整数时间和整数次数。
然后问我空间复杂度是多少，我说最坏情况下等于历史上hit的数量，后来经他稍微一
提醒，发现应该是正好300秒，所以是常数。
整个过程其实我感觉很顺的：题目也容易，我也从自己的简单做法开始，顺着面试官的
引导一步一步得到最优化的答案。可是还是悲剧了。。
HR说的是“经过了慎重的考虑，我们觉得我们不match，但是大家都很enjoy speaking
with you“。不知道是套话，还是说我面得还行，只是可能背景不match。
希望给大家一点帮助！
闪电狐狸
上周电面的，很快就出了结果。
电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits()
，不用考虑并行，就是单线程的。
我先用C++的queue
钟之前的hit都从队列头部去掉。double就是时间点。
然后提示我可以优化，我就说如果精确到秒的话，可以把同一秒里面的hit合并在一起
存，记录整数时间和整数次数。
然后问我空间复杂度是多少，我说最坏情况下等于历史上hit的数量，后来经他稍微一
提醒，发现应该是正好300秒，所以是常数。
整个过程其实我感觉很顺的：题目也容易，我也从自己的简单做法开始，顺着面试官的
引导一步一步得到最优化的答案。可是还是悲剧了。。
HR说的是“经过了慎重的考虑，我们觉得我们不match，但是大家都很enjoy speaking
with you“。不知道是套话，还是说我面得还行，只是可能背景不match。
希望给大家一点帮助！
闪电狐狸
