FB实习二面面经

1 string permutation:
"abc" -> "abc" "acb" "bac

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

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

充内容 (2017-12-12 09:11):
第二个例子应该返回 node 5

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

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

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

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

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

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

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

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

请楼主详细说一下第二题呗没看懂啊，另外第一题有重复字符么

mtrsen 发表于 2017-12-12 07:28
请楼主详细说一下第二题呗没看懂啊，另外第一题有重复字符么

第一题可以假设没有重复
第二题就是包含所有最深叶子的最小子树的根节点。

只有一个点最深节点的话，貌似应该返回5自己。。否则假设只有一个root点的case，你返回什么？

hychin 发表于 2017-12-12 09:09
只有一个点最深节点的话，貌似应该返回5自己。。否则假设只有一个root点的case，你返回什么？

对对，那个例子我帖子里写错了，应该返回5，不好意思

cykustc 发表于 2017-12-12 09:11
对对，那个例子我帖子里写错了，应该返回5，不好意思

给你加分了，加油

hychin 发表于 2017-12-12 09:16
给你加分了，加油

谢谢！：）

感谢楼主分享 加油

能不能用bfs遍历， 把深度最深的放在一个hashset里，然后用 Lowest Common Ancestor 的办法找到目标？

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

好像有道理啊