【发布时间】:2016-08-24 14:15:11
【问题描述】:
我已经开始在 HackerRank 上解决一些编程问题,作为“生产性干扰”。
我在 SQL 部分的前几个工作中遇到了这个问题 (link):
Query the two cities in STATION with the shortest and
longest CITY names, as well as their respective lengths
(i.e.: number of characters in the name). If there is
more than one smallest or largest city, choose the one
that comes first when ordered alphabetically.
Input Format
The STATION table is described as follows:
where LAT_N is the northern latitude and LONG_W is
the western longitude.
Sample Input
Let's say that CITY only has four entries:
1. DEF
2. ABC
3. PQRS
4. WXY
Sample Output
ABC 3
PQRS 4
Explanation
When ordered alphabetically, the CITY names are listed
as ABC, DEF, PQRS, and WXY, with the respective lengths
3, 3, 4 and 3. The longest-named city is obviously PQRS,
but there are options for shortest-named city; we choose
ABC, because it comes first alphabetically.
我同意这个要求可以写得更清楚,但基本要点很容易理解,尤其是通过澄清示例。但是,我想到了这个问题,因为 cmets 中针对该问题给出的说明如下:
/*
Enter your query here.
Please append a semicolon ";" at the end of the query and
enter your query in a single line to avoid error.
*/
现在,在一行上写一个查询并不一定意味着一个查询,尽管这似乎是该语句的预期主旨。但是,我能够使用以下提交(分两行提交,中间有回车)通过测试用例:
SELECT TOP 1 CITY, LEN(CITY) FROM STATION ORDER BY LEN(CITY), CITY;
SELECT TOP 1 CITY, LEN(CITY) FROM STATION ORDER BY LEN(CITY) DESC, CITY;
同样,这些都不是高级 SQL。但这让我思考。有没有一种重要的方法可以将此输出组合成一个结果集?我有一些想法,WHERE 子句基本上在OR 语句中添加了一些子查询,以将两个查询合并为一个。这是我提交的另一个通过测试用例的提交:
SELECT
CITY,
LEN(CITY)
FROM
STATION
WHERE
ID IN (SELECT TOP 1 ID FROM STATION ORDER BY LEN(CITY), CITY)
OR
ID IN (SELECT TOP 1 ID FROM STATION ORDER BY LEN(CITY) DESC, CITY)
ORDER BY
LEN(CITY), CITY;
而且,是的,我意识到最后一个 ORDER BY 子句中的最后一个 , CITY 是多余的,但这有点说明这个查询并没有真正节省那么多精力,尤其是在返回查询结果时分开。
注意:这不是真正的 MAX 和 MIN 情况。鉴于以下输入,您实际上并没有获取第一行和最后一行:
Sample Input
1. ABC
2. ABCD
3. ZYXW
根据书面要求,您会选择 #1 和 #2,而不是 #1 和 #3。
这让我觉得我的解决方案实际上可能是实现这一目标的最有效方法,但我的基于集合的思维总是可以使用一些强化,我不确定这是否会发挥作用在这里与否。
【问题讨论】:
-
使用联合?或者这不是不重要的?
-
也许我自己的问题措辞可以更清楚。 ;-) 我想我要问的是是否有任何方法可以避免编写 2 个完全独立且几乎平行的 WHERE 子句/标准。我也认为这个要求可能足够复杂以至于它不存在,但我正在尝试扩展我的知识,因此这个问题。
-
不使用top的解析函数怎么样?
标签: sql-server database data-processing