谷歌 电面

charlie.wuhan 发表于 2017-12-15 12:15
第一个题感觉有很多不清楚的地方，
A是B manager， C是A manager， C是B manager么？
A是B peer， A是C m ...

1. C是B的indirect manager，C是B的manager

2. 不是，只有A和A的manager才是C的manager

3. 这个A和C好像没什么关系吧。。

4. 不是

stella落尘 发表于 2017-12-15 05:45
谢谢楼主的分享，祝楼主加面成功！请问楼主你说的那个A是B的direct manager，E是C的direct manager，set_pe ...

面试官没有让我解决这个问题。。我的写法是在代码里直接return -1之类的，表示错误。我也想到union find，但是来不及写了

感觉第一题uf做不了吧。。用带parent指针的tree应该可以