狗家桑尼维尔昂赛

zshzb1989 发表于 2018-4-15 07:13
讲道理的话不属于system design, 属于OOD

好吧，可能我ood比较挫。最近也要去桑尼维尔面。

可以请问楼主工作经验有几年吗？

同一个机器上不同线程应该还是需要锁的，thread id有可能会重复，尤其是如果用thread pool的话。

serpheroth1 发表于 2018-4-15 11:10
可以请问楼主工作经验有几年吗？

3年经验，不过一年半是DE

顶一下涨分看题目~~~~~~~~紫薯

问一个楼主第四轮的followup如何回答的呢

楼主第四题是用优先队列做的吗，顶端是最早过期的 key value pair？ 这样插入，删除的时间都是 lg n，有更快的方法吗？

markpen 发表于 2018-4-16 07:23
楼主第四题是用优先队列做的吗，顶端是最早过期的 key value pair？ 这样插入，删除的时间都是 lg n，有更 ...

差不多就是这么做的，应该也没有更好的时间了，所以follow up是关于空间的优化