linkedin统计概率题

前段时间去面试，遇到这么

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

connection

用图像数据库，path analytics之类的方法去算？

什么叫secondary connection？

zzrdwj 发表于 2018-6-9 03:47
什么叫secondary connection？

就是如果我和你是linkedin 好友，我的好友但不是你好友的人就是你的secondary connection

Yue8686 发表于 2018-6-9 02:09
用图像数据库，path analytics之类的方法去算？

不太懂啊，能具体解释一下吗

sagaam 发表于 2018-6-9 04:34
不太懂啊，能具体解释一下吗

之前玩neo4j的时候看LinkedIn好像就是用这种图像数据库分析某个人到好友到好友的好友。。。然后再做好友推荐

sagaam 发表于 2018-6-9 04:33
就是如果我和你是linkedin 好友，我的好友但不是你好友的人就是你的secondary connection

听起来是个图论问题。。。要去掉重复计数吗？A->B->C和A->D->C

zzrdwj 发表于 2018-6-9 04:45
听起来是个图论问题。。。要去掉重复计数吗？A->B->C和A->D->C

按照我的理解应该需要去掉重复的吧。图论问题真的没研究啊，这个题那听起来有点复杂，反正我面试的时候真的一点概念都没有。

请问这个是SQL题吗？ 如果是SQL题，肯定self join, p1, p2, p1, p2,  left join 的时候，m1.p2  = m2.p1.  满足3个条件： 1. 自己不能是自己的好友，去掉，2. 自己已经有的好友不能算进 second degree connection.  3. count distinct m2.p2,  但是，， 第二点用SQL 我不会做。有思路吗？

请问楼主是怎么回答，面试官如何反应呢？谢谢！