首页 > 试题广场 >

每篇文章同一时刻最大在看人数

[编程题]每篇文章同一时刻最大在看人数
  • 热度指数:75666 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

用户行为日志表tb_user_log

id uid artical_id in_time out_time sign_cin
1 101 9001 2021-11-01 10:00:00 2021-11-01 10:00:11 0
2 102 9001
2021-11-01 10:00:09 2021-11-01 10:00:38 0
3 103 9001
2021-11-01 10:00:28 2021-11-01 10:00:58 0
4 104 9002 2021-11-01 11:00:45 2021-11-01 11:01:11 0
5 105 9001
2021-11-01 10:00:51 2021-11-01 10:00:59
0
6
106 9002 2021-11-01 11:00:55
2021-11-01 11:01:24
0
7 107 9001 2021-11-01 10:00:01
2021-11-01 10:01:50
0
(uid-用户ID, artical_id-文章ID, in_time-进入时间, out_time-离开时间, sign_in-是否签到)


场景逻辑说明artical_id-文章ID代表用户浏览的文章的ID,artical_id-文章ID0表示用户在非文章内容页(比如App内的列表页、活动页等)。

问题:统计每篇文章同一时刻最大在看人数,如果同一时刻有进入也有离开时,先记录用户数增加再记录减少,结果按最大人数降序。

输出示例
示例数据的输出结果如下

artical_id max_uv
9001 3
9002 2
解释:10点0分10秒时,有3个用户正在浏览文章9001;11点01分0秒时,有2个用户正在浏览文章9002。

示例1

输入

DROP TABLE IF EXISTS tb_user_log;
CREATE TABLE tb_user_log (
    id INT PRIMARY KEY AUTO_INCREMENT COMMENT '自增ID',
    uid INT NOT NULL COMMENT '用户ID',
    artical_id INT NOT NULL COMMENT '视频ID',
    in_time datetime COMMENT '进入时间',
    out_time datetime COMMENT '离开时间',
    sign_in TINYINT DEFAULT 0 COMMENT '是否签到'
) CHARACTER SET utf8 COLLATE utf8_bin;

INSERT INTO tb_user_log(uid, artical_id, in_time, out_time, sign_in) VALUES
  (101, 9001, '2021-11-01 10:00:00', '2021-11-01 10:00:11', 0),
  (102, 9001, '2021-11-01 10:00:09', '2021-11-01 10:00:38', 0),
  (103, 9001, '2021-11-01 10:00:28', '2021-11-01 10:00:58', 0),
  (104, 9002, '2021-11-01 11:00:45', '2021-11-01 11:01:11', 0),
  (105, 9001, '2021-11-01 10:00:51', '2021-11-01 10:00:59', 0),
  (106, 9002, '2021-11-01 11:00:55', '2021-11-01 11:01:24', 0),
  (107, 9001, '2021-11-01 10:00:01', '2021-11-01 10:01:50', 0);

输出

9001|3
9002|2
头像 BLAcKSQAoO
发表于 2021-12-02 10:56:52
时间:37ms 内存:6384KB 本题需求不难理解,难点在于如何计算瞬时的最大计数(在看人数) 首先,我们自然会想到常见的编码+联立。在此对原表in_time和out_time进行编码,in为观看人数+1, out为观看人数-1,进行两次SELECT联立,并按artical_id升序,时间戳升序: 展开全文
头像 盐咸咸
发表于 2022-03-23 20:30:48
一、知识点汇总与拓展 1)学到了一个非常实用的计算实时在线UV的方法,进入定义为1,离开定义为-1,并对时间进行正序排序,最后算累加实时在线UV。 2)另一个知识点就是窗口函数啦,sum()over(order by 字段1):按照字段1的排序依次进行累加,这个其实是开窗函数 展开全文
头像 呼啦啦NO.1
发表于 2022-01-19 21:54:31
看了大神写的代码,主要是在聚合函数sum()over()当中没有弄懂排序order by Time, Mark desc这部分。后来想了一想,就明白了。如果大伙儿也有这步没有弄明白的。可以看看我的解释。至于代码(在下面),我也是看了大神写的,后来敲出来了。 select artical_id, ma 展开全文
头像 jaime_
发表于 2021-12-09 15:31:31
一开始完全找不到算同一时刻最大在看人数的思路,看到别的大佬的答案才得到了启发。 思路:先算出每组artical_id的所有时刻的在看人数,再用group by语句找出每组artical_id最大的在看人数。那么怎么求每个时刻的在看人数呢?可以这么理解:in_time的时刻在看人数+1,out_tim 展开全文
头像 webary
发表于 2021-12-03 22:13:30
每篇文章同一时刻最大在看人数 明确题意: 统计每篇文章同一时刻最大在看人数,如果同一时刻有进入也有离开时,先记录用户数增加再记录减少,结果按最大人数降序 问题分解: 计算每篇文章当前时刻的在看人数(当前已进入-当前已离开=当前在看): 跟踪每一时刻的人数变动: 每条记录的进入时间表示进入人数 展开全文
头像 牛客849999528号
发表于 2022-03-15 13:54:08
select qqq.ti,max(qqq.nn) max_uv from (select tu1.artical_id as ti,tu1.uid tui, count(*)+1 nn from tb_user_log tu1 join tb_user_log tu2 on tu1.artical 展开全文
头像 王尼玛呢
发表于 2022-01-20 17:02:13
思路和大家的差不多,但是中间出了一个问题,标注一下,提醒一下自己下次注意。刚开始写的时候这样的 错误的sql WITH t1 AS ( SELECT artical_id,in_time dt,1 diff FROM tb_user_log WHERE artical_id <> 0 展开全文
头像 酸菜鱼土豆大侠
发表于 2022-11-21 10:13:34
【场景】:同一时刻在线人数 【分类】:窗口函数、tag标记、嵌套子查询 分析思路 难点: 1.同一时刻的在线人数 区别于 某个时刻之前的在线人数 (1)用tag标记增加还是减少 进入增加1,出去减少1 [使用]:union;1 as tag;-1 as tag (2)统计每个时刻的在看人数 展开全文
头像 艾瑞克_Avery
发表于 2022-05-11 15:45:18
问题: 统计每篇文章同一时刻最大在看人数,如果同一时刻有进入也有离开时,先记录用户数增加再记录减少,结果按最大人数降序。 问题分解: 1. 如何判断同一时刻在看人数是难点 将in_time,out_time联立到一张表中,然后排序,in_time +1, out_time -1 select 展开全文
头像 风雪行
发表于 2022-07-05 18:15:43
考查编码和窗口函数的巧妙使用 具体思路: 根据观看进入时间, 和退出时间进行编码, select ul.artical_id, ul.in_time as view_time, 1 as `code` from tb_user_log ul where ul.artical_id 展开全文
  • 二维码

    扫描二维码,关注牛客网

  • 二维码

    下载牛客APP,随时随地刷题