✔算法设计题，设计LRU,LFU缓存，设计跳表。LRU使用双向链表➕HashMap，使用key，node分别作为键和值。LFU使用两个HashMap，一个以key作为键，node作为值，另一个以使用频率freq作为键，以双向链表作为值存储，除了容量还定义了minFreq最小的使用频率，来记录当前所有元素最小的使用频率。 跳表使用单项链表，节点的值递增排列，每个节点的next是数组，插入节点时随机生成next数组的高度大小，下楼梯法进行查找。 ✔spring面试题 ✔复习微服务 今天刚到图书馆，换了两个座位都发现插座是坏的，后面终于试了一个插座有电的座位，明天继续。