185. 部门工资前三高的所有员工

Leetcode题目:派生表

表: Employee

+--------------+---------+
| Column Name  | Type    |
+--------------+---------+
| id           | int     |
| name         | varchar |
| salary       | int     |
| departmentId | int     |
+--------------+---------+
id 是该表的主键列(具有唯一值的列)。
departmentId 是 Department 表中 ID 的外键(reference 列)。
该表的每一行都表示员工的ID、姓名和工资。它还包含了他们部门的ID。

表: Department

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| name        | varchar |
+-------------+---------+
id 是该表的主键列(具有唯一值的列)。
该表的每一行表示部门ID和部门名。

公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。一个部门的 高收入者 是指一个员工的工资在该部门的 不同 工资中 排名前三 。

编写解决方案,找出每个部门中 收入高的员工 。

以 任意顺序 返回结果表。

返回结果格式如下所示。

示例 1:

输入: 
Employee 表:
+----+-------+--------+--------------+
| id | name  | salary | departmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 85000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
| 5  | Janet | 69000  | 1            |
| 6  | Randy | 85000  | 1            |
| 7  | Will  | 70000  | 1            |
+----+-------+--------+--------------+
Department  表:
+----+-------+
| id | name  |
+----+-------+
| 1  | IT    |
| 2  | Sales |
+----+-------+
输出: 
+------------+----------+--------+
| Department | Employee | Salary |
+------------+----------+--------+
| IT         | Max      | 90000  |
| IT         | Joe      | 85000  |
| IT         | Randy    | 85000  |
| IT         | Will     | 70000  |
| Sales      | Henry    | 80000  |
| Sales      | Sam      | 60000  |
+------------+----------+--------+
解释:
在IT部门:
- Max的工资最高
- 兰迪和乔都赚取第二高的独特的薪水
- 威尔的薪水是第三高的

在销售部:
- 亨利的工资最高
- 山姆的薪水第二高
- 没有第三高的工资,因为只有两名员工

解题思路

派生表查询+窗口函数+左联结

刷了一个月sql题,终于做出来了第一道困难题。令人感慨,如此如此。

虽然这道困难题其实…挺简单的。我的思路是先对Employee表筛选,最后在左联结Department去匹配部门的name。而先对Employee表筛选,那么我得筛选出前三高的rank,那我马上就想到了窗口函数。再看下样例,密集排序,所以用dense_rank。

不得不说窗口函数有点过于好用了。如果不用窗口函数我一时还想不出该怎么做。

# Write your MySQL query statement below
SELECT B.name AS Department,A.name AS Employee,A.Salary
FROM(
  SELECT name,salary,departmentId,
  dense_rank()over(partition by departmentId order by salary DESC) AS rk
  FROM Employee
)A
LEFT JOIN Department AS B 
ON A.departmentId=B.id
WHERE rk=1 OR rk=2 OR rk=3
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x