刚面完的Linkedin电面

今天也面了这题

密码 发表于 2019-5-6 20:03
**** 本内容被作者隐藏 ****

34 行那个block应该先放进queue里再evict吧，万一新的rank低呢

Falldawn 发表于 2021-6-10 20:13
找到了这个帖子https://www.1point3acres.com/bbs/thread-279704-1-1.html，这题应该用TreeMap因为Heap的re ...

line 29 为什么是先判断size 再cache？不应该是先cache，如果cache size大于max再evict吗

biomedicineman 发表于 2021-8-24 21:31
TreeMap.remove() 应该是logN吧？
PriorityQueue remove() max/min也是logN，但remove(object)是 O(N)

但是这题priorityqueue只需要remove top，不需要remove specific object，所以用pq也是o(lgN)吧，而且实现上更简单？

biomedicineman 发表于 2021-8-24 21:31
TreeMap.remove() 应该是logN吧？
PriorityQueue remove() max/min也是logN，但remove(object)是 O(N)

但是这题priorityqueue只需要remove top，不需要remove specific object，所以用pq也是o(lgN)吧，而且实现上更简单？