Soul日常实习oc了，hr面的时候我说一周内入职，时间太紧了，有在海淀实习的小伙伴吗，想合租，可以恰个v交流一下。更新:明天入职啦。

请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。函数 get 和 put 必须...

我本科暑期实习去得上海某中厂，隔壁算法部门8个才留下1个，bg还是本2硕9，我们部门也是只有一个hc，被一个上海本硕双2拿走了，这还是3年前的情况。而且暑期实习和秋招时间冲突了，想转正答辩要到8月后半了，我甚至是9月中才答辩的。我在牛客上看了现在的情况，25届转正也是惨不忍睹，感觉还不如搞个日常实习，一直到7月然后参加秋招呢。真不建议all in暑期，除非你能做到边实习边找工作，并且把别人卷下去。秋招还是要趁早，晚了没hc，双9来了都难顶，10月补录可能还有点机会。

（一个小时二十分钟）1. 介绍一下最近三个月做的事情。2. 对于 rocksdb 了解吗？（参与的开源项目中用到了）3. 讲讲在这个项目中的用法。（对实现不太了解，从设计相关的角度讲了一下）4. 假设你有一个集群，有一批大量的 kv（key 很大(无规律)，value很小）需要写入，你想想这里对读/写分别怎么优化？（大概从集群结构，然后梳理到单节点，之后讨论读写优化，讲异步写的时候提到了 WAL）5. 项目中 WAL 怎么用的？（拉了一个具体的实现场景出来讲，ZSet SkipList优化实现相关，讲了流程）6. 集群分片这里怎么实现？（上一轮面试和另一个面试官聊过，大概讲了一下）7. 我看你...