DA SQL 电面题

rainbowzyh 发表于 2020-1-10 05:31
SELECT  n + 3
FROM    numbers as n1
WHERE   NOT EXISTS

请避免WHERE NOT EXISTS接subquery，performance很差。需要用它的时候总是可以用join解决

幻影奇袭 发表于 2020-1-12 13:51
SELECT a.n+3
FROM numbers a
LEFT OUTER JOIN numbers b

想问一下层主，最后b.n is NULL难道不是12 18那两行都是NULL吗？不会最后输出15和21两个数吗？谢谢已加米

smoothiethu 发表于 2020-1-12 19:24
想问一下层主，最后b.n is NULL难道不是12 18那两行都是NULL吗？不会最后输出15和21两个数吗？谢谢已加米

哎呀疏漏了，没有仔细考虑corner case。我在原回复里补充了。 我那个解，如果有2个或以上gap也不行,比如input是(5,14)，只会输出8，然而正确输出是8，11. 对多gap的情况，一个思路是构建另一个没有gap的table:
select generate_series(min(n), max(n), 3) FROM numbers
然后numbers left join这个table来找出所有gap.

另外一个思路是找出n和gap_size，比如(5, 2). 有了这个之后怎么输出答案8，11， 我也不知道。。。

with ranked AS
SELECT n, ROW_NUMBER() OVER (ORDER BY n) AS row_number
FROM numbers


with gap_size AS
select a.n, (b.n - a.n - 3)/3 AS gap_size
from ranked a
join ranked b
on a.row_number = b.row_number-1
where b.n-a.n <> 3