Google Tokyo实习oa咨询

楼主，第二题能给一点思路么...

渣科不是渣 发表于 2017-3-12 10:13
楼主，第二题能给一点思路么...

非楼主，纯求讨论。。不就是dfs么。。。然后返回最长那条路径就是了

渣科不是渣 发表于 2017-3-12 10:13
楼主，第二题能给一点思路么...

我的做法是对于每个节点做一次dfs找出最长的路径记录一下，再从所有节点的最长路径里面找一条最短的。

做这个oa时我这边是凌晨四点，很困，也没仔细去想有没有更好的做法，看通过测试就回去睡觉了。所以也许可能有更聪明的做法。。

想问一下，如果挂掉了这个，会有冷冻期嘛？不知道会不会对在美国找全职有影响。。

wing0315 发表于 2017-3-12 22:53
我的做法是对于每个节点做一次dfs找出最长的路径记录一下，再从所有节点的最长路径里面找一条最短的。

...

谢谢楼主，我自己蠢了，想到奇怪的方法上面去了...
还有想问一下，这个挂了会影响全职投美国的google么...