algorithm - 高效算法，获取 Twitter 用户并按照他们关注的关注者数量的顺序找到顶级用户

Question

标题很啰嗦。所以我会用一个例子来解释。

我们有一个包含 10,000 个 Twitter 用户的数据库，每个用户最多关注 2000 个用户。该算法将一个随机的从未见过的用户(包括关注他的人)作为输入，并按照他们关注他的关注者数量的顺序从数据库中返回推特用户。

即我们有:

用户A关注了1,2,3,4

用户 B 关注 3,4,5,6

用户C关注了4,8,9

我们输入用户 X，他有用户 3、4、5 关注他。

算法应该返回:

B:3 场比赛 (3,4,5)

A:2 场比赛 (3,4)

C: 1 场比赛 (4)

Answer 1

将数据存储为大小为 10^5x10^5 的稀疏整数矩阵 A，并在适当的位置添加 1。然后，给定用户 i，计算 A[i,] * A(矩阵乘法)。然后排序。