脸书 电面

cicean 发表于 2016-9-3 01:27
221        Maximal Square        20.2%        Medium

没错就直接DFS，额外建立一个boolean[][] 来标记是否访问过就好。

alucardzhou 发表于 2016-9-3 22:59
没错就直接DFS，额外建立一个boolean[][] 来标记是否访问过就好。

那LZ第二题要求计算面积的区域是个square？还是任意形状区域就好？

alucardzhou 发表于 2016-9-3 22:59
没错就直接DFS，额外建立一个boolean[][] 来标记是否访问过就好。

求周长那道题也是求square的周长么？

smellycat 发表于 2016-9-3 11:58
那LZ第二题要求计算面积的区域是个square？还是任意形状区域就好？

任意形状区域，只要上下左右相连就算。

smellycat 发表于 2016-9-3 11:59
求周长那道题也是求square的周长么？

不是square的，也是任意的。你多翻两页应该就可以看到那题了。

alucardzhou 发表于 2016-9-4 04:53
任意形状区域，只要上下左右相连就算。

这样那也太简单了吧。。。

smellycat 发表于 2016-9-3 18:05
这样那也太简单了吧。。。

希望能顺利拿到onsite

alucardzhou 发表于 2016-9-4 22:23
希望能顺利拿到onsite

我9月中旬FB电面~~共勉共勉~~

smellycat 发表于 2016-9-4 11:05
我9月中旬FB电面~~共勉共勉~~

(⊙v⊙)嗯，都加油

jordan23back 发表于 2016-9-4 11:12
难度不小，楼主很牛啊

不管第一轮怎么样，F家onsite绝对不是Easy。最近地里已经陆续出了跪经。
绝不能放松。