今天面试问了个场景题,说如何限制服务器最多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 广东

相关推荐

星期一的大老师:项目描述 和 技术栈单开一栏;八股文:算法与数据结构,计算机网络一定要写,操作系统不了解可以不写;Linux命令,Git,Docker基础命令和基本使用一定要写,要有实际使用场景的解决经验;项目的八股文上:redis 解决 缓存雪崩,缓存击穿,缓存穿透的解决方案,一个问题的不同方案可以一起用,不需要重复在两个项目写。第二个项目换一个。小厂可以投一投
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

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