请你设计并实现一个满足  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 必须...

又改了一版

年前投的Java中有哪些异步实现方案runnable callable线程进程协程区别Threadlocal知道吗，干什么的聚簇索引非聚簇索引线程池优化的方法，结合底层说（完全没了解，完蛋）NIO知道吗（nnd，我说知道BIO,NIO,AIO以后面试官就说好的，我刚想往select\poll\epoll说来着，答题方式有问题）括号匹配。秒了手撕完了以后说时间不多了，可是才40分钟啊可恶！反问有什么能改进的，说操作系统基础不牢，其他还行。问的很基础。。面试官对每个回答也没有反馈，感觉kpi了更新：当天感谢信