回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

脸书新鲜挂经

全局:

2018(10-12月) 码农类General 硕士 实习@meta - 内推 - 技术电面  | | Fail | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
面试官是一个国人小哥,在FB工作了三年半,上来自我介绍5分钟后就开始做题了。
您好!
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


评分

参与人数 9大米 +51 收起 理由
Coherence + 5 给你点个赞!
我就来看看 + 3 给你点个赞!
Jerry_37 + 10 很有用的信息!
drool + 5 很有用的信息!
spinova + 5 很有用的信息!

查看全部评分


上一篇:fb data engineer hr面挂经
下一篇:纯存店面10/29
全局:
dp可不可以 dp[I]表示以I结尾的最长连续递增数列长度
扫一次 计算dp
扫第二次 计算dp[I] + dp[I - dp[I]] 也就是两个序列连接起来

每次取最长的

评分

参与人数 3大米 +15 收起 理由
Coherence + 5 很有用的信息!
acthy + 5 给你点个赞!
mintyc + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
pandami 2018-10-30 05:41:50 来自APP | 只看该作者
全局:
原数组
732356421
dp数组
111234111
第二次dp
122345522
回复

使用道具 举报

🔗
zy16373soup 2018-10-30 05:42:54 | 只看该作者
全局:
follow-up可以用滚动dp,保存到当前数字前面两个数字的sequence长度和break count,然后每个数字分别和前面的数字比较,时间O(n) 空间O(1)
回复

使用道具 举报

🔗
BigShaun 2018-10-30 05:56:05 | 只看该作者
全局:
pandami 发表于 2018-10-30 05:40
dp可不可以 dp表示以I结尾的最长连续递增数列长度
扫一次 计算dp
扫第二次 计算dp + dp] 也就是两个序列连 ...

感觉应该是想考这个方法
回复

使用道具 举报

🔗
gundamkeroro 2018-10-30 08:01:42 | 只看该作者
全局:
运行跳过一次或者不跳过 这个就变成了一个sequence 然后就是lc原题的变形了 用dp 只不过这次不从头枚举 只枚举上一个和上上一个即可
回复

使用道具 举报

🔗
uggl233 2018-10-30 10:16:37 | 只看该作者
全局:
没看break是什么意思 想表达什么... 是可以jump一次嘛 jump一次的话就是dp解有原题的 可是 Input: [7, 3, 2, 3, 5, 6, 4, 2, 1] 就算可以jump一次 output也是 4 不是5呀.. 没搞清这个follow up想问啥.. 有老哥可以解释一下嘛 给你加米!
回复

使用道具 举报

🔗
serendipityrain 2018-10-30 12:14:57 | 只看该作者
全局:
gundamkeroro 发表于 2018-10-30 08:01
运行跳过一次或者不跳过 这个就变成了一个sequence 然后就是lc原题的变形了 用dp 只不过这次不从头枚举 只 ...

原题的变形是哪一题啊?
回复

使用道具 举报

🔗
 楼主| 木木木一 2018-11-1 07:34:35 | 只看该作者
全局:
uggl233 发表于 2018-10-30 10:16
没看break是什么意思 想表达什么... 是可以jump一次嘛 jump一次的话就是dp解有原题的 可是 Input: [7, 3, 2 ...

这个break可以出现在一个increasing subarray的前面、中间、后面。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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