领英电面

电面的是一个美国白人大叔，比较和蔼。
BQ面了三题：1. 有给组里的产品提过high level的意见，最后被采纳的吗？2. 有过把critical path交给别人做的经历吗？3. 有没有给组里提过technical上的guide?

Coding题目是RetainBestCache， rank是通过v.getRank()拿到的
Followup1 如果cache每get一次就rank+1, 要怎么做most RecentUsedCache
Followup2 如果所有value的rank会randomly change，要怎么做到get cache是O(1), 但是如果cache miss eviction可以慢一些。这个followup我理解了半天，其实就是直接在所有的cache value里去rank最小比较就好了。
```
public class RetainBestCache<K, V extends Rankab

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

tentially
   * the internal state of the Rankable.
   */
  long getRank();
}

public interface DataSource<K, V extends Rankable> {
  V get (K key);
}
```

补充内容 (2022-08-04 13:05 +8:00):
Coding followup1 里面要做的是least frequent used cache, 上面有typo

他们不是freeze了嘛？现在还能面？

getRank()是给定直接用的么？

请问楼主第二问怎么做的。我是用PQ 做的。感觉treeMap 做第二问比较方便？