58校招成都站笔试题目

6号下午参加了58的校园招聘技术类笔试。
最后一个题目想看看大家是怎么看的。
是关于六隔定理的，意思是：
你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。这就是六度分割理论，也叫小世界理论。

全局数据:Person[] persons  //所有人的集合，已指定好朋友关系
Personl类定义：

public class Person{
private int id; //person唯一标示符
private Person[] friends;//认识的人
}

实现接口
int getDualate(Person a,Person b)
返回两人之间最短关系是多少？如果超过六个人，就返回-1，如果互为朋友，就返回0.

另外就是优化算法，当6换成N， persons中数据量大于千万条的时候，如何优化算法.

有点难度。。。。

不知道能不能用到Dijkstra迪杰斯特拉算法

跟图中的最短路径是一回事吧。

这个还真不知道怎么弄，递归？

有一个叫neo4j的东西，不知道是不是干这个的

两个人同时查询下一级的相识的人，每查一级对比一下j结果中有没有相同的人？