一道 CodeSignal SQL 求讨论

拿来练手的一家小公司发的 CodeSignal, 第一道 SQL 秒过，但第二道的 test case 没跑过。
感觉我自己的思路就差那么一点点，所以发上来问问大家有没有好的解题思路。

StackOverflow 上面有个类似的，但我感觉写的一般般： https://stackoverflow.com/questions/63531446/sql-flight-stops
. 1point 3 acres
题目描述如下：

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

. 1point3acres.com

附上我的思路，求补充

1. WITH one_stop AS (
   
2. SELECT
   
3. f1.origin,
   
4. f2.destination,
   
5. 1 as stops,
   
6. f1.cost + f2.cost as total_cost
   
7. FROM flights f1 JOIN flights f2 ON f1.destination = f2.origin
   
8. ),
   
9. 
   
10. two_stops AS (
    
11. SELECT
    
12. f1.origin,
    
13. f3.destination,
    
14. 2 as stops,
    
15. f1.cost + f2.cost + f3.cost as total_cost
    
16. FROM flights f1 JOIN flights f2 ON f1.destination = f2.origin
    
17. JOIN flights f3 ON f2.destination = f3.origin
    
18. ),
    
19. 
    
20. union_flights AS (
    
21. select origin, destination, 0 as stops, cost as total_cost
    
22. from flights
    
23. union all
    
24. select * from one_stop
    
25. union all
    
26. select * from two_stops
    
27. )
    -baidu 1point3acres
28. 
    
29. SELECT
    
30. origin,
    
31. destination,
    
32. stops,
    
33. total_cost
    
34. FROM
    
35. (
    
36. SELECT
    
37. origin,
    
38. destination,
    
39. stops,
    
40. total_cost,
    
41. row_number() over(partition by origin, destination order by total_cost asc, stops asc) AS RowNumber
    
42. FROM union_flights) t
    
43. WHERE RowNumber = 1
    
44. ORDER BY origin, destination
    
45. ;

复制代码

匿名者 发表于 2020-9-20 06:54
你刚开始是发了你写的代码吗？
怎么删掉了

哈哈我觉得二楼那个写得挺好的，比我的要清楚。谢谢告知！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lz方便发消息告诉一下是什么公司吗？

匿名者 发表于 2020-9-19 14:26
lz方便发消息告诉一下是什么公司吗？

帖子分类里面有，Liftoff， 一家小公司

匿名者 发表于 2020-9-19 14:26
lz方便发消息告诉一下是什么公司吗？

你刚开始是发了你写的代码吗？
怎么删掉了

哈哈 刚想说另一家公司的名字 因为我也碰到 这道题 但我almost 写出来了 时间没来得及。

hwaaron 发表于 2020-9-19 15:55
哈哈 刚想说另一家公司的名字 因为我也碰到 这道题 但我almost 写出来了 时间没来得及。

哈哈哈 我也是 almost

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies