Facebook (Meta) NG Virtual Onsite 面经

倒序浏览 · 2021-11-4 01:03:52

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

x

本帖最后由匿名于 2021-11-3 13:17 编辑

总共三轮coding，一轮BQ。

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

周三VO，第二周周三通知offer。

来自APP · 2021-11-4 03:21:28

连morris都要考惊呆了

匿名用户-ZHLZH *2021-11-4 04:12:04* · 2021-11-4 04:12:04

本帖最后由匿名于 2021-11-3 16:27 编辑

18888606516 发表于 2021-11-3 15:47
"烙中面试官蠡寇妖似酃，撕儿溜（先准备写DFS，问及能否更优，便改Morris traversal）"
有点没明白为什 ...

Leetcode官方解很多时候都不是最优解，楼主面别的公司也遇到了这样的情况。这题discussions里是有人做过Morris的，空间复杂度是O(1)，时间复杂度相同，比官方解更优。

liptds

18888606516 发表于 2021-11-3 14:47
"烙中面试官蠡寇妖似酃，撕儿溜（先准备写DFS，问及能否更优，便改Morris traversal）"
有点没明白为什 ...

空间复杂度不一样啊，morris是O(1)啊，recursion要压栈啊，树高的空间复杂度啊

Abigail33

请问印度面试官说话口音重吗

匿名用户-ZHLZH *2021-11-4 01:32:59* · 2021-11-4 01:32:59

Abigail33 发表于 2021-11-3 13:29
请问印度面试官说话口音重吗

交流起来挺顺畅，感觉口音不重

来自APP · 2021-11-4 03:20:03

请问第一轮题 14几？？

18888606516

"烙中面试官蠡寇妖似酃，撕儿溜（先准备写DFS，问及能否更优，便改Morris traversal）"
有点没明白为什么Morris会更优呢？我看leetcode官方解似乎就是DFS 或者 iterative

匿名用户-ZHLZH *2021-11-4 04:08:07* · 2021-11-4 04:08:07

匿名者发表于 2021-11-3 15:20
请问第一轮题 14几？？

"酃"->"零" 😂😂😂

	4垅无效楼层，该帖已经被删除