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.综合存储和性能你最终的方案是什么?
腾讯开奖358人在聊