会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
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 福大大架构师每日一题
阅读(131)
评论(0)
推荐(0)
编辑
公告