1分钟内用户上线的数目是60万,如果用户在5分钟内重复上线,就给他发警告,问如何设计?
这是我在网上找到的腾讯公司的一道面试题,觉得有点价值,所以简单分析下,欢迎提建议。
题目:1分钟内用户上线的数目是60万,如果用户在5分钟内重复上线,就给他发警告,问如何设计?
考虑:要判断用户是否在5分内重复上线,那么至少要(也只需要)保存距当前时刻5分钟内的登录用户的信息(只要简单的ID)
从这个开始出发,需要考虑的问题为2个:
考虑:要判断用户是否在5分内重复上线,那么至少要(也只需要)保存距当前时刻5分钟内的登录用户的信息(只要简单的ID)
从这个开始出发,需要考虑的问题为2个:

这是一道腾讯面试题,要求在一分钟内处理60万用户上线,并在5分钟内检测到重复上线的用户发送警告。解决方案是使用数组配合哈希表,数组存储每秒用户ID指针,哈希表按ID排序并利用链表管理,以便快速判断用户是否重复上线并删除过期数据。
最低0.47元/天 解锁文章
9100

被折叠的 条评论
为什么被折叠?



