微软的一道面试题
Lead面出的算法题，给你一个数组，每个元素是一个指向图中一个节点的指针（用该指针代表一个图），所有图都是无向无环的。让你把结构相同的图去重（其实这个图也是个树）。
比如
0 3
/ \ / \
1 2 4 5
对于上面两个图，传入数组｛0节点地址，4节点地址｝，去重后只剩一个节点地址。注意这里节点其实是没有值的，只是为了区分不同节点，可以理解为一个节点编号吧。
最后讨论完但没写完，让写完发邮箱。不懂是有还是无了。大家有啥好的思路吗#微软##笔试题目#
比如
0 3
/ \ / \
1 2 4 5
对于上面两个图，传入数组｛0节点地址，4节点地址｝，去重后只剩一个节点地址。注意这里节点其实是没有值的，只是为了区分不同节点，可以理解为一个节点编号吧。
最后讨论完但没写完，让写完发邮箱。不懂是有还是无了。大家有啥好的思路吗#微软##笔试题目#
投递数字广东等公司7个岗位 >
快手一面236人在聊
查看9道真题和解析