一亩三分地论坛

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

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

Facebook onsite 刚收到拒信

[复制链接] |试试Instant~ |关注本帖
lightmark 发表于 2015-11-21 13:18:05 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Facebook - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
都答出来 也是拒 难道就因为给了hint?
哎 最想去的大公司。。。罢了

1. ninja: paint house大变种. n houses, k colors. neighboring houses cannot be painted with the same color.
NOTICE: neighboring relationship is given by adjacent list which means a house may have multiple neighbors.

2. ninja: 放水。 reverse Linkedlist (both recursive and iterative). buy and sell stock I, II (output transaction)
-google 1point3acres
3. Jedi. behavior questions/research. coding: clone graph. give a class Graph, return 一个clone的

4. Pirate. Design Wikipedia crawler.
                  followup 1: No global status.
                  followup 2: deal with machine failure
                  followup 3: make the wiki site unaware of this crawler.
.1point3acres缃


补充内容 (2015-12-7 05:27):.鏈枃鍘熷垱鑷1point3acres璁哄潧
给了pkg不错的level 3

评分

7

查看全部评分

本帖被以下淘专辑推荐:

77777777 发表于 2015-11-23 12:12:44 | 显示全部楼层
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我11.9面的 拒了 猜测是headcount不够了,所以楼主说又review,我感到很好奇。
回复 支持 0 反对 1

使用道具 举报

haifengc 发表于 2015-11-21 13:28:00 | 显示全部楼层
感觉你的coding问题比我的难很多
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-21 13:29:26 | 显示全部楼层
Facebook现在要求太高,move on吧
回复 支持 反对

使用道具 举报

nycok 发表于 2015-11-21 13:54:56 | 显示全部楼层
lz啥时候面的?
回复 支持 反对

使用道具 举报

snowwolf 发表于 2015-11-21 17:12:12 | 显示全部楼层
感觉他家题都是很常规的没有偏题,但是对bug free要求确实挺高
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-22 13:40:24 | 显示全部楼层
. 鍥磋鎴戜滑@1point 3 acres
2015.11.13
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-22 13:41:22 | 显示全部楼层
haifengc 发表于 2015-11-21 13:29
Facebook现在要求太高,move on吧

今天hr又和我说 hc又准备再review一下。。。醉了
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-22 13:42:22 | 显示全部楼层
lightmark 发表于 2015-11-22 13:41
今天hr又和我说 hc又准备再review一下。。。醉了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
o ,还可以这样,也真是醉了,从来没有听说过这样啊。。。。应该是有转机,不然不会这样,恭喜了啊
回复 支持 反对

使用道具 举报

哗啦啦 发表于 2015-11-22 13:49:59 | 显示全部楼层
可以有多个邻居,那岂不变成了图的问题了?
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-22 13:58:33 | 显示全部楼层
haifengc 发表于 2015-11-22 13:42 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
o ,还可以这样,也真是醉了,从来没有听说过这样啊。。。。应该是有转机,不然不会这样,恭喜了啊

是啊 只希望最后别还是拒
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-22 13:58:52 | 显示全部楼层
哗啦啦 发表于 2015-11-22 13:49
可以有多个邻居,那岂不变成了图的问题了?

是的 我开始陷在dp出不来给了hint才知道怎么做
回复 支持 反对

使用道具 举报

anyjlucky 发表于 2015-11-23 00:54:43 | 显示全部楼层
paint house 怎么做啊?是要求能不能paint呢,还是求有多少种paint的方法啊?
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-23 04:26:13 | 显示全部楼层
anyjlucky 发表于 2015-11-23 00:54
paint house 怎么做啊?是要求能不能paint呢,还是求有多少种paint的方法啊?

求minimum cost的涂法,每个颜色有cost。。。问每个house涂什么颜色.鐣欏璁哄潧-涓浜-涓夊垎鍦
BFS做的。。。不过给了hint
回复 支持 反对

使用道具 举报

begg930 发表于 2015-11-23 05:46:33 | 显示全部楼层
求楼主hint~~!!想破了脑袋!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-23 06:11:14 | 显示全部楼层
同求hint啊。
回复 支持 反对

使用道具 举报

77777777 发表于 2015-11-23 08:28:05 | 显示全部楼层
求问楼主是 new grad 么?
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-23 09:51:59 | 显示全部楼层
77777777 发表于 2015-11-23 08:28
求问楼主是 new grad 么?

是…………
回复 支持 反对

使用道具 举报

 楼主| lightmark 发表于 2015-11-23 09:54:07 | 显示全部楼层
begg930 发表于 2015-11-23 05:46
求楼主hint~~!!想破了脑袋!

看做一个graph。然后分组。初始所有house都为group 0
用bfs遍历这个图。然后根据相邻house颜色不一样改变组号。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
最后颜色根据cost排序,然后最大group的house涂cost最小的颜色,以此类推
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-11-23 10:49:36 | 显示全部楼层
lightmark 发表于 2015-11-23 09:54
看做一个graph。然后分组。初始所有house都为group 0. From 1point 3acres bbs
用bfs遍历这个图。然后根据相邻house颜色不一样改 ...

那这样的前提是,每个house的颜色cost分布是一样的么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 23:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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