人人网面试题 -- 潜在好友挖掘
查找一个用户的潜在好友 即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