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

相关推荐

one_t:硕还是本?什么岗
点赞 评论 收藏
分享
1 9 评论
分享
牛客网
牛客企业服务