新轩的狗狗面巾

感觉像 儿散酒，思路应该差不多，但是得先sort一下

alpaca1234 发表于 2020-7-27 08:12
Java 的PQ也没有updateKey啊， 怎么操作sliding window呢

可以用two pointer 维持一个1h时间range的window, 同时向右移。然后用一个hashmap 存tweet id到堆元素（tweet id 和1h内被点赞的次数）的mapping
我写的时候有个bug，只更新了当前遇到的tweet，没有更新1h内所有该更新的元素。我写的Unit test case cover这个bug了，但没时间跑了。

新轩真的亲切的一笔

匿名者 发表于 2020-7-23 10:02
请问这个tweet是按照时间sort吗？

面试官说是的，不过不是自己sort一下就好了

Mark6 发表于 2020-7-30 08:25
可以用two pointer 维持一个1h时间range的window, 同时向右移。然后用一个hashmap 存tweet id到堆元素（t ...

楼主给的感觉不是最优解？用单调栈可以做到linear的时间复杂度。不过从这个看出来，最优并不一定是必须的。跟面试官的交流以及其他方面同样或者更加重要。

yiliaobailiao 发表于 2020-7-30 09:39
楼主给的感觉不是最优解？用单调栈可以做到linear的时间复杂度。不过从这个看出来，最优并不一定是必须的 ...

对的，还有bug呢。个人体验是感觉思维过程和交流比较重要。跟面试官讨论了一段时间后，他让我先把我的想法先实现出来，之后再考虑优化

wl0211 发表于 2020-7-22 21:03
哈哈哈哈，我可能有一两年没听到“新轩”这个说法了

我们家乡话说“新鲜”就这样说 哈哈哈

请问lz几年经验

狗哥感觉需要交流得清楚 代码没有大问题 对bug free的要求不太高

有没有人能给个具体解法，感觉two pointer，加不停sort的map，复杂度太高了