农行 浙江省分行 10.29面的，询问帖

什么是LFU缓存？ 想象你有一个小书架，但你的书架只能放几本书。每次你想读一本书，如果书架上已经有这本书，你就直接拿起来读。但如果书架上没有这本书，而书架已经满了，你需要决定哪本书应该被取下来，以便腾出位置放新书。 LFU缓存就是帮助你决定哪本书应该被取下来。它会优先考虑那些很少被读的书，如果有多本书读的次数一样少，那么它会选择最早放在书架上的那本。📚📖 数据结构 键值对映射 (keyValueMap)：这是一个大大的笔记本，用来记录每本书的名字和它的内容。比如，键是书的名字，值是书的内容。 键频率映射 (keyFreqMap)：这是一个小本子，用来记录每本书被读了多少次。 频率集合映射...