Facebook如何计算共同的朋友？

问题描述

|                                                                                                                   关闭。这个问题是题外话。它当前不接受答案。                                                      

解决方法

        我相信它是预先计算的，加载页面时尚未完成。 怎么样？有两个选项可以解决此问题。 一种常见的方法是将数据视为图形，其中每个人都是一个顶点，而一条边则定义了友谊。遍历每对现有人员，并找到2条边缘路径。您经过的顶点是共同的朋友。如果您真的想了解它，我建议您从学习图论开始 当处理如此大量的数据时，使用MySql和查询将不起作用。在少量数据上，它会。