统计不同时间段在线人数,给定若干(进入,离开)时间对

这是一道面试题,涉及统计不同时间段内的在线人数。给定用户id及对应的进入和离开网页时间,需要按秒统计24小时内的在线人数。原解法是通过数组记录每个时间点的增减,但效率较低。改进后的解决方案是使用两个数组分别记录每个时间点的进出人数,然后遍历数组进行区间累加和累减操作,模拟火车站点上下客的过程,从而高效地得到每个时间点的在线人数。
摘要由CSDN通过智能技术生成

题目:
有很多个用户 id:每个id后面都有进入到这个网页的时间和离开这个网页的时间。
也就是我有这样的输入:

user_id1 , enter_time1, leave_time1
user_id2 , enter_time2, leave_time2
user_id3 , enter_time3, leave_time3

面试被问到,当时没想到,回来吃饭的时候想到一个方案。
面试给的条件是按秒统计的。
所以申请一个24 * 60 * 60的数组。
然后来一个user_id,我刚开始说比如来一个user_id。就把对于的
enter_time 和leave_time,对应的所有位置都加一,无奈这种方法有点慢。没达到面试官的要求。

所以回来后想到了应该是正确的方法,就是记录每个时间点,也就是上面申请数组位置上有多少个人走了(需要申请两个数组了),有多少个人来了。然后从左到右,就像火车一样,减去这个站下了多少人,加上这个站上了多少人,最后就是还剩下的。

代码如下。其中begin,和end记录enter_time和leave_time
nbegin nend记录每个位置有多少人上车,下车。

/**
 * Created by qiwang on 2017/9/25.
 */
public class regionCount {
    public static void main(String[] args) {
        int[] begin = new int[]{0,1,2,3,4,1,2};
        int[] end = new int[]{7,6,3,10,7,8,9};
        reginCount(begin,end,10);
    }
    publ
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值