拼多多面试题：如何查找前20%的数据？

【题目】用户访问次数表，列名包括用户编号、用户类型、访问量。要求在剔除访问次数前20%的用户后，每类用户的平均访问次数。（拼多多、网易面试题）

 

【解题思路】

使用逻辑树分析方法可以把这个复杂的问题拆解为3个子问题：

1）找出访问次数前20%的用户

2）剔除访问次数前20%的用户

3）每类用户的平均访问次数

下面分别来解决每个子问题

1.访问次数前20%的用户

先按“访问次数”排名，然后就可以找到”前20%”的数据。排名问题在《猴子 从零学会sql》里讲过可以用窗口函数来解决。

首先对所有用户的访问量按从低到高的顺序用窗口函数排名：

select *,      row_number() over(order by 访问量 desc) as 排名from 用户访问次数表;

排名后，如何找出前20%的数据呢？

排名<=最大的排名值 * 20%,就是前20%的数据。

把前面的排名结果表当作临时表a，加上筛选条件（where）对应的sql语句如下：

select * from awhere 排名<= 最大的排名 * 0.2;

最大的排名值如何得到呢？可以用下面的sql语句：​​​​​​​

select max(排名)from a;

把前面的sql语句组合到一起就得到了筛选出排名前20%的数据了：​​​​​​​

select * from awhere 排名<= (select max(排名) from a) * 0.2;

2.剔除访问次数前20%的用户

题目要求是“剔除访问次数前20%的用户”，也就是把上面sql语句里的where条件中的 <= 变成 >就获取到相反的数据了。

•  

select * from awhere 排名 > (select max(排名) from a) * 0.2;

把前面得到的临时表a的sql语句带入后就是：​​​​​​​

select * from (select *,       row_number() over(order by 访问量 desc) as 排名from 用户访问次数表) as awhere 排名 > (select max(排名) from a) * 0.2;

3.每类用户的平均访问次数

当“每个”出现的时候，就要想到《猴子 从零学会sql》里讲过的这时候就是要分组汇总了。

按“用户类型”分组(group by)，然后汇总求平均访问次数avg(访问次数）。​​​​​​​

select 用户类型,avg(访问量)from bgroup by 用户类型;

这里的表b就是前面第2步得到的临时表，带入sql里就是：​​​​​​​

select 用户类型,avg(访问量)from (select * from (select *,       row_number() over(order by 访问量 desc) as 排名from 用户访问次数表) as awhere 排名 > (select max(排名) from a) * 0.2) as bgroup by 用户类型;

【本题考点】

1.面对复杂问题的分析能力

要会使用逻辑树分析方法将复杂问题拆解成简单问题排名问题使用窗口函数来实现。

2. 当有“每个”出现的时候，要想到用分组汇总，下图是常用的汇总函数

 

3.选出前百分之N的问题如何解决？下面是这类问题的解决模版

1）先使用窗口函数对数据排名得到临时表a​​​​​​​

select *,       row_number() over(order by 排名的列 desc) as 排名from 表名;

2）然后用表a筛选出前百分之N的数据​​​​​​​

select * from awhere 排名 <= (select max(排名) from a) * 百分之N;

3）如果是剔除前前百分之N的数据，也就是选出后(1-百分之N)的数据。例如选出后80%的数据，就把上面的where子句里的 <= 修改成 >​​​​​​​

select * from awhere 排名 > (select max(排名) from a) * 百分之N;