​LeetCode刷题实战185：部门工资前三高的所有员工

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！

今天和大家聊的问题叫做 部门工资前三高的所有员工  ，我们先来看题面：

https://leetcode-cn.com/problems/department-top-three-salaries/

Write a SQL query to find employees who earn the top three salaries in each of the department. For the above tables, your SQL query should return the following rows (order of rows does not matter).

题意

编写一个 SQL 查询，找出每个部门获得前三高工资的所有员工

解题

https://blog.csdn.net/hello_javascript/article/details/98938906

公司里前 3 高的薪水意味着有不超过 3 个工资比这些值大。

select e1.Name as 'Employee', e1.Salary
from Employee e1
where 3 >
(
    select count(distinct e2.Salary)
    from Employee e2
    where e2.Salary > e1.Salary
);

在这个代码里，统计了有多少人的工资比 e1.Salary 高，所以样例的输出应该如下所示。

| Employee | Salary |
|----------|--------|
| Henry | 80000  |
| Max | 90000 |
| Randy | 85000  |

然后，需要把表 Employee 和表 Department 连接来获得部门信息。

SELECT
    d.Name AS 'Department', e1.Name AS 'Employee', e1.Salary
FROM
    Employee e1
        JOIN
    Department d ON e1.DepartmentId = d.Id
WHERE
    3 > (SELECT
            COUNT(DISTINCT e2.Salary)
        FROM
            Employee e2
        WHERE
            e2.Salary > e1.Salary
                AND e1.DepartmentId = e2.DepartmentId
        );

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。

上期推文：

LeetCode1-180题汇总，希望对你有点帮助！

LeetCode刷题实战181：超过经理收入的员工

LeetCode刷题实战182：查找重复的电子邮箱

LeetCode刷题实战183：从不订购的客户

LeetCode刷题实战184：部门工资最高的员工