FB实习二面面经

请问楼主实习的Head count还多吗？

wgxwxy 发表于 2017-12-13 02:28
能不能用bfs遍历， 把深度最深的放在一个hashset里，然后用 Lowest Common Ancestor 的办法找到目标？

为什么是Hashset，我想到的是List<List<Integer>>

补充内容 (2017-12-13 15:28):
或者是Stack

wjw779 发表于 2017-12-13 15:27
为什么是Hashset，我想到的是List

补充内容 (2017-12-13 15:28):

我的想法是：因为用lowest common ancestor 的话我们需要的是判断当前节点是否属于最深的那一批节点，用hashset的话，能O（1） 判断。
能也说说你的想法吗

edyyy 发表于 2017-12-13 15:02
请问楼主实习的Head count还多吗？

身边挺多人最近面的，应该headcount还有的

wgxwxy 发表于 2017-12-13 23:08
我的想法是：因为用lowest common ancestor 的话我们需要的是判断当前节点是否属于最深的那一批节点，用h ...

找到最深那一层的，最左和最右就好了，用list就够了

zhang123587 发表于 2017-12-14 00:46
找到最深那一层的，最左和最右就好了，用list就够了

机智。为你点赞

zhang123587 发表于 2017-12-14 00:46
找到最深那一层的，最左和最右就好了，用list就够了

"最左和最右就好了" 为什么啊