QQ 后台开发 一面凉经

LFU好难的，我做了好多次也只能描述一下思路，面试场景下手撕得紧张死😥

看起来也没什么八股，就一个HashMap和TCP，包KPI的

linkedlist移动节点不方便

[叹息同一小时，面完一小时挂了

后续:已经挂了

这个输入输出是啥意思，是ACM模式要把["LFUCache","put","put","get","put","get","get","put","get","get","get"]这种命令解析成具体操作吗？直接写道main里行不行？ LFU cache = new LFU(2); cache.put(1, 1); cache.put(2, 2); System.out.println(cache.get(1)); // 返回 1 cache.put(3, 3); // 去除 key 2 System.out.println(cache.get(2)); // 返回 -1 (未找到) System.out.println(cache.get(3)); // 返回 3 cache.put(4, 4); // 去除 key 1 System.out.println(cache.get(1)); // 返回 -1 (未找到) System.out.println(cache.get(3)); // 返回 3 System.out.println(cache.get(4)); // 返回 4

出结果了吗？我昨天晚上七点面的，现在还没结果

这么狠？面试官自己撕得出来吗

面这么久