g家面经

原帖地址:mitbbs

1.一个字符串,从字典查出字符串所有单词,然后怎么提升效率,比如输入
whoisbillgates,返回['who', 'is','bill','gates']
2.N*N的矩阵,M个朋友随机住在矩阵上,求聚会地点,满足所有朋友总路程最短, lg复
杂度
3.树里的所有duplicated子树,O(n)遍历一次
4.BST,给定一个数值,返回BST中最接近的节点, lg n
5.Minus one
6.一个整数链表,返回最长连续数字长度 o(n), 例如输入[10,6,2,15,5,9,1,3,100,4
],返回6,因为1-6是连续的
7.一个矩阵,矩阵中节点为一个二元组,如果当前节点为M[a][b] =(x,y),下一个访问
节点为M[a+x][b+y],求从一点出发是否可以遍历矩阵
8.判断任意两个人是否有血缘关系,自己定义person类