Medium之1270.向公司CEO汇报工作的所有人

た入场券 2022-08-30 01:55 168阅读 0赞

员工表：Employees

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>employee_id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>employee_name</td> 
   <td>varchar</td> 
  </tr> 
  <tr> 
   <td>manager_id</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

employee\_id 是这个表的主键。  
这个表中每一行中，employee\_id 表示职工的 ID，employee\_name 表示职工的名字，manager\_id 表示该职工汇报工作的直线经理。  
这个公司 CEO 是 employee\_id = 1 的人。

### 问题 ###

用 SQL 查询出所有直接或间接向公司 CEO 汇报工作的职工的 employee\_id 。

由于公司规模较小，经理之间的间接关系不超过 3 个经理。

可以以任何顺序返回的结果，不需要去重。

### 示例 ###

**Employees table:**

<table> 
 <thead> 
  <tr> 
   <th>employee_id</th> 
   <th>employee_name</th> 
   <th>manager_id</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>Boss</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>Alice</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>Bob</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>Daniel</td> 
   <td>2</td> 
  </tr> 
  <tr> 
   <td>7</td> 
   <td>Luis</td> 
   <td>4</td> 
  </tr> 
  <tr> 
   <td>8</td> 
   <td>Jhon</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>9</td> 
   <td>Angela</td> 
   <td>8</td> 
  </tr> 
  <tr> 
   <td>77</td> 
   <td>Robert</td> 
   <td>1</td> 
  </tr> 
 </tbody> 
</table>

**Result table:**

<table> 
 <thead> 
  <tr> 
   <th>employee_id</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>2</td> 
  </tr> 
  <tr> 
   <td>77</td> 
  </tr> 
  <tr> 
   <td>4</td> 
  </tr> 
  <tr> 
   <td>7</td> 
  </tr> 
 </tbody> 
</table>

公司 CEO 的 employee\_id 是 1.  
employee\_id 是 2 和 77 的职员直接汇报给公司 CEO。  
employee\_id 是 4 的职员间接汇报给公司 CEO 4 --> 2 --> 1 。  
employee\_id 是 7 的职员间接汇报给公司 CEO 7 --> 4 --> 2 --> 1 。  
employee\_id 是 3, 8 ，9 的职员不会直接或间接的汇报给公司 CEO。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/all-people-report-to-the-given-manager  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解答 ###

##### 法一：第一瞬间想到的UNION拼接 #####

select employee_id
    from (select employee_id from employees where manager_id =1
        union
        select employee_id 
        from employees 
        where manager_id in (select employee_id from employees where manager_id =1)
        union
        select employee_id
        from employees
        where manager_id in 
                        (select employee_id 
                        from employees 
                        where manager_id in (select employee_id from employees where manager_id  =1))) t
    where employee_id !=1

##### 法二：三表自联立 #####

select e3.employee_id
    from employees e1,employees e2,employees e3
    where e1.manager_id=1 and e2.manager_id=e1.employee_id and e3.manager_id=e2.employee_id
    and e3.employee_id <>1

##### 注意 #####

最终选定的是e3.employee\_id

##### 法三：套娃 #####

select employee_id
    from employees
    where manager_id in
                        (select employee_id 
                        from employees
                        where manager_id in (select employee_id
                                             from employees
                                             where manager_id =1))
    and employee_id !=1