Skip to content

Latest commit

 

History

History
107 lines (65 loc) · 3.87 KB

图解面试题:找出连续出现N次的内容.md

File metadata and controls

107 lines (65 loc) · 3.87 KB

图解面试题:找出连续出现 N 次的内容

【题目】

下面是学生的成绩表(表名 score,列名:学号、成绩),使用 SQL 查找所有至少连续出现 3 次的成绩。

例如,“成绩” 这一列里 84 是连续出现 3 次的成绩。

【解题思路】

  1. 条件 1:什么是连续出现 3 次?

假设 “学号” 是按顺序排列的(如果不是,可以增加一列,这一列是按序号顺序排列的),所以每一学号与上一学号相差 1。例如下图的 3 个学号是连续学号,他们之间的关系是:

某一学号(0002)= 下一位的学号(0003)-1

下一位学号(0003)= 下下位学号(0004)-1

  1. 条件 2:成绩相等

如果这 3 个连续学号的成绩相等,就是题目要求的 “至少连续出现 3 次的成绩”。

  1. 利用 “自关联 “的思路

自连接(自身连接)的本质是把一张表复制出多张一模一样的表来使用。SQL 语法:

select 列名
from 表名 as 别名1,表名 as 别名2;

步骤 1)将成绩表(score)复制 3 个一样的表,分别命名为 a、b、c

select *
from score as a,
   score as b,
   score as c;

步骤 2)我们需要找到这 3 个表中 3 个连续的学号,这个条件如下

a. 学号 = b. 学号 - 1 and b. 学号 = c. 学号 - 1

步骤 3)还要让这 3 个学号连续的人 “成绩相等”,这个条件如下

a. 成绩 = b. 成绩 and b. 成绩 = c. 成绩 

将步骤 2 和步骤 3 的条件合并起来就是下面 SQL 里的 where 字句:

select *
from score as a,
   score as b,
   score as c;
 where a.学号 = b.学号 - 1
   and b.学号 = c.学号 - 1
   and a.成绩 = b.成绩
   and b.成绩 = c.成绩;

步骤 4)前面步骤已经将连续 3 人相等的成绩找出,现在用 distinct 去掉自连接产生的重复数。最终 SQL 如下:

select distinct a.成绩 as 最终答案
from score as a,
   score as b,
   score as c;
 where a.学号 = b.学号 - 1
   and b.学号 = c.学号 - 1
   and a.成绩 = b.成绩
   and b.成绩 = c.成绩;

最终结果:

【本题考点】

• 本题考察的是连续出现,会有同学忽略 “连续” 二字

• 考察对自关联的灵活应用

• 从题目连续 3 次成绩相等,判断出 “成绩相等” 和“学号连续”这 2 个条件。考察构建 “连续学号成绩相等” 的思维构建能力

【举一反三】

遇到类似 “连续出 N 次的问题” 可以回想本题的解答思路,如:查询至少连续 3 天没有出勤的员工。

推荐:如何提升你的分析技能,实现升职加薪?