如何统计当前在线用户数?

刚刚美团一面,就俩问题。。。。我之前看面经说美团重基础准备了半天基础,现在心情蛮复杂。第二个是top k还行,第一个问题是:
数据库记录用户的登陆时间和退出时间,问在某个时间节点,比如20.01,如何统计当前在线用户数?我的回答没达到点子上,想问一下大佬们针对这个问题怎么回答
#春招##美团#
全部评论
有一个记录日志(很多条),每条访问记录都有一个ip地址,现在问你 1.访问频率最高ip(出现次数最多)? 2.出现频率最高的前n个IP? 这种题每次都说的很乱,有大神帮忙解答一下吗
点赞 回复 分享
发布于 2018-05-27 20:20
请问你面试的是甚么岗?我也遇上了类似问题
点赞 回复 分享
发布于 2018-05-27 18:57
mark 看看大佬们怎么说
点赞 回复 分享
发布于 2018-05-15 12:39
你面的是上海美团吗?为什么我上海必须现场面(电话一面过了,喊我周五去)。抱团取暖。。 登陆离开时间精确到秒的话,一天其实也就24*60*60个秒,然后创建int[24*60*60] array数组,遍历登陆时间和退出时间,登陆某秒对应位置就加一,登出某秒位置就减一。整个数组就保存了当天的人数变化情况,然后需要知道00:00:00开始的时候初始在线人数,例如初始在线0,然后00:00:03 在线人数 0+ array[0] + array[1] + array[2] 
点赞 回复 分享
发布于 2018-05-15 11:41
我只知道 storm OK的
点赞 回复 分享
发布于 2018-05-15 11:38
给时间加索引,然后按时间升序排序,然后查找时间在20.01之前的,遍历之前的,进入的时候+1,离开的时候-1
点赞 回复 分享
发布于 2018-05-15 11:32

相关推荐

每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
点赞
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务