摘要：
题目： 设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能： postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索最近的十条 阅读全文
posted @ 2020-04-21 18:27
NeoZy
阅读(143)
评论(0)
推荐(0)
摘要：
今天字节客户端三面问了这道题，没做出来。第一，之前没见过lfu，第二，要求O(1)时间，条件苛刻一点。只能说无缘字节。 言归正传，LFU算法：least frequently used，最近最不经常使用算法。 什么意思呢：对于每个条目，维护其使用次数cnt、最近使用时间time。 cache容量为n 阅读全文
posted @ 2020-04-21 03:10
NeoZy
阅读(2453)
评论(0)
推荐(1)
摘要：
LRU：Least Recently used 操作系统课上讲过。整体是用一个栈，新使用的就抽出来放到栈顶端。如果栈大小达到限制那么删除栈底。 当然这样时间复杂度太高，查找时间O(n)，更新时间O(n)。 如果上面的两个操作时间复杂度要达到O(1)的话。思考：查找O(1)，也就是有一个key，O(1 阅读全文
posted @ 2020-04-21 01:36
NeoZy
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号