Facebook VO 过经

倒序浏览 · 2021-10-12 05:19:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

三轮面试（45min/轮）：
第一轮技术：
印度老哥，人还蛮nice的，think aloud的时候会给反馈
第一题：给两个node，找他们最小的common ancestor，follow

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

，follow up 用O(1)空间解

总体来说感受还比较好，反问的时候，都挺愿意分享自己的看法和经验的。

匿名用户-UBEJN *2021-10-13 04:13:52* · 2021-10-13 04:13:52

匿名者发表于 2021-10-11 18:39
应该不是LCA 是带parent node的LCA 那样就是双指针O1 space

楼主：是带parent的node，不用HashSet做

匿名用户-OUCRO *2021-10-12 06:02:43* · 2021-10-12 06:02:43

本帖最后由匿名于 2021-10-11 15:06 编辑

给大家补一下lc题号：
二三六
一零四七
二六六
五六零

补充内容 (2021-10-12 07:05 +8:00):
一零四七换成一二零九，k可以为任意大于1的值
PS我不是楼主

Magic_ · 2021-10-12 13:54:28

point8808 发表于 2021-10-11 21:13
带parent node的话，分别从两个node往上找，直到重合。
这样也需要存从node到root的路径，所以空间会变 ...

1650原题你可以看看solution

来自APP · 2021-10-12 07:39:48

x1nian 发表于 2021-10-11 15:30:29
同求第一轮第一题如何O(1)解呢。
递归解的话算stack空间最坏情况是O(n)
循环解的话算Queue/Stack空间最坏情况也是O(n)

应该不是LCA 是带parent node的LCA 那样就是双指针O1 space

sweetsinpackets · 2021-10-12 05:29:59

可以求一个timeline嘛谢谢~

bazingaa · 2021-10-12 05:37:29

tongqiu timeeline?

N4SbQubcgn · 2021-10-12 05:41:45

可以求一个timeline嘛谢谢~

helloworld00 · 2021-10-12 06:13:41

找lca用 o（1）的space空间怎么做的？递归难道不算stack空间吗？

AcForce · 2021-10-12 06:16:36

请问lz面试之后多久收到的offer？

来自APP · 2021-10-12 06:17:13

匿名用户发表于 2021-10-11 15:02:43
给大家补一下lc题号：
二三六
一零四七

和衣领四起不太一样衣领四起只要消掉两个. 第一个题怎么空间o(1)啊？不算递归的占空间吗

匿名用户-LNKKB *2021-10-12 06:25:33* · 2021-10-12 06:25:33

同问lz面试之后多久收到的offer？

x1nian · 2021-10-12 06:30:29

同求第一轮第一题如何O(1)解呢。
递归解的话算stack空间最坏情况是O(n)
循环解的话算Queue/Stack空间最坏情况也是O(n)

第二轮第二问O(1)解的话，是不是time complexity 要上升O(n^2)呢？