239 判断一个数的所有因数的个数是偶数还是奇数

39.   今晚 10.11 百度二面：判断一个数的所有因数的个数是偶数还是奇数

       只需要你判断因数的个数是偶数个还是奇数个，那么可以这么做@滨湖&&土豆：那只在计算质因数的过程

中统计一下当前质因数出现的次数，如果出现奇数次则结果为偶，然后可以立即返回；如果每个质因数的次数都是偶数，那么结果为奇。如果该数是平方数 结果就为奇   否则就为偶了）。

如果一个数是平方数，因数是奇数个；
如果不是平方数，因数是偶数个 
比如24这个数，可以把因子配对(1,24),(2,12),(4,6)
而对于36，因子配对(1,36),(2,18),(3,12),(4,9),(6,6),因为是平方数，有一组中的数重复了，所以因子数为奇数。 

40.   比如 A 认识 B，B 认识 C，但是 A 不认识 C，  那么称 C 是 A 的二度好友。找出某个人 的所有十度好友.   数据量为 10 万

BFS，同时记录已遍历过的顶点，遍历时遇到的已遍历过的顶点不插入队列。