首页 > 微软的一道面试题
头像
zhangyzh36
编辑于 2021-05-19 19:26
+ 关注

微软的一道面试题

Lead面出的算法题,给你一个数组,每个元素是一个指向图中一个节点的指针(用该指针代表一个图),所有图都是无向无环的。让你把结构相同的图去重(其实这个图也是个树)。
比如
  0         3
 / \       / \
1   2    4   5
对于上面两个图,传入数组{0节点地址,4节点地址},去重后只剩一个节点地址。注意这里节点其实是没有值的,只是为了区分不同节点,可以理解为一个节点编号吧。
最后讨论完但没写完,让写完发邮箱。不懂是有还是无了。大家有啥好的思路吗

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