一亩三分地论坛

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

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

FACEBOOK Intern 2面

[复制链接] |试试Instant~ |关注本帖
ykben 发表于 2016-11-13 12:35:15 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Facebook - 校园招聘会 - 技术电面 |Other其他

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

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

x
发上周双十一的Intern电面攒人品!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1, Kth Smallest Element in Array LC215 (最大最小的区别而已)

2, LC121

3, LC122. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. Waral 鍗氬鏈夋洿澶氭枃绔,
4, 最后剩不到十分钟,问我还做不做,我就说来做吧。
是给一个Pair (M, N) 代表坐标,你从(1, 1)出发,每次 (x, y) => (x + y, y) or (x, x + y)向右下方移动,如果能达到(M, N)就是True,反之False
我一开始说BFS,面试官说不是最优,最优是 O(m+n),然后就到QA环节了。
之后自己想了下,可以从(M, N) 出发,M 和 N 必定一大一小,否则不可能满足上述条件。所以两者中较大是 X + Y, 较小是 X 或 Y。
由此从右下往左上反推,每一步都只可能有一个路径,所以最终能到达(1, 1)则为 True。

欢迎大家讨论一下最后一题,希望能收到好消息!
-google 1point3acres
-google 1point3acres
补充内容 (2016-11-25 00:11):
已经收到offer了,在MPK

评分

2

查看全部评分

theanois 发表于 2016-11-15 03:04:56 | 显示全部楼层
hyxu2006 发表于 2016-11-15 02:32
想问下楼主第一题最小值的做法?谢谢

假设原数组长度为nums.length的话,把寻找第k大的数变成寻找第nums.length-k+1大的数就行了。
回复 支持 1 反对 0

使用道具 举报

gaoyikai90 发表于 2016-11-13 13:37:10 | 显示全部楼层
最后一题我见过,就是像你说的那样做,直接逆推上去就行了。
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-11-13 14:20:06 | 显示全部楼层
gaoyikai90 发表于 2016-11-13 13:37 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
最后一题我见过,就是像你说的那样做,直接逆推上去就行了。
. 1point3acres.com/bbs
可惜当时没想出来,时间不够有点紧张了
回复 支持 反对

使用道具 举报

houqingniao 发表于 2016-11-14 12:10:11 | 显示全部楼层
Bless LZ. 能详细说一下第四题吗? (x,y)是什么?输入吗?
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-11-15 02:10:23 | 显示全部楼层
houqingniao 发表于 2016-11-14 12:10
Bless LZ. 能详细说一下第四题吗? (x,y)是什么?输入吗?

是移动的规则,要求是从(1,1)开始,那么下一步可以是(1,2)或者(2,1)由此类推能不能到目标坐标位置
回复 支持 反对

使用道具 举报

jtzgz 发表于 2016-11-15 02:20:25 | 显示全部楼层
一个小时做4题?
回复 支持 反对

使用道具 举报

hyxu2006 发表于 2016-11-15 02:32:18 | 显示全部楼层
想问下楼主第一题最小值的做法?谢谢
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-11-15 03:32:14 | 显示全部楼层
jtzgz 发表于 2016-11-15 02:20
一个小时做4题?

45min,前5分钟问下经历,最后5分钟QA
回复 支持 反对

使用道具 举报

jtzgz 发表于 2016-11-15 06:40:26 | 显示全部楼层
ykben 发表于 2016-11-15 03:32
45min,前5分钟问下经历,最后5分钟QA

这肯定是有offer啊。 40分钟4t。
最后一题,不懂题义。可以说清楚一点么?
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-11-15 06:58:43 | 显示全部楼层
jtzgz 发表于 2016-11-15 06:40.鐣欏璁哄潧-涓浜-涓夊垎鍦
这肯定是有offer啊。 40分钟4t。. from: 1point3acres.com/bbs
最后一题,不懂题义。可以说清楚一点么?

例如说要求从(1,1)到达(3,2),规则我上面回复过。从(1,1)开始,下一步是(1,2),然后再下一步是(3,2),返回True
回复 支持 反对

使用道具 举报

hyxu2006 发表于 2016-11-15 07:47:45 | 显示全部楼层
theanois 发表于 2016-11-15 03:04
假设原数组长度为nums.length的话,把寻找第k大的数变成寻找第nums.length-k+1大的数就行了。

谢谢,这个方法好
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-28 01:37:05 | 显示全部楼层
把用的minHeap改成maxHeap也是可以的把?
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-28 01:37:35 | 显示全部楼层
请问lz过了多久有offer的呢?
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-11-28 06:10:53 | 显示全部楼层
BRYCEMENG 发表于 2016-11-28 01:37
请问lz过了多久有offer的呢?
. visit 1point3acres.com for more.
一周多两天
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 昨天 02:09 | 显示全部楼层

感觉9天挺长的,lz当时通知第二轮的时候有说intern offer是3-4天吗
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 昨天 03:02 | 显示全部楼层
BRYCEMENG 发表于 2016-12-5 02:09
感觉9天挺长的,lz当时通知第二轮的时候有说intern offer是3-4天吗

没有哦,我周五面的,第二周一整周都没有消息
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 14:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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