QQ音乐面试题
1.s市A，B共有两个区，人口比例为4 ：7，据利时统计A的犯罪率为0.013%，B的犯罪率为0.017%，现有一起盗窃案发生在S市，，那么该案件发生在A区的概率有多大？请写出具体计算过程
2.一个盒子装有六只乒乓球，，其中四个是新球（即未使用过的球），第一次比赛时随机从盒子中取出两只乒乓球，使用完后又放回盒子，第二次比赛又随机取出两只。求：第二次取出全是新球的概率。请写出计算过程。
3. 一个栈的的入栈序列为 ABCDE，则栈的不可能的输出序列为
A. DCBEA B， ACBED C. DCEBA D. DEBCA
4.已知一棵二树，如果先序遍历的节点顺序是: ADCEFGHB CDFEGHAB，则后序遍历结果为
请画出该二树的结构
5、SQL语言允许使用通配符进行字符串匹配的操作，其中％可以表示
A 零个字符 B. 1个字符 C. 多个字符 D 以上都是
6.以下表的设计，最合理的是
A 学生(id,mname,age), 学科(id,name)，分数(学生id, 学科id, 分数)
B 学生（id, name，age）分数（学生id，学科id，学科name，分数）
C 分数（学生id，学生name，学生age，学科id，学科名称，分数）
D 学科 （id,name）, 分数（学生id，学生姓名，学生age，学科id, 分数）
7.如果有一张表 player，有id，name两个列，我想知道这张表有多少行数据，id最大的前10位的name是什么，请问这两个SQL语句如何写？
8. 1）使用SQL实现以下数据表行转列及总分、平均分（数据表：table）
输入表：t_user_score1
输出表：t_user_score2
2）使用SQL实现以下数据表列转行
输入表：t_user_score1
输出表：t_user_score2
9．查询数据表（play），基本字段如下：
省（province），市（city），歌手（singer_id），播放次数（paly_cnt）
求每个市的歌歌手排名前三的歌手和播放次数
10.用户登陆日志表为user_id, log_time(格式为：“2018-10-20 10:20:30” 字符串)，session_id，platform
1）用sql查询近30天，每天平均登录用户数
2）写sql查询出近30天，连续访问7天以上的用户数量
11、设张三的mp3里有1000首歌，现在希望设一种随机算法来随机播放，与普通随机模式不同的是，张三希望每首歌随机到的概率比是与一首歌的豆瓣评分（0～10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》的概率比为89:95现在我们已知这1000的豆瓣评分，请设计一种随机算法来满足张三的需求
12. 有7克、2克砝码各一个，天平一只，如何用这些物品三次将140克的盐分成50克、90克两份？
