首页 > 试题广场 >

近一个月发布的视频中热度最高的top3视频

[编程题]近一个月发布的视频中热度最高的top3视频
  • 热度指数:106789 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

现有用户-视频互动表tb_user_video_log

id uid video_id start_time end_time if_follow if_like if_retweet comment_id
1 101 2001 2021-09-24 10:00:00 2021-09-24 10:00:30
1 1 1 NULL
2 101
2001 2021-10-01 10:00:00
2021-10-01 10:00:31
1 1 0 NULL
3 102
2001 2021-10-01 10:00:00
2021-10-01 10:00:35
0 0 1 NULL
4 103
2001 2021-10-03 11:00:50
2021-10-03 10:00:35
1 1 0 1732526
5 106
2002 2021-10-02 11:00:05
2021-10-02 11:01:04
2 0 1 NULL
6 107 2002 2021-10-02 10:59:05
2021-10-02 11:00:06
1 0 0 NULL
7
108 2002 2021-10-02 10:59:05
2021-10-02 11:00:05
1 1 1 NULL
8
109 2002 2021-10-03 10:59:05
2021-10-03 11:00:01
0 1 0 NULL
9 105
2002 2021-09-25 11:00:00
2021-09-25 11:00:30
1 0 1 NULL
10 101
2003
2021-09-26 11:00:00
2021-09-26 11:00:30
1 0 0 NULL
11 101 2003
2021-09-30 11:00:00
2021-09-30 11:00:30
1 1 0 NULL
uid-用户ID, video_id-视频ID, start_time-开始观看时间, end_time-结束观看时间, if_follow-是否关注, if_like-是否点赞, if_retweet-是否转发, comment_id-评论ID)


短视频信息表tb_video_info


id video_id author tag duration release_time
1 2001 901 旅游 30 2021-09-05 07:00:00
2 2002
901
旅游 60 2021-09-05 07:00:00
3 2003
902
影视 90 2021-09-05 07:00:00
4 2004 902 影视 90 2021-09-05 08:00:00


(video_id-视频ID, author-创作者ID, tag-类别标签, duration-视频时长, release_time-发布时间)


问题:找出近一个月发布的视频中热度最高的top3视频。

  • 热度=(a*视频完播率+b*点赞数+c*评论数+d*转发数)*新鲜度;
  • 新鲜度=1/(最近无播放天数+1);
  • 当前配置的参数a,b,c,d分别为100、5、3、2。
  • 最近播放日期以end_time-结束观看时间为准,假设为T,则最近一个月按[T-29, T]闭区间统计。
  • 结果中热度保留为整数,并按热度降序排序。

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

video_id hot_index
2001 122
2002 56
2003 1

解释:
最近播放日期为2021-10-03,记作当天日期;近一个月(2021-09-04及之后)发布的视频有2001、2002、2003、2004,不过2004暂时还没有播放记录;
视频2001完播率1.0(被播放次数4次,完成播放4次),被点赞3次,评论1次,转发2次,最近无播放天数为0,因此热度为:(100*1.0+5*3+3*1+2*2)/(0+1)=122
同理,视频2003完播率0,被点赞数1,评论和转发均为0,最近无播放天数为3,因此热度为:(100*0+5*1+3*0+2*0)/(3+1)=1(1.2保留为整数)。
示例1

输入

DROP TABLE IF EXISTS tb_user_video_log, tb_video_info;
CREATE TABLE tb_user_video_log (
    id INT PRIMARY KEY AUTO_INCREMENT COMMENT '自增ID',
    uid INT NOT NULL COMMENT '用户ID',
    video_id INT NOT NULL COMMENT '视频ID',
    start_time datetime COMMENT '开始观看时间',
    end_time datetime COMMENT '结束观看时间',
    if_follow TINYINT COMMENT '是否关注',
    if_like TINYINT COMMENT '是否点赞',
    if_retweet TINYINT COMMENT '是否转发',
    comment_id INT COMMENT '评论ID'
) CHARACTER SET utf8 COLLATE utf8_bin;

CREATE TABLE tb_video_info (
    id INT PRIMARY KEY AUTO_INCREMENT COMMENT '自增ID',
    video_id INT UNIQUE NOT NULL COMMENT '视频ID',
    author INT NOT NULL COMMENT '创作者ID',
    tag VARCHAR(16) NOT NULL COMMENT '类别标签',
    duration INT NOT NULL COMMENT '视频时长(秒数)',
    release_time datetime NOT NULL COMMENT '发布时间'
)CHARACTER SET utf8 COLLATE utf8_bin;

