Facebook新鲜电面两轮

第一轮：很nice的白人小哥。上来自我介绍，然后coderpad做题，0,1矩阵表示ocean和land，求其中最大land的面积，上下左右四个方向表示连通。
DFS秒杀，时间复杂度O(rows*cols)，要求优化，想了想BFS也是O(rows*cols)，似乎没什么改进，但是实在想不出别的办法，感

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

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

facebook，what's most challenge等，一共50分钟。面完没啥强烈的感觉要fail或pass。

求bless，求大米。

hpplayer 发表于 2015-10-29 10:40
OCEAN LAND那个是不是也可以用UNION FIND来做啊

我觉得可以但是时间空间复杂度都没有提高，dfs写起来更简洁...

zilchist 发表于 2015-10-29 12:02
HR一开始就说了会有两轮，第一轮过了会有第二轮，第一轮不过直接fail。

哦哦，现在都要两轮电面的啊

akluffy 发表于 2015-10-29 03:26
为什么现在都要2轮电面了呢

HR一开始就说了会有两轮，第一轮过了会有第二轮，第一轮不过直接fail。

求问，第一次电面以后多久被通知了第二次电面？
祝福有Offer！！

JiBei802 发表于 2015-10-27 19:20
求问，第一次电面以后多久被通知了第二次电面？
祝福有Offer！！

两天后通知的。

zilchist 发表于 2015-10-27 20:36
两天后通知的。

Intern吗？

和楼主同一个烙印面试，一样的题目，期间skype一直断，code的时候还好，问behaviour时也断断续续，不知道会不会有影响

akluffy 发表于 2015-10-28 02:14
Intern吗？

FTE字数字数字数

zilchist 发表于 2015-10-28 21:36
FTE字数字数字数

为什么现在都要2轮电面了呢

OCEAN LAND那个是不是也可以用UNION FIND来做啊