googla OA 面经

楼主问一下，第二题假设所有节点的value都是1，然后
       1
     /    \
    2      3
  /   \
4      5
这样的树返回值是最长路径3，还是最多连接边的数量4呢

请问大家第二题有什么思路嘛

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问楼主，第二题要怎么做呢

请问给的edges是有序的嘛，比如会不会出现[2, 1, 3, 1]这种情况。因为这样的话这个tree的孩子就会有两个父亲。换句话说可以直接认为每个pair的前面一个元素是父亲，后面一个是孩子吗？谢谢~

ouyangjiahong 发表于 2017-11-12 21:37
请问给的edges是有序的嘛，比如会不会出现[2, 1, 3, 1]这种情况。因为这样的话这个tree的孩子就会有两个父 ...

给出的边是没有方向性的, 哪个节点是父还是孩子只在于你从什么方向看这棵树, 树是保证无环的.

请问第二题怎么构建树呢？

同问怎么建树

求问第二题会有Loop吗 像[1,1,1] [1,2,2,1,1,3]

第二题如何建树