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

Facebook Intern 电面面经

全局:

2016(10-12月) 码农类General 博士 实习@meta - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
前天电面的。。面试官是中国小哥。。
第一题有点像Leetcode325 Maximum Size Subarray Sum Equals k
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
nt size="2">希望不管过没过能早一点出消息,有一个一般般的offer感恩节左右就得decide了。。

评分

参与人数 2大米 +22 收起 理由
Zhang9849 + 2 给你点个赞!
阿童木 + 20

查看全部评分


上一篇:领英 店面 Data Infra组
下一篇:Amazon intern OA2贡献面经
推荐
TerenceFeng 2017-11-15 09:29:48 | 只看该作者
全局:
pu bo shi,不连续的可以用 hash map来实现memoization . 嘿嘿嘿
回复

使用道具 举报

推荐
angryR 2016-11-15 10:34:03 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
gaoyikai90 2016-11-13 07:43:58 | 只看该作者
全局:
第二题follow up还可以用dp,每次判断一个新的string的时候,例如判断123456, 可以遍历26个字母对应的每个number, 看该number能否作为这个String的结尾,如果可以,就可以写dp[i] += dp[i-L], 由于String每次前进一位只要遍历26次,所以复杂度还是O(n)。 这个我觉得可行吧
回复

使用道具 举报

🔗
wangyuesong2 2016-11-13 01:56:44 | 只看该作者
全局:
value不连续也可以用用dp吧?就是效率变成oN2了?
回复

使用道具 举报

🔗
 楼主| zpinthehouse 2016-11-15 01:00:00 | 只看该作者
全局:
gaoyikai90 发表于 2016-11-13 07:43
第二题follow up还可以用dp,每次判断一个新的string的时候,例如判断123456, 可以遍历26个字母对应的每个 ...

恩。。好像这样是对的。。
回复

使用道具 举报

🔗
jtzgz 2016-11-15 02:33:49 | 只看该作者
全局:
什么叫value不连续啊?
回复

使用道具 举报

🔗
oio14644 2016-11-15 06:07:32 | 只看该作者
全局:
jtzgz 发表于 2016-11-15 02:33
什么叫value不连续啊?

我也想知道,谢谢
回复

使用道具 举报

🔗
oio14644 2016-11-16 05:22:13 | 只看该作者
全局:
不连续 怎么理解?
回复

使用道具 举报

🔗
 楼主| zpinthehouse 2016-11-16 06:52:32 | 只看该作者
全局:
jtzgz 发表于 2016-11-15 02:33
什么叫value不连续啊?

就是比如a:38, b:476, c:19280, d:2238, e:1,...
回复

使用道具 举报

🔗
oio14644 2016-11-16 09:48:38 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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