某B2C网站有1亿用户和200万商品，每一个用户都有自己喜欢_阿里巴巴笔试题

某B2C网站有1亿用户和200万商品，每一个用户都有自己喜欢若干件商品。如果两个用户都喜欢同一个商品，我们定义这两个用户有一个“同好商品”。“同好度”为两个用户的同好商品数和这两个用户中至少有一人喜欢的商品数的比值。同好度衡量了两个用户之间的商品喜好接近程度，这在商品推荐，SNS等领域有着重要用途。
请设计算法，计算每一个用户的同好用户集合及同好度。
输入数据：多个文件，每个文件的数据有多行，每一行的数据格式如下：
用户ID喜欢的商品ID1喜欢的商品ID2…喜欢的商品n 其中用户ID和商品ID均为32位整数，中间以空格分隔。
如： 16 1001 2002 3003
输出数据：一个或多个文件，每一行的数据格式如下：用户ID同好用户IDI：同好度同好用户 ID2；同好度…同好用户IDn；同好******
中间以空格分隔。算法可以描述为伪代码。

某B2C网站有1亿用户和200万商品，每一个用户都有自己喜欢

问题信息

热门推荐

相关试题