FB电面

楼主，不是说FB不怎么招人了嘛。。。。

jiebour 发表于 2015-8-25 10:20
楼主，不是说FB不怎么招人了嘛。。。。

不知道呀~~还在忐忑的等待消息中~~

貌似这类题可以用union find做

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

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

laurie洁 发表于 2015-8-27 14:02
尝试了一下union-find~本来很短的dfs或bfs瞬间变的巨长无比啊
public class Solution {
    public cla ...

多一种思路，面试时直接bfs，dfs。。感觉一般都不会面到要写union find

laurie洁 发表于 2015-8-21 11:09
啊，我的理解是bfs每次处理一个index的时候只有符合条件才会放入queue里面~
public void bfs(Bitmap map ...

楼主这里的visited是2维的啊
你这个里面visited[j]是一维的哦。。

laurie洁 发表于 2015-8-21 11:09
啊，我的理解是bfs每次处理一个index的时候只有符合条件才会放入queue里面~
public void bfs(Bitmap map ...

而且count这个变量是干什么用的呢？谢谢楼主。