2021年1月23日
2021-01-23：LFU手撸，说下时间复杂度和空间复杂度。
摘要： 福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下： 阅读全文
posted @ 2021-01-23 21:51 福大大架构师每日一题 阅读(152) 评论(0) 推荐(0)