现在的位置: 首页 > 综合 > 正文

腾讯的一道面试题

2013年09月22日 ⁄ 综合 ⁄ 共 299字 ⁄ 字号 评论关闭

题目:1分钟内用户上线的数目是60万,如果用户在5分钟内重复上线,就给他发警告,问如何设计?

考虑:要判断用户是否在5分内重复上线,那么至少要(也只需要)保存距当前时刻5分钟内的登录用户的信息(只要简单的ID)
           从这个开始出发,需要考虑的问题为2个:
           1.如何在迅速判断用户是否在保存的数据中 (这个理所当然想道用hash)
           2. 如果把过期的数据删掉  (这个就想到维护一个时间链表,把到期的通过链表来删除)

这个是半年前腾讯面试的时候碰到的题目,当时觉得很难,今天走在路上突然想起,想了想,突然想到这种方法,也许不是最好,但至少解决了,也了解了一件事

抱歉!评论已关闭.