【Leetcode & Java & SQL】#面试题16.11 / 175 / 176 / 181 / 182

此外，若 \(k = 0\)，根据测试结果，应该返回一个空数组。

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        if(k == 0){
            return new int[] {};
        }
        if(shorter == longer){
            return new int[] {k * shorter};
        }
        int[] res = new int[k + 1];
            // 创建数组时必须初始化长度，否则报错
        for(int i = 0; i < k + 1; i++){
            res[i] = (k - i) * shorter + i * longer;
        }
        return res;
    }
}

175. 组合两个表

方法：LEFT JOIN 子句

今天简直是 SQL 专场，自从本科上完数据库这门课好像就再也没用过 SQL 了，索性还记得那么一丢丢基础知识，不至于连题都刷不了。

这是今天第一个 SQL 题，看得出来是简单中的超级简单了。唯一需要注意的是，题中要求无论 Address 表中是否能查到结果，都要返回 Person 表中查询到的行，所以不能用 INNER JOIN.

SELECT Person.FirstName, Person.LastName, Address.City, Address.State 
FROM Person
LEFT JOIN Address
    # join 的右侧表主键为地址id，根据题目要求，即便右表中没有匹配，也要返回左表查询的结果
ON Person.PersonId = Address.PersonId;
    # 注意语句结束时最后有分号

176. 第二高的薪水

方法一：max 函数

记得 max 函数，但不确定能不能在一句话里重复调用，看了下题解发现是可以先在条件中取出最高薪水，再向下缩小范围找出第二高的薪水。

# 方法1. 使用 max() 函数
SELECT max(Salary) AS SecondHighestSalary
    # 将查询结果放到 SecondHighestSalary 下
FROM Employee
WHERE Salary < (SELECT max(Salary) FROM Employee);
    # WHERE 后接查询条件

方法二：使用 Limit 子句 （Mysql）

需要注意的是，Oracle 不支持 LIMIT 这种表达，一般用 ROWNUM 替代。查资料的时候发现还有人提到，在 Oracle 12c 以上的版本中，FETCH 子句（行限制子句）也可以实现同样的效果（Oracle Fetch子句），以后有时间可以研究一下。

还有一个问题是，官方题解里这句话没怎么看懂:【如果没有这样的第二最高工资，这个解决方案将被判断为 “错误答案”，因为本表可能只有一项记录。为了克服这个问题，我们可以将其作为临时表】。查了一下，还是没太弄明白为什么用临时表可以解决这个问题？而且为什么用 max 函数时不存在这种情况？这些也需要以后详细看一下。

# 2. Limit 子句
SELECT(
    SELECT DISTINCT Salary
        # 需要去除重复的数据
    FROM Employee
    ORDER BY Salary DESC
    LIMIT 1 OFFSET 1
        # OFFSET 跳过 1 条数据，LIMIT 返回 1 个结果
)AS SecondHighestSalary;
	# 用（）括起

181. 超过经理收入的员工

方法：JOIN

这题我会！也就表示这题真没什么可讲的……

唯一需要注意的，是关注一下查询的对象不要出错（是员工还是其经理）。条件中 \(a.Id = b.ManagerId\) 表明在 a 表中找的是 b 表中员工所对应的经理，所以根据题目应返回 b 表中的员工姓名。

select b.Name as Employee
from Employee as b
join Employee as a
on a.Id = b.ManagerId
and a.Salary < b.Salary;

182. 查找重复的电子邮箱

方法：JOIN

我爱数据库教给我的 JOIN ！而且恰好把前面几个题里学到的复习了一下 ??

需要注意的是必须要有 \(a.Id != b.Id\) 这个条件，不然会查询结果会有重复。

select distinct a.Email as Email
from person as a
join person as b
on a.email = b.email
and a.Id != b.Id;

朕今天 SQL 做累了，别的法子改日再试吧

【Leetcode & Java & SQL】#面试题16.11 / 175 / 176 / 181 / 182

标签：sele   add   长度   public   com   containe   研究   邮箱   log