失业保险网站申请微信公众号

拼多多SQL面试题 求连续段的起始位置和结束位置

今天的题目来自拼多多，我们先看一下题目描述

有一张表ids记录了id，id不重复，但是会存在间断，求出连续段的开始位置和结束位置

+---+
| id|
+---+
|  1|
|  2|
|  3|
|  5|
|  6|
|  8|
| 10|
| 12|
| 13|
| 14|
| 15|
+---+

分析

题目描述非常清楚，就是求每个连续段的开始位置和结束位置。我们要做的事情就是创建连续标志，然后根据连续标志将数据分为不同的连续段

本质上还是一个连续的问题，可以参考之前的代码

SQL面试题——最大连续登陆问题

SQL面试题——球员连续四次得分

SQL面试题——间隔连续问题