question d'entrevue SQL

Question

J'ai eu la question suivante sur une interview: Étant donné une table de nombres naturels avec quelques-uns manquant, fournir la sortie de deux tables, début de l'écart de nombre dans le premier tableau et se terminant en deuxième. Exemple:

 
____ ________ 
| | | | | 
| 1 | | 3 | 3 | 
| 2 | | 6 | 7 | 
| 4 | | 10| 12| 
| 5 | |___|___| 
| 8 | 
| 9 | 
| 13 | 
|____| 

Answer 1

Bien que ce soit à peu près la même chose que la réponse de Phil Sandler, cela devrait retourner deux tables distinctes (et je pense que cela semble plus propre) (cela fonctionne dans SQL Server, à moins):

 
DECLARE @temp TABLE (num int) 
INSERT INTO @temp VALUES (1),(2),(4),(5),(8),(9),(13) 

DECLARE @min INT, @max INT 
SELECT @min = MIN(num), @max = MAX(num) FROM @temp 

SELECT t.num + 1 AS range_start 
    FROM @temp t 
    LEFT JOIN @temp t2 ON t.num + 1 = t2.num 
    WHERE t.num < @max AND t2.num IS NULL 

SELECT t.num - 1 AS range_end 
    FROM @temp t 
    LEFT JOIN @temp t2 ON t.num - 1 = t2.num 
    WHERE t.num > @min AND t2.num IS NULL 

Answer 2

Quelque chose comme ceci:

SELECT col1, col2 FROM 
(
    SELECT x + 1 as col1, 
     ROW_NUMBER() OVER(ORDER BY x) AS 'rownum' 
    FROM tbl y 
    WHERE NOT EXISTS (SELECT x FROM tbl z WHERE z.x = y.x + 1) 
     AND x <> (SELECT MAX(x) FROM tbl) 
) a 
INNER JOIN 
(
    SELECT x - 1 as col2, 
     ROW_NUMBER() OVER(ORDER BY x) AS 'rownum' 
    FROM tbl y 
    WHERE NOT EXISTS (SELECT x FROM tbl z WHERE z.x = y.x - 1) 
     AND x <> (SELECT MIN(x) FROM tbl) 
) b 
ON a.rownum = b.rownum 

La syntaxe "rownum" sera différent pour différents SGBD. Ce qui précède pourrait fonctionner pour SQL Server, mais je ne l'ai pas testé.

Comme l'un des commentaires l'a souligné, de nombreux SGBD ont des analyses qui faciliteront cette tâche.

Answer 3

Ceci est la syntaxe SQL Server:

CREATE TABLE #temp (columnA int) 

INSERT INTO #temp VALUES(1) 
INSERT INTO #temp VALUES(2) 
INSERT INTO #temp VALUES(4) 
INSERT INTO #temp VALUES(5) 
INSERT INTO #temp VALUES(8) 
INSERT INTO #temp VALUES(9) 
INSERT INTO #temp VALUES(13) 

SELECT 
    t1.columnA - 1 
FROM 
    #temp t1 
    LEFT JOIN #temp t2 ON t1.columnA = t2.ColumnA + 1 
WHERE 
    t2.ColumnA IS NULL 
    AND t1.ColumnA != (SELECT MIN(ColumnA) from #temp) 

SELECT 
    t1.columnA + 1 
FROM 
    #temp t1 
    LEFT JOIN #temp t2 ON t1.columnA = t2.ColumnA - 1 
WHERE 
    t2.ColumnA IS NULL 
    AND t1.ColumnA != (SELECT MAX(ColumnA) from #temp) 

DROP table #temp 

Answer 4

Itzik Ben Gan écrit beaucoup sur ces problèmes "des lacunes et des îles". Sa solution à ce row_number est

WITH C AS 
(
SELECT N, ROW_NUMBER() OVER (ORDER BY N) AS RN 
FROM t 
) 
SELECT Cur.N+1,Nxt.N-1 
FROM C AS Cur 
JOIN C AS Nxt ON Nxt.RN = Cur.RN+1 
WHERE Nxt.N-Cur.N>1 

Et une solution sans row_number de la même source.

SELECT N+1 AS start_range, 
(SELECT MIN(B.N) FROM t AS B WHERE B.N > A.N)-1 AS end_range 
FROM t AS A 
WHERE NOT EXISTS(SELECT * FROM t AS B WHERE B.N = A.N+1) 
AND N< (SELECT MAX(N) FROM t) 

Answer 5

Cela fonctionne sans DB SQL spécifique et il pourrait probablement être un peu plus propre mais il ne fonctionne

EDIT: Vous pouvez le voir travailler à ce Query à StackExchange Data Explorer

SELECT low,high FROM 

(

SELECT col1, low 

FROM 
(Select n1.col1 col1, min(n2.col1) + 1 low 
from numbers n1 
inner join numbers n2 
on n1.col1 < n2.col1 

Group by n1.col1) t 
WHERE t.low not in (SELECT col1 FROM NUMBERS) 
and t.low < (Select MAX(col1) from numbers) 
) t 

INNER JOIN 
(

SELECT col1 - 1 col1, high 
FROM 
(Select n1.col1 col1 , min(n2.col1) - 1 high 
from numbers n1 
inner join numbers n2 
on n1.col1 < n2.col1 

Group by n1.col1) t 
WHERE t.high not in (SELECT col1 FROM NUMBERS) 
) t2 
ON t.col1 = t2.col1 

Answer 6

Vous pouvez utiliser Lag fonction pour accéder à la ligne précédente:

create table #a (n int) 

insert #a values(1) 
insert #a values(2) 
insert #a values(4) 
insert #a values(5) 
insert #a values(8) 
insert #a values(9) 
insert #a values(13) 

select prev + 1, n - 1 from 
(select lag(n) over(order by n) as prev, n 
from #a) a 
where prev < n - 1 

Résultat:

|3 |3 | 

|6 |7 | 

|10 |12 |