FB实习面经

昨天下午三面面完，三次听口音都是白人。一二面一起面的面完后收到HR邮件说move forward to third and final technical interview。
前两次还好，第三次简直是尬聊。。第一题不到半个小

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

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

因。接下来的几个followup也都答了上来。
大家一定要练口语多联系尬聊啊。。发个面经希望大家和自己的offer快快来。

king_lm 发表于 2017-11-6 12:24
那如果是这种情况呢？第一行的0变成了1。。。岛屿数量应该会减1吧

嗯。。我这种情况当时没有考虑到。。面试官也没指出来。那是这样，看看能否标记当前点是“几个”附近小岛的neighbor(0-4)。

1. 
   
2. 00100
   
3. 00100
   
4. 11011
   
5. 00100
   
6. 00100
   

复制代码

类似上面[2,2]的地方，标记为4个neighbor，那么变之前小岛数为4，之后为1，就是n-i+1=4-4+1
在你那个例子里，n-i+1 = 2-2+1=1。之后变岛的node旁边四个node的neighbor数也需要更新(减个1？)。
这样应该ok吧？

king_lm 发表于 2017-11-6 08:52
请问楼主岛屿问题follow up 0变1，1变0，岛屿数量影响，你怎么答的呀？用什么方法解决？

因为我在DFS中把所有1的neighbor都会标记一下，所以只要看变的这个是不是被标记过就行了。若0变1，是则不变，否则加一。
当时面的是0变1没问1变0. 不过我觉得也可以直接看他neighbor有没有1，有则不变，无则减一。

xiayank 发表于 2017-11-28 23:15
我查了一下时间是不是应该是O(m*n)啊？就是整个图的大小。空间复杂度是O(k)，k为最大的island包含的1的个 ...

不好意思。。我第一反应你说的小岛个数是matrix的node数了。。其实就是宽乘高。
整个map每个node最多被访问5次，所以是O(n)，n为marix 点数 （或O(m*n)m n为宽和高）

636?不是tag下面的啊

adrianliu729 发表于 2017-11-2 12:57
636?不是tag下面的啊

是的。。不是tag的。

有消息了吗？？楼主能给个时间线吗？

edyyy 发表于 2017-11-3 12:53
有消息了吗？？楼主能给个时间线吗？

update: http://www.1point3acres.com/bbs/thread-302222-1-1.html

10.3 HR联系我
10.12 一二面
10.30 三面
11.1 准备match team
11.3 今天收到match的team

rippersean 发表于 2017-11-4 07:46
update: http://www.1point3acres.com/bbs/thread-302222-1-1.html

10.3 HR联系我

多谢。
你决定去那个组？


补充内容 (2017-11-4 08:37):
请问楼主一，二面的面经有写下来吗？谢谢

edyyy 发表于 2017-11-4 08:11
多谢。
你决定去那个组？

还不知道啊。。meeting过后再看看。也不知道哪个更好。
一二面的题在上面啊。。都是上来瞎聊两句就做题了。

lz为啥有三面，是一二面 答得不完美吗？

FF11A 发表于 2017-11-4 11:07
lz为啥有三面，是一二面 答得不完美吗？

我也不知道啊。。直接给我安排的就是这样。。一二面是一起的。

恭喜楼主，求问前两面每次都只有一个题目嘛？有follow up嘛？