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中数据量大于千万条的时候，如何优化算法.