# Write your MySQL query statement below
1264. 页面推荐
朋友关系列表: Friendship
+---------------+---------+ | Column Name | Type | +---------------+---------+ | user1_id | int | | user2_id | int | +---------------+---------+ (user1_id, user2_id) 是这张表具有唯一值的列的组合。 这张表的每一行代表着 user1_id 和 user2_id 之间存在着朋友关系。
喜欢列表: Likes
+-------------+---------+ | Column Name | Type | +-------------+---------+ | user_id | int | | page_id | int | +-------------+---------+ (user_id, page_id) 是这张表具有唯一值的列的组合。 这张表的每一行代表着 user_id 喜欢 page_id。
编写解决方案,向user_id
= 1 的用户,推荐其朋友们喜欢的页面。不要推荐该用户已经喜欢的页面。
以 任意顺序 返回结果,其中不应当包含重复项。
返回结果的格式如下例所示。
示例 1:
输入: Friendship table: +----------+----------+ | user1_id | user2_id | +----------+----------+ | 1 | 2 | | 1 | 3 | | 1 | 4 | | 2 | 3 | | 2 | 4 | | 2 | 5 | | 6 | 1 | +----------+----------+ Likes table: +---------+---------+ | user_id | page_id | +---------+---------+ | 1 | 88 | | 2 | 23 | | 3 | 24 | | 4 | 56 | | 5 | 11 | | 6 | 33 | | 2 | 77 | | 3 | 77 | | 6 | 88 | +---------+---------+ 输出: +------------------+ | recommended_page | +------------------+ | 23 | | 24 | | 56 | | 33 | | 77 | +------------------+ 解释: 用户1 同 用户2, 3, 4, 6 是朋友关系。 推荐页面为: 页面23 来自于 用户2, 页面24 来自于 用户3, 页面56 来自于 用户3 以及 页面33 来自于 用户6。 页面77 同时被 用户2 和 用户3 推荐。 页面88 没有被推荐,因为 用户1 已经喜欢了它。
原站题解
mysql 解法, 执行用时: 331 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 23:01:27
SELECT DISTINCT page_id AS recommended_page FROM Likes WHERE user_id IN ( SELECT ( CASE WHEN user1_id = 1 then user2_id WHEN user2_id = 1 then user1_id END ) AS user_id FROM Friendship WHERE user1_id = 1 OR user2_id = 1 ) AND page_id NOT IN ( SELECT page_id FROM Likes WHERE user_id = 1 )
mysql 解法, 执行用时: 326 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 23:01:16
SELECT DISTINCT page_id AS recommended_page FROM Likes WHERE user_id IN ( SELECT user1_id AS user_id FROM Friendship WHERE user2_id = 1 UNION ALL SELECT user2_id AS user_id FROM Friendship WHERE user1_id = 1 ) AND page_id NOT IN ( SELECT page_id FROM Likes WHERE user_id = 1 )