INSERT INTO tb_user_video_log(uid, video_id, start_time, end_time, if_follow, if_like, if_retweet, comment_id) VALUES
   (101, 2001, '2021-09-24 10:00:00', '2021-09-24 10:00:30', 1, 1, 1, null)
  ,(101, 2001, '2021-10-01 10:00:00', '2021-10-01 10:00:31', 1, 1, 0, null)
  ,(102, 2001, '2021-10-01 10:00:00', '2021-10-01 10:00:35', 0, 0, 1, null)
  ,(103, 2001, '2021-10-03 11:00:50', '2021-10-03 11:01:35', 1, 1, 0, 1732526)
  ,(106, 2002, '2021-10-02 10:59:05', '2021-10-02 11:00:04', 2, 0, 1, null)
  ,(107, 2002, '2021-10-02 10:59:05', '2021-10-02 11:00:06', 1, 0, 0, null)
  ,(108, 2002, '2021-10-02 10:59:05', '2021-10-02 11:00:05', 1, 1, 1, null)
  ,(109, 2002, '2021-10-03 10:59:05', '2021-10-03 11:00:01', 0, 1, 0, null)
  ,(105, 2002, '2021-09-25 11:00:00', '2021-09-25 11:00:30', 1, 0, 1, null)
  ,(101, 2003, '2021-09-26 11:00:00', '2021-09-26 11:00:30', 1, 0, 0, null)
  ,(101, 2003, '2021-09-30 11:00:00', '2021-09-30 11:00:30', 1, 1, 0, null);

INSERT INTO tb_video_info(video_id, author, tag, duration, release_time) VALUES
   (2001, 901, '旅游', 30, '2021-09-05 7:00:00')
  ,(2002, 901, '旅游', 60, '2021-09-05 7:00:00')
  ,(2003, 902, '影视', 90, '2021-09-05 7:00:00')
  ,(2004, 902, '影视', 90, '2021-09-05 8:00:00');

输出

2001|122
2002|56
2003|1
头像 BLAcKSQAoO
发表于 2021-12-01 18:34:33
【2022.08.26 更新】 针对许多人的问题更新了代码~ SELECT video_id, ROUND((100 * finished_rate + 5 * like_cnt + 3 * comment_cnt + 展开全文
头像 webary
发表于 2021-12-02 22:29:59
近一个月发布的视频中热度最高的top3视频 明确题意: 请找出近一个月发布的视频中热度最高的top3视频。 假设热度计算公式简化为:热度=(a*视频完播率+b*点赞数+c*评论数+d*转发数)*新鲜度;新鲜度=1/(最近无播放天数+1); 结果中热度保留为整数,并按热度降序排序。 问题分解: 展开全文
头像 在debug的菠萝蜜很神奇
发表于 2021-12-03 08:29:11
1.问题: 找出近一个月发布的视频中热度最高的top3视频。结果中热度保留为整数,并按热度降序排序。 2.思路: (1)热度最高 粒度:视频id+最近一个月 热度=(100视频完播率+5点赞数+3评论数+2转发数)*新鲜度 视频完播率: sum(if(end_time-start_time-dura 展开全文
头像 风雪行
发表于 2022-06-19 15:27:49
最近一个月发布视频中热度最高 难点: 新鲜度: 1 / (最近无播放天数 + 1), 首先要获取到当前时间, 也就是 tb_user_video_log 的最大播放时间; 具体思路: 根据 video_id 进行分组, 取到的 max(end_time) 只是对应 video_id 的 max 展开全文
头像 烛少
发表于 2022-01-23 20:45:16
select t1.video_id ,round( ((sum(case when timestampdiff(second,start_time,end_time)>=duration then 1 else 0 end ))/count(*)*100 +sum(if_like)*5 +c 展开全文
头像 淦出一番成就来
发表于 2022-03-07 21:31:18
多思考多总结,困难问题拆分 问题:找出近一个月 发布的 视频中热度最高的top3视频。 热度=(a视频完播率+b点赞数+c评论数+d转发数)*新鲜度; 新鲜度=1/(最近无播放天数+1); 当前配置的参数a,b,c,d分别为100、5、3、2。 最近播放日期以end_time-结束观看时间为准 展开全文
头像 牛客149133483号
发表于 2022-03-25 15:58:08
思路:反向推导, 正向执行 反向推导 要获得近一个月发布的视频中热度最高的top3视频, 需要先计算近一个月发布的每一个视频的热度值 计算视频热度,根据热度的计算公式分解出完播率、点赞数、评论数、转发数和最近无播放天数, 以视频为单位进行统计 正向执行 盘点近一个月发布的视频,并计算每个视频的 展开全文
头像 陈皮和白糖
发表于 2023-08-16 15:11:45
with tt1 as ( select t1.video_id, t1.start_time, t1.end_time, t1.if_like, t1.if_retweet, t1 展开全文
头像 Melendez
发表于 2021-11-30 21:50:24
题目分析 首先热度拆分成几个小指标,其中前几个指标都是比较简单就可以得到,新鲜度这个指标是第一个难点,需要通过DATEDIFF函数获取当前日期和该tag下最近播放日期的差值。 第二个难点就是获取当前日期,这里直接可以把(SELECT max(end_time) FROM tb_user_video_ 展开全文
头像 求求给个offer吧好吗
发表于 2022-02-06 13:54:42
select video_id,round((100*视频完播率+5*点赞数+3*评论数+2*转发数)/(最近无播放天数+1),0) 热度 from(select t1.video_id, SUM(TIMESTAMPDIFF(second, start_time, end_time) >= d 展开全文
  • 二维码

    扫描二维码,关注牛客网

  • 二维码

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