news 2026/3/11 0:13:08

力扣1264-页面推荐

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣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 已经喜欢了它。

思路:

1、先从 Friendship 表中查出用户 1 的所有朋友。
由于好友关系可能出现在 user1_id 或 user2_id 中,因此分别查询两种情况并合并结果。

2、在 Likes 表中,根据上一步得到的好友 ID,查找这些朋友点赞过的页面。

3、排除用户 1 自己已经点赞过的页面,确保推荐结果符合题意。

4、对最终结果进行去重,避免同一个页面重复出现。

select distinct l.page_id as recommended_page from likes l where l.user_id in ( select f.user1_id from friendship f where f.user2_id = 1 union all select f.user2_id from friendship f where f.user1_id = 1 ) and l.page_id not in ( select page_id from likes where user_id = 1 );
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/10 19:47:25

Flutter 测试全栈指南:从单元测试到黄金路径验证的工程化实践

引言:为什么你的 Flutter 项目不敢重构?在敏捷开发时代,没有测试覆盖的代码就是技术债务。然而,许多 Flutter 团队仍停留在“手动点测”阶段,导致:修复一个 Bug 引入三个新 Bug;重构时如履薄冰&…

作者头像 李华
网站建设 2026/3/10 6:15:12

EtherCAT 逐帧报文解析:配置SM/FMMU

1、APWR 写 0x10 寄存器:设定从站地址发:回:2、APRD读0x130:读取AL状态发:回:3、FPWR 写 0x910、0x990、0x981、0x930、0x934 寄存器:清空DC配置发:回:4、APWR 写 0x120 …

作者头像 李华
网站建设 2026/3/10 15:43:53

Springboot连锁火锅店餐饮管理系统h2dg0(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。

系统程序文件列表项目功能:用户,商家,菜品分类,菜品信息,在线留言,公告信息开题报告内容基于SpringBoot的连锁火锅店餐饮管理系统开题报告一、研究背景与意义随着餐饮行业数字化转型加速,连锁火锅店作为高频消费场景,面临管理效率低、顾客体验…

作者头像 李华
网站建设 2026/3/5 14:30:52

Windows系统文件wavemsp.dll丢失或损坏的问题 下载修复

在使用电脑系统时经常会出现丢失找不到某些文件的情况,由于很多常用软件都是采用 Microsoft Visual Studio 编写的,所以这类软件的运行需要依赖微软Visual C运行库,比如像 QQ、迅雷、Adobe 软件等等,如果没有安装VC运行库或者安装…

作者头像 李华
网站建设 2026/3/10 5:23:03

Windows系统文件wdi.dll缺失或损坏问题 下载修复

在使用电脑系统时经常会出现丢失找不到某些文件的情况,由于很多常用软件都是采用 Microsoft Visual Studio 编写的,所以这类软件的运行需要依赖微软Visual C运行库,比如像 QQ、迅雷、Adobe 软件等等,如果没有安装VC运行库或者安装…

作者头像 李华
网站建设 2026/3/10 13:32:30

基于风险演进的智能测试策略设计

风险演进背景下的测试新挑战 随着数字化转型加速,软件系统从单体架构向微服务、云原生演进,测试风险不再局限于代码缺陷,而是扩展到安全漏洞、性能瓶颈、兼容性问题及业务连续性等多维度。风险演进的本质在于其动态性:在开发周期…

作者头像 李华