推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2941|回复: 16
收起左侧

Facebook 面经 求米

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

2016(4-6月) 码农类 硕士 全职@Facebook - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
今天下午刚面了FB.

两题 加followup
第一题 combination
第二题 house robber
follow up输出抢劫的house. Waral 鍗氬鏈夋洿澶氭枃绔,
有点小bug。
求onsite。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2016-4-20 00:52):. Waral 鍗氬鏈夋洿澶氭枃绔,
已收到onsite通知~

评分

2

查看全部评分

zzx04025 发表于 2016-4-19 11:40:45 | 显示全部楼层
第一题combination 是combination sum 么
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-19 11:46:59 | 显示全部楼层
combination 是 1<=m<=n 在1-n中输出长度为m的组合。
回复 支持 反对

使用道具 举报

dgswh 发表于 2016-4-19 12:27:07 | 显示全部楼层
lz是海投?能问下timeline吗?
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-19 22:29:41 | 显示全部楼层
dgswh 发表于 2016-4-19 12:27
lz是海投?能问下timeline吗?

不知道了。。有一天忽然收到HR邮件了。。
回复 支持 反对

使用道具 举报

Yang778899 发表于 2016-4-21 16:16:56 | 显示全部楼层
House robber的follow up 怎么做啊?
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-21 21:29:01 | 显示全部楼层
Yang778899 发表于 2016-4-21 16:16
House robber的follow up 怎么做啊?

DP 当需要抢劫的时候用一个额外的数组来存抢劫的房子。
回复 支持 反对

使用道具 举报

Yang778899 发表于 2016-4-22 17:47:40 | 显示全部楼层
Dream_Hunter 发表于 2016-4-21 21:29
DP 当需要抢劫的时候用一个额外的数组来存抢劫的房子。
. 1point3acres.com/bbs
不大确定怎么写,能帮写一个么?多谢
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-22 20:50:55 | 显示全部楼层
Yang778899 发表于 2016-4-22 17:47
不大确定怎么写,能帮写一个么?多谢
. 1point3acres.com/bbs
class Solution:
        def houserobber(self,nums):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                path = [[] for _ in xrange(4)]
                dp = [0]*2
                if len(nums)<=1:
                        return nums[0],[0]
                dp[0] = nums[0]. 1point3acres.com/bbs
                path[0] = [0]
                if len(nums)<=2:
                        return max(nums[0],nums[1]),[0] if nums[0]>nums[1] else [1]
                dp[1] = max(nums[0],nums[1]). 鍥磋鎴戜滑@1point 3 acres
                path[1] = [0] if nums[0]>nums[1] else [1] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                for i in xrange(2,len(nums)):
                        if nums+dp[(i-2)%2]>dp[(i-1)%2]:. 1point 3acres 璁哄潧
                                dp[i%2] = nums+dp[(i-2)%2]
                                path[i%4] = path[(i-2)%4] + . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                        else:
                                dp[i%2] = dp[(i-1)%2]
                                path[i%4] = path[(i-1)%4]
                return max(dp[1],dp[0]),path[len(nums)%4-1]. visit 1point3acres.com for more.

c = Solution()
print c.houserobber([10,100,200,300,200])
回复 支持 反对

使用道具 举报

zzx04025 发表于 2016-4-24 18:44:12 | 显示全部楼层
我也收到Onsite了,楼主约的什么时候呢
回复 支持 反对

使用道具 举报

在浙里 发表于 2016-4-24 22:38:37 | 显示全部楼层
楼主是海投还是内推拿到的?
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-25 00:34:31 | 显示全部楼层
zzx04025 发表于 2016-4-24 18:44
我也收到Onsite了,楼主约的什么时候呢

下下周一。
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-25 00:34:49 | 显示全部楼层
在浙里 发表于 2016-4-24 22:38
楼主是海投还是内推拿到的?

. 1point 3acres 璁哄潧海投        
回复 支持 反对

使用道具 举报

sheepmiemies 发表于 2016-4-25 01:10:48 | 显示全部楼层
. 1point3acres.com/bbs
请问LZ是什么时候海投的呀?
回复 支持 反对

使用道具 举报

jiebour 发表于 2016-4-25 02:10:00 | 显示全部楼层
楼主电面多久收到onsite的?
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-25 02:42:42 | 显示全部楼层
jiebour 发表于 2016-4-25 02:10. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主电面多久收到onsite的?

第二天中午。
回复 支持 反对

使用道具 举报

 楼主| Dream_Hunter 发表于 2016-4-25 02:42:50 | 显示全部楼层
sheepmiemies 发表于 2016-4-25 01:10.鏈枃鍘熷垱鑷1point3acres璁哄潧
请问LZ是什么时候海投的呀?

忘了。好久了。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-19 17:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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