google new grad US vo+timeline

fangzheng 发表于 2021-5-22 04:57
359 followup 时间戳随机思路：

使用PriorityQueue + Set implementation, 全局维护一个latest timestam ...

请问层主，如何清除pq里的所有过期元素呢？pq里存的是<Message, Timestamp> pair吗？谢谢，已经加米了

LXU 发表于 2021-5-22 19:53
请问层主，如何清除pq里的所有过期元素呢？pq里存的是 pair吗？谢谢，已经加米了

对，pq根据timestamp排序。另外维护一个map（之前写的set typo了）记录每个消息的次数。这只是个大概思路，还有一些需要做的assumption，比如楼主说的消息最晚晚到30s or something. 这些感觉需要跟面试官提前沟通清楚

gudugudu 发表于 2021-05-20 23:22:22
据说俩strong hire可以中和掉一个no hire

strong hire 很难的，除非你能把面试官秒掉

楼主最后结果怎么样？

sfmnrmnv 发表于 2021-6-27 01:34
楼主最后结果怎么样？

挂了zzzsssss

What is the modified version of 1277 and 359?

fangzheng Published on 2021-5-22 04:57
359 followup Random timestamp ideas:

Use PriorityQueue + Set implementation to maintain a latest timestam globally...

Set = hash table or
Set = C++ set (red-black tree)?

If the latter, then you dont need a priority queue.
Actually, if the stream is in the order of increasing time, you could just use a circular array or a deque along with a hash table.
. Waral dи,

对不起. 我accidentally点了"dislike" instead of "like". 我无法改变

AlienUXSJ 发表于 2021-5-20 19:19
一种方法就可以 follow up 怎么优化空间，如果时间戳是随机的怎么处理

你是什​​么意思 "time stampp is random?"