【SQL屠夫系列】-180. 连续出现的数字-(实战扩展:连续登陆N天)
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
文章目录
在如今的程序员面试过程中,考察SQL部分能力,虽不是难点,但几乎是必考.
为检查思路盲点,避免翻船,各位看官也可以复盘下,如对你有一丝的帮助,欢迎给个赞叭~
ps: 数据开发者建议可以自己加难度进行考察
难度中等
面试频率高 遇到过类似题型两次+
1. 题目
表Logs
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| id | int |
| num | varchar |
+-------------+---------+
id 是这个表的主键。
需求
编写一个 SQL 查询查找所有至少连续出现三次的数字。
返回的结果表中的数据可以按 任意顺序 排列。
查询结果格式如下面的例子所示
示例
输入
Logs 表
+----+-----+
| Id | Num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
+----+-----+
输出
Result 表
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1 |
+-----------------+
解释1 是唯一连续出现至少三次的数字
2. 开撸
方法1
用 DISTINCT 和 WHERE 语句
思路简单自己看
SELECT DISTINCT
l1.Num AS ConsecutiveNums
FROM
Logs l1,
Logs l2,
Logs l3
WHERE
l1.Id = l2.Id - 1
AND l2.Id = l3.Id - 1
AND l1.Num = l2.Num
AND l2.Num = l3.Num
点评
此方法为官方推荐的方法我看很多人都默认将此题直接这样的解法但你仔细去思考下它的效率其实并不高特别是大数据场景 玩不转滴
方法2
如果你的考官是大数据考官几乎会继续问你如果是大数据场景如果要求连续4次、5次…等等的有没有优化方案其实这时候你得考虑下使用窗口函数row_number() over数据开发人员用的多一般会自然而然想到但对于非大数据开发人员可能接触的一些数据库本身就不支持row_number() over…
思路
要获取至少连续三次出现的数字不能强力破解如果是至少连续出现四次(一百次)连接四个(连接一百个?),这种方法指定是不可取的但不知道这种方法在少数情况下效率如何。
找解题答案连续的相同Num的数字但是Id有可能不是连续的我们就需要通过对结果集再次编号让其变成连续的。
解题过程
step1 对原始数据编号从1开始使用 row_number() over(表达式) 函数使用Id来排序既row_number() over(order by Id)
SELECT Id,Num,
row_number() over(order by id) as SerialNum
FROM ContinueNumber
step2: 使用原始数据另一维度排序这些num值一样的分组排序然后对其编号同样使用row_number() over(表达式)参数num分组id排序row_number() over(partition by num order by id)
SELECT Id,Num,
ROW_NUMBER() over(partition by Num order by Id) as SerialGroup
FROM ContinueNumber
step3 通过上述1和上述2 看一下有什么规律吗两个列SerialNumSerialGroup对应相减只要连续相减得到的值是一样的。不连续相减得到的值也不同。
SELECT Id,Num,
row_number() over(order by id) -
row_number() over(partition by Num order by Id) as SerialNumberSubGroup
FROM ContinueNumber
step4 通过上述3通过列Num和列SerialNumberSubGroup分组最后拿到Num,就是求得的数据,去重distinct指有可能同一个数字在多处出现三次以上。
SELECT DISTINCT Num FROM (
SELECT Num,COUNT(1) as SerialCount FROM
(SELECT Id,Num,
row_number() over(order by id) -
ROW_NUMBER() over(partition by Num order by Id) as SerialNumberSubGroup
FROM ContinueNumber) as Sub
GROUP BY Num,SerialNumberSubGroup HAVING COUNT(1) >= 3) as Result
3. 拓展题-求连续登陆N天
需求 求连续登陆N天的用户
思路 分组设置行号排名 然后 date_sub(日期 - 行号排名其实就是最小的天数
数据如下
用户id#uid 登录日期#loaddate
uid loaddate
201 2022-09-06 00:00:00
201 2022-09-05 00:00:00
201 2022-09-04 00:00:00
201 2022-09-01 00:00:00
201 2022-09-02 00:00:00
202 2022-09-03 00:00:00
202 2022-09-05 00:00:00
202 2022-09-02 00:00:00
202 2022-09-04 00:00:00
203 2022-09-03 00:00:00
203 2022-09-06 00:00:00
203 2022-09-07 00:00:00
SQL:
Select uid,max(cnt) as cnt
From (Select uid,Grp_No,count(*) as cnt
From (
Select uid,loaddate,date_sub(loaddate,ROW_NUMBER() OVER (Partition By uid Order By uid,loaddate)) as Grp_No
From t_lastmaxnum_dd
) a
Group By uid,Grp_No
) a
Group By uid;
作业
以上SQL是否还有bug
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |