一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1093|回复: 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,然后空空如也的大脑就是想不出来细节,一边写一边改然后小哥一边指导总算是完成了所以没有时间写第二题了。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
最后问了下复杂度然后愉快的和小哥吹比就结束了,不过我本来也是来打酱油当分母的想想也没什么。。。. visit 1point3acres.com for more.
.1point3acres缃

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 09:58:23 | 显示全部楼层
关注一亩三分地微博:
Warald
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 ...
. 1point 3acres 璁哄潧
不是,你再思考下不难
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-19 10:26:00 | 显示全部楼层
gaocan1992 发表于 2016-2-19 10:17
不是,你再思考下不难

主要没太理解意思 比如这样的 最大的面积是多少? 麻烦楼主啦~
11110. visit 1point3acres.com for more.
11010
11000
00011
回复 支持 反对

使用道具 举报

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

8
1111. visit 1point3acres.com for more.
11
11
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:34:19 | 显示全部楼层
Jester_Z 发表于 2016-2-18 18:26
主要没太理解意思 比如这样的 最大的面积是多少? 麻烦楼主啦~ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
11110.1point3acres缃
11010
.1point3acres缃
不对是9,眼瞎了看掉了一个1
1111
11  1. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
11
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 10:38:02 | 显示全部楼层

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

使用道具 举报

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.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得你还是要多看面经,都做一遍。
-google 1point3acres
哈哈 好的~ 一定一定~~
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| gaocan1992 发表于 2016-2-19 11:06:19 | 显示全部楼层
wgy527752 发表于 2016-2-18 19:04.1point3acres缃
leetcode原题

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-28 02:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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