一亩三分地论坛

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

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

Facebook onsite 今天1/26面筋【希望不大求bless】

[复制链接] |试试Instant~ |关注本帖
cailucun 发表于 2015-1-27 12:58:56 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 网上海投 - Onsite |Other

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

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

x
本来已经接了Amazon的offer,但是还是想来FB看看。觉得campus 好大。
面的很一般,System Design 很差,一个Ninja也很一般。希望渺茫,求大家bless.

1, Jedi, behavioral + projects + one coding (phone number permutation). From 1point 3acres bbs
2, Ninja, a) k closest points to a given point(quick select).
              b) dot product of sparse matrices. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3, pirate, Design Messager. 必挂无疑了。
4, Ninja, a) longest increasing contiguous sequence in a sorted array (leetcode)
              b)longest increasing sequence in a sorted array(sequence does not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,8,9. Use DP, 但是让我cut leaves 的时候我一直不得要点,耽误了10分钟。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鍥磋鎴戜滑@1point 3 acres
至此,我所有的面筋都发给版上了。这轮找工作也到一段落了,不管最后去哪,我都不会后悔。感谢版上的同学发的面筋,希望我可以把火种传递下去。

这次希望渺茫,但求Bless.


补充内容 (2015-1-30 21:19):
已挂,coding feedback都不错,挂在了烙印的design上。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

YY大帝 发表于 2015-1-28 01:44:10 | 显示全部楼层
感谢LZ分享
想问下LZ,Q4的b的DP的思路是什么
回复 支持 0 反对 1

使用道具 举报

NdrZmansN 发表于 2015-1-27 14:21:49 | 显示全部楼层
是new grad么?
回复 支持 反对

使用道具 举报

 楼主| cailucun 发表于 2015-1-27 14:32:56 | 显示全部楼层

one year industry experience
回复 支持 反对

使用道具 举报

lhh_NJU 发表于 2015-1-28 01:56:36 | 显示全部楼层
最后一题第二问要剪什么枝啊? 如果DP[i]表示[i, n]的最长contiguous array, 那不就是
DP[i, n] = max (DP[j] | j >i , a[i] <= a[j])  ?
回复 支持 反对

使用道具 举报

e6175423 发表于 2015-2-2 15:44:29 | 显示全部楼层
楼主,Q3的问题是in a sorted array ? 给的数组就是排好序的?
回复 支持 反对

使用道具 举报

天空的一点 发表于 2015-2-4 12:18:21 | 显示全部楼层
lz第二题array肯定不是sorted的吧?不然就是最大长度了
回复 支持 反对

使用道具 举报

babysor 发表于 2015-2-5 04:18:04 | 显示全部楼层
话说4(b)那道,只有返回 最长度的时候才用dp吧,如果要返回list还是得用recursion。
剪枝可能是。1,2,3,8,9,10,4,5,(在这里开始)11,12
. more info on 1point3acres.com        dp =   1 2 3 4 5 6  4 5                    
剪枝的条件可以是 找到 10 = 11-1的时候,还有就是index < dp[index]  (此处在10地方是5<6).
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 18:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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