狗狗电话面经

xiana406 发表于 2021-3-10 12:18
嗯 你说的对， 一个上司可以多个下属，所以我问的一个下属能有多个上司吗？如果多个上司 那么不就子节点 ...

嗯，一个下属只有一个上司。

thanksgiving_ 发表于 2021-3-10 11:51
楼主 电面是打电话是吗？那么可以用whiteboard 画图什么的给面试官看吗？问题google doc不支持这个功能啊

是电话。嗯，好像没有见到drawing的功能，只有typing的，也许可以跟面试官要求。没有试过

hhxxttxsh 发表于 2021-3-11 23:04
嗯，一个下属只有一个上司。

返回 head node, 就是 in degree 为 0 的 node ?

thanksgiving_ 发表于 2021-3-9 23:53
这个题只用hashmap 就可以吧，不涉及图

问题不是要建图么？

yuren1978 发表于 2021-3-13 00:01
返回 head node, 就是 in degree 为 0 的 node ?

觉得应该是，如果是用tp sort做的话

topological sort，用BFS的方法做，但是不用把BFS给写完，在graph构建好后找出indegree为0的node即可

想求recruiter 联系方式

karencindy 发表于 2021-3-16 18:18
想求recruiter 联系方式

我是海投的，然后才被邀请面试

如果每个人只能一个老板，那么N-ary Tree就好了。