Facebook 2月18号新鲜跪经

刚从亚麻回来，然后又面一个小公司（一堆听不懂）。FB的engineer，听口音是

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

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

，不过我本来也是来打酱油当分母的想想也没什么。。。

gaocan1992 发表于 2016-2-19 09:58
你看leetcode的number of island

看到了 那道题不是要找island的个数的  所以找面积就是dfs的时候 拿个变量来记录一下当前这个岛有多少个1么=  =~

Jester_Z 发表于 2016-2-18 18:17
看到了 那道题不是要找island的个数的  所以找面积就是dfs的时候 拿个变量来记录一下当前这个岛有多少个1 ...

不是，你再思考下不难

Jester_Z 发表于 2016-2-18 17:57
请问下楼主 这个island的面积是怎么算的？  因为有可能是不规则图形。。面积等于1的格子数加起来？

你看leetcode的number of island

请问下楼主 这个island的面积是怎么算的？  因为有可能是不规则图形。。面积等于1的格子数加起来？

gaocan1992 发表于 2016-2-19 10:17
不是，你再思考下不难

主要没太理解意思 比如这样的 最大的面积是多少？ 麻烦楼主啦~
11110
11010
11000
00011

Jester_Z 发表于 2016-2-18 18:26
主要没太理解意思 比如这样的 最大的面积是多少？ 麻烦楼主啦~
11110
11010

8
1111
11
11

Jester_Z 发表于 2016-2-18 18:26
主要没太理解意思 比如这样的 最大的面积是多少？ 麻烦楼主啦~
11110
11010

不对是9，眼瞎了看掉了一个1
1111
11  1
11

发现can总

JEC726 发表于 2016-2-18 18:37
发现can总

这都能被逮到。。。