人人网面试题 -- 潜在好友挖掘

最新推荐文章于 2025-12-03 14:43:29 发布

最新推荐文章于 2025-12-03 14:43:29 发布 · 161 阅读

文章标签：

#人人 #面试 #算法 #sql

算法同时被 2 个专栏收录

7 篇文章

订阅专栏

面试

5 篇文章

订阅专栏

本文介绍了一种基于社交网络的好友推荐算法实现方法，通过分析共同好友关系来寻找潜在的好友连接。使用了两个数据库表进行关系存储，并通过特定的SQL查询来筛选出可能感兴趣的好友。

查找一个用户的潜在好友即A的好友BCDEF皆有G而A却没有则把G推荐给A
用数据库实现：

首先要设计表
CREATE TABLE USER
(
ID INTEGER (PK),
.......
);

CREATE TABLE RELATIONSHIP
(
ID INTEGER (pk),
IDA INTEGER (fk),
IDB INTEGER (fk)
);

查询SQL语句：

	  
          SELECT   b.IDB, COUNT(b.IDB)
          FROM     RELATIONSHIP a, RELATIONSHIP b
          WHERE    a.IDB = b.IDA
          AND      b.IDB NOT IN 
                   (SELECT c.IDB 
                    FROM   RELATIONSHIP c 
                    WHERE c.IDA=a.IDA)
	  AND 	   b.IDB != a.IDA
          AND      a.IDA = &1
          GROUP BY b.IDB
          HAVING   COUNT(b.IDB) > 3
          ORDER BY COUNT(b.IDB) DESC

在实际情况中，把数据简单存储在单一数据库中几乎不太可能，可以建立类似<A,B> <B,C>...的键值对，存储在文件中，然后采用一个函数来处理，可以用到map