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

相关推荐

好久没来牛客了,今天面试了一个实习生,感觉对方形象乱糟糟的,头发像鸡窝,像刚睡醒就来面试了,第一印象直接大打折扣,感觉我没有受到应有的尊重,再加上对方业务能力也一般,我直接挂掉;大家面试的时候还是好好收拾一下自己吧,争取给面试官留下个好印象,面试这东西还是存在眼缘的
MinJerous:更在乎本质,应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧,说不定人家刚刚通宵准备,就是为了这场面试呢?你挂掉他核心原因还是他能力不行,而不是形象。就算形象好点,能力不行你敢给过吗,不怕后面+1质疑你
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

更多
牛客网
牛客企业服务