一亩三分地论坛

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

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

facebook 实习

[复制链接] |试试Instant~ |关注本帖
frankhhj 发表于 2016-10-21 22:14:35 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 实习@Facebook - 校园招聘会 - 校园招聘会 |Pass其他

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

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

x
昨天面了fb
第一轮一个中国大哥. visit 1point3acres.com for more.
先惯例的why facebook
问了moveZero的变种,就是要moveZero到前面,moveOne到后面,不改变顺序
我写了2 pass
然后问given a 2D mxn matrix full if 1 and 0, find the largest square with only 1 inside. Calculate the time complexity.
这题我估计错了 但是他还让我过了 - -
很感谢抬了我一手不然肯定挂了. from: 1point3acres.com/bbs
-google 1point3acres
第二轮一个new york来的白人
问most interesting project
问了sort color, valid parenthesis, subset II的变种,秒了
他还说本来想给我add constraint但都是best solution了哈哈哈
然后聊了聊他以前的project还给我讲故事. more info on 1point3acres.com
. 1point 3acres 璁哄潧
当晚拿到offer!. from: 1point3acres.com/bbs
有人1-4月在menlo park/seattle可以约一发!
昨天去fb dinner看了看,好像学校里拿到offer的说中文的就我一个.. 尴尬. visit 1point3acres.com for more.



补充内容 (2016-10-23 06:08):
好多人没看懂意思- - . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题题目要求是把[3,2,1,0,2,1,5] -> [0,3,2,2,5,1,1] 这样
顺便求大神解了matrix那道题?

补充内容 (2016-10-24 01:20):
matrix就是LC 221 -。-  谢谢大家提醒

评分

3

查看全部评分

 楼主| frankhhj 发表于 2016-10-22 00:18:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
WilsonWu123 发表于 2016-10-22 00:16
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴move0+move1不能用sort colors的方法吗。。。

我一开始就是这么想的,然后浪费了好久
sort colors的Sort方法是不Maintain order的,只是因为他全是2所以无所谓
回复 支持 1 反对 0

使用道具 举报

iPhD 发表于 2016-10-21 22:54:54 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主2轮都是校面吗?. From 1point 3acres bbs
. from: 1point3acres.com/bbs
第一轮move zero一共就0,1两种数字吗?没法one-pass做?可以说详细点吗?

第二轮subset II是怎么变形的呀?
回复 支持 反对

使用道具 举报

LawranceH 发表于 2016-10-21 22:56:31 | 显示全部楼层
正常,当时我们spring 那批,中国人最多10个。
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:00:11 | 显示全部楼层
iPhD 发表于 2016-10-21 22:54
楼主2轮都是校面吗?

第一轮move zero一共就0,1两种数字吗?没法one-pass做?可以说详细点吗?

是 当时他问我想电面还是学校面-google 1point3acres
我觉得学校里简单点吧
第一题就是把不改变其他顺序的情况下吧0放前面1放后面

他set里只有prime number, return所有可能的乘积,基本差不多吧
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:06:07 | 显示全部楼层
LawranceH 发表于 2016-10-21 22:56. From 1point 3acres bbs
正常,当时我们spring 那批,中国人最多10个。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我感觉winter人更少 - - . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
但是听面试官说fb有差不多1/3中国的?. from: 1point3acres.com/bbs
附近还离啥公司比较近么
回复 支持 反对

使用道具 举报

ewyu 发表于 2016-10-21 23:13:01 | 显示全部楼层
请问楼主哪个学校的啊
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:15:00 | 显示全部楼层
ewyu 发表于 2016-10-21 23:13
请问楼主哪个学校的啊

滑铁卢 在加拿大
回复 支持 反对

使用道具 举报

ewyu 发表于 2016-10-21 23:15:57 | 显示全部楼层
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
哦哦恭喜哈我以为在美国呢
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-21 23:23:22 | 显示全部楼层
frankhhj 发表于 2016-10-21 23:00
是 当时他问我想电面还是学校面
我觉得学校里简单点吧
第一题就是把不改变其他顺序的情况下吧0放前面1 ...
-google 1point3acres
第一题的意思是比如[0, 1, 2, 0, 1, 3],变成[0, 0, 2, 3, 1, 1]这个意思?

那是先数出0和1的个数吗?然后再扫一遍,遇到0前面++,遇到1后面--?
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:24:52 | 显示全部楼层
iPhD 发表于 2016-10-21 23:23. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题的意思是比如[0, 1, 2, 0, 1, 3],变成[0, 0, 2, 3, 1, 1]这个意思?

那是先数出0和1的个数吗? ...

对的
我一开始也是two pointer这么想的 但是顺序可能会乱
我就做了两个move0
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-21 23:27:06 | 显示全部楼层
frankhhj 发表于 2016-10-21 23:24
对的
我一开始也是two pointer这么想的 但是顺序可能会乱
我就做了两个move0

哦,懂楼主意思了!就是相当于调用2次LC上那个move zero方法是吧?这就是面试官想要的方法是吗?这题果然还是有陷阱的,多谢楼主提醒!另外大大恭喜啦!
回复 支持 反对

使用道具 举报

晴空 发表于 2016-10-21 23:43:12 | 显示全部楼层
还是可以one pass的,从后往前扫,把不是0的都swap到后面就是了。恭喜楼主,我去onsite然后挂了。。。
回复 支持 反对

使用道具 举报

northwest 发表于 2016-10-21 23:44:13 | 显示全部楼层
请问楼主你面的是 co-op职位吗?
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:44:51 | 显示全部楼层
northwest 发表于 2016-10-21 23:44
请问楼主你面的是 co-op职位吗?

是 但是是内推从Intern转到coop的
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:45:41 | 显示全部楼层
晴空 发表于 2016-10-21 23:43
还是可以one pass的,从后往前扫,把不是0的都swap到后面就是了。恭喜楼主,我去onsite然后挂了。。。

one pass应该不行吧,因为一次只能处理一个数字,还有1要处理
回复 支持 反对

使用道具 举报

WilsonWu123 发表于 2016-10-22 00:16:55 | 显示全部楼层
move0+move1不能用sort colors的方法吗。。。
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-22 00:18:18 | 显示全部楼层
Cong 楼主! products of prime 楼主有用bit manipulation 做吗?还是backtracking 就行了?
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-22 00:20:59 | 显示全部楼层
wtcupup 发表于 2016-10-22 00:18
Cong 楼主! products of prime 楼主有用bit manipulation 做吗?还是backtracking 就行了?
. from: 1point3acres.com/bbs
我两个都说了,写的写的是iterative的
回复 支持 反对

使用道具 举报

whisperty 发表于 2016-10-22 13:39:05 | 显示全部楼层
frankhhj 发表于 2016-10-21 23:45
one pass应该不行吧,因为一次只能处理一个数字,还有1要处理

你用了额外空间吗,如果inplace的话不可能啊,movezero的时候就会影响1的位置。求解
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-23 13:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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