今天面试问了个场景题,说如何限制服务器最多1000个用户?我提到的是,用堆记录每个用户最近的活动时间,每次用户活动时就修改堆对应的成员,当满员后新用户来了,删除堆头。然后面试官问如果频繁活动会频繁修改堆,性能会下降,怎么优化/修改?这个问题uu们有什么更好的方案吗?
全部评论
这个感觉像是做限流一样,如果有用到redis可以存一个state,然后按用户的请求来进行hash作为key,再让state自增,每次请求来时先判断有没有该用户的key,有则可以继续请求,同时让key对应的value自增;没有也判断state是否小于1000。当一个用户的请求结束时,去让它对应的key减一,如果减为了0也移除掉key,同时state减一。不为0则state不变。实际上是参考了aqs的state状态变量思想,通过redis实现一个1000大小的可重入共享锁。
1 回复 分享
发布于 2023-10-13 08:47 湖北
LRU?
点赞 回复 分享
发布于 2023-09-26 18:32 广东

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:21
被夸真的超级开心,好可爱的姐姐
码农索隆:老色批们不用脑补了,我把金智妮的图找来了查看图片
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务