一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 901|回复: 14
收起左侧

[找工就业] Facebook 2月18号新鲜跪经

[复制链接] |试试Instant~ |关注本帖
gaocan1992 发表于 2016-2-19 07:23:10 | 显示全部楼层 |阅读模式

2016(1-3月)-[14]CS硕士+fresh grad 无实习/全职 - 内推| 码农类实习@Facebookfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚从亚麻回来,然后又面一个小公司(一堆听不懂)。FB的engineer,听口音是白人小哥打来了电话。
题目是number of island变型,找最大面积。我只记得可以dfs,然后空空如也的大脑就是想不出来细节,一边写一边改然后小哥一边指导总算是完成了所以没有时间写第二题了。
最后问了下复杂度然后愉快的和小哥吹比就结束了,不过我本来也是来打酱油当分母的想想也没什么。。。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

Jester_Z 发表于 2016-2-19 09:57:15 | 显示全部楼层
请问下楼主 这个island的面积是怎么算的?  因为有可能是不规则图形。。面积等于1的格子数加起来?
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 09:58:23 | 显示全部楼层
Jester_Z 发表于 2016-2-18 17:57
请问下楼主 这个island的面积是怎么算的?  因为有可能是不规则图形。。面积等于1的格子数加起来?

你看leetcode的number of island
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-19 10:17:08 | 显示全部楼层
gaocan1992 发表于 2016-2-19 09:58
你看leetcode的number of island

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

使用道具 举报

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

不是,你再思考下不难
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-19 10:26:00 | 显示全部楼层
gaocan1992 发表于 2016-2-19 10:17. Waral 鍗氬鏈夋洿澶氭枃绔,
不是,你再思考下不难
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
主要没太理解意思 比如这样的 最大的面积是多少? 麻烦楼主啦~
11110 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
11010
11000. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
00011
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:33:47 | 显示全部楼层
Jester_Z 发表于 2016-2-18 18:26. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
主要没太理解意思 比如这样的 最大的面积是多少? 麻烦楼主啦~
11110
11010

8
1111
11
11
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:34:19 | 显示全部楼层
Jester_Z 发表于 2016-2-18 18:26
-google 1point3acres主要没太理解意思 比如这样的 最大的面积是多少? 麻烦楼主啦~
11110. from: 1point3acres.com/bbs
11010

不对是9,眼瞎了看掉了一个1
1111
11  1
11
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:38:02 | 显示全部楼层
JEC726 发表于 2016-2-18 18:37.鏈枃鍘熷垱鑷1point3acres璁哄潧
发现can总

这都能被逮到。。。
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-19 10:45:59 | 显示全部楼层
gaocan1992 发表于 2016-2-19 10:34
不对是9,眼瞎了看掉了一个1
1111
11  1

ok 明白了~ 多谢楼主!! 祝楼主好运~~~
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:47:10 | 显示全部楼层
Jester_Z 发表于 2016-2-18 18:45
ok 明白了~ 多谢楼主!! 祝楼主好运~~~

我觉得你还是要多看面经,都做一遍。
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-19 10:51:59 | 显示全部楼层
gaocan1992 发表于 2016-2-19 10:47
我觉得你还是要多看面经,都做一遍。

哈哈 好的~ 一定一定~~
回复 支持 反对

使用道具 举报

wgy527752 发表于 2016-2-19 11:04:48 | 显示全部楼层
leetcode原题
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 11:06:19 | 显示全部楼层
wgy527752 发表于 2016-2-18 19:04. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
leetcode原题

我知道,我不记得。。。我俩菜鸡别互啄好嘛
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 09:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表