统计不同时间段在线人数，给定若干（进入，离开）时间对

最新推荐文章于 2023-06-10 23:41:14 发布

trayfour

最新推荐文章于 2023-06-10 23:41:14 发布

阅读量5.8k

点赞数 5

分类专栏：面试算法各个攻破文章标签：面试题区间统计

本文链接：https://blog.csdn.net/u014422406/article/details/78089376

版权

这是一道面试题，涉及统计不同时间段内的在线人数。给定用户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