【含面筋】被某D盒子拒了

原帖地址:mitbbs

不好意思,标题之所以取成这样,是因为前辈们说要防止被举报。

上周电面的,很快就出了结果。

电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits()
,不用考虑并行,就是单线程的。

我先用C++的queue写了一个版本,大致就是说hit的时候在后面加,并且把5分
钟之前的hit都从队列头部去掉。double就是时间点。

然后提示我可以优化,我就说如果精确到秒的话,可以把同一秒里面的hit合并在一起
存,记录整数时间和整数次数。

然后问我空间复杂度是多少,我说最坏情况下等于历史上hit的数量,后来经他稍微一
提醒,发现应该是正好300秒,所以是常数。

整个过程其实我感觉很顺的:题目也容易,我也从自己的简单做法开始,顺着面试官的
引导一步一步得到最优化的答案。可是还是悲剧了。。

HR说的是“经过了慎重的考虑,我们觉得我们不match,但是大家都很enjoy speaking
with you“。不知道是套话,还是说我面得还行,只是可能背景不match。

希望给大家一点帮助!

闪电狐狸