Medium之1264.页面推荐

ゝ一纸荒年。 2022-08-30 01:54 131阅读 0赞

**朋友关系列表： Friendship**

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>user1_id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>user2_id</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

这张表的主键是 (user1\_id, user2\_id)。  
这张表的每一行代表着 user1\_id 和 user2\_id 之间存在着朋友关系。

**喜欢列表： Likes**

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>user_id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>page_id</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

这张表的主键是 (user\_id, page\_id)。  
这张表的每一行代表着 user\_id 喜欢 page\_id。

### 问题 ###

写一段 SQL 向user\_id = 1 的用户，推荐其朋友们喜欢的页面。不要推荐该用户已经喜欢的页面。  
你返回的结果中不应当包含重复项。

### 示例 ###

**Friendship table:**

**Likes table:**

**Result table:**

<table> 
 <thead> 
  <tr> 
   <th>recommended_page</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>23</td> 
  </tr> 
  <tr> 
   <td>24</td> 
  </tr> 
  <tr> 
   <td>56</td> 
  </tr> 
  <tr> 
   <td>33</td> 
  </tr> 
  <tr> 
   <td>77</td> 
  </tr> 
 </tbody> 
</table>

用户1 同 用户2, 3, 4, 6 是朋友关系。  
推荐页面为： 页面23 来自于 用户2, 页面24 来自于 用户3, 页面56 来自于 用户3 以及 页面33 来自于 用户6。  
页面77 同时被 用户2 和 用户3 推荐。  
页面88 没有被推荐，因为 用户1 已经喜欢了它。

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

### 解答 ###

##### 法一：内连接 #####

select distinct page_id as recommended_page
    from likes
    	 join 
        (select user2_id as frds
        from friendship
        where user1_id =1
        union all
        select user1_id as frds
        from friendship
        where user2_id =1) t
        on t.frds = k.user_id 
    where page_id not in (select page_id from likes where user_id = 1)

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

1.union连接的两个表不能分别group by ，直接筛选出朋友就好  
2.where条件中，page\_id 只能是not in (),不能是！=，因为用户1喜欢的页面可能不止一个。

##### 法二：WHERE&IN #####

select distinct page_id as recommended_page
    from likes
    where user_id in (select user1_id from friendship where user2_id =1
                      union all
                      select user2_id from friendship where user1_id =1)
    and page_id not in (select page_id from likes where user_id = 1)