首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

58校招成都市站笔试题目

2012-12-23 
58校招成都站笔试题目6好下午参加了58的校园招聘技术类笔试。最后一个题目想看看大家是怎么看的。是关于六隔

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

热点排行