2023.4.13 腾讯音乐数据工程笔试

4.13 腾讯音乐数据工程笔试

题型：三道编程题+两道问答题

编程题

1.(SQL)

从听歌流水中找到18-25岁用户在2022年每个月播放次数top3的周杰伦的歌曲

给了三张表：

play_log(日期fdate，用户user_id，歌曲编号song_id)

song_info(歌曲编号song_id，歌曲名字song_name，歌手singer_name)

user_info(用户user_id，年龄age)

2.

输入a,b,c 编程计算一元二次方程ax^2+bx+c=0的值。

当a=0，输出指定内容：“xxxxx”

当a！=0时，根据▲=b^2-4ac的三种情况计算方程的根。

输入描述

多组输入，一行，包含三个浮点数a，b，c，以一个空格分隔，表示一元二次方程a
ax^2 + bx +c=0的系数。

输出描述

如果a=0，输出指定内容：“xxxx”
如果a！=0，分三种情况输出：
▲=0，则两个实根相等，输出形式为：x1=x2=..
▲>0，则两个实根不相等，输出形式为：x1=...,x2=...，x1<=x2
▲<0，则有两个虚根，输出：x1=实部-虚部i；x2=实部+虚部i。x1的虚部系数小于等于x2的虚部系数，实部为0时不可省略。实部=-b/(2*a),虚部=sqrt(-▲)/(2*a)
所有实数部分要求精确到小数点后2位，数字、符号之间没有空格

示例

输入
2.0 7.0 1.0

输出
X1=-3.35;x2--0.15

3.

给出长度为n的序列a1,a2，…,an，有多少对不同的整数对(l,r)((l<= r)满足r-l>=k且al,al+1，…·,ar中第k小的数是x?

输入描述

第一行三个整数n,t,k。第二行n个整数a1 a2··an

输出描述

一行一个整数表示答案。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例输入

5 3 2
1 2 3 4 5

输出

3

说明

区间[2,3],[2,4],[2,5]第2小的数都是3

问答题

1.Kafka

QQ音乐实时流水会通过客户端上报至后台服务，最终写入Kafka中。现在要求每5分钟输出一个当前累计DAU，请给出核心代码实现?
已知每条实时流水数据结构如下:

uin=a&song id=1003&os_type=ios&app_ver=10.0.1&play duration=150

2.

现在需要针对QQ音乐实时听歌榜单进行排序，目标是实时更新出当前播放量最高的top101.你将如何设计这个实时流的排序算法? 并给出排序算法核心实现逻辑2.当每日的听歌实时流呈级过百亿，你发现Flink出现了背压，你觉得会是什么原因导致的? 你考虑如何解决?3.综合存储和性能你最终的方案是什么?