2023-09-26 17:10 华为_软件开发工程师
关注
今天面试问了个场景题，说如何限制服务器最多1000个用户？我提到的是，用堆记录每个用户最近的活动时间，每次用户活动时就修改堆对应的成员，当满员后新用户来了，删除堆头。然后面试官问如果频繁活动会频繁修改堆，性能会下降，怎么优化/修改？这个问题uu们有什么更好的方案吗？
全部评论
随便取个懒得想了
门头沟学院 Java
这个感觉像是做限流一样，如果有用到redis可以存一个state，然后按用户的请求来进行hash作为key，再让state自增，每次请求来时先判断有没有该用户的key，有则可以继续请求，同时让key对应的value自增；没有也判断state是否小于1000。当一个用户的请求结束时，去让它对应的key减一，如果减为了0也移除掉key，同时state减一。不为0则state不变。实际上是参考了aqs的state状态变量思想，通过redis实现一个1000大小的可重入共享锁。
牛客80903014号
广东轻工职业技术学院 Java
LRU？
相关推荐
腾讯公司福利 448人发布
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
