聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9335|回复: 60
收起左侧

facebook 实习

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

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

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

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

x
昨天面了fb
第一轮一个中国大哥
先惯例的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.
这题我估计错了 但是他还让我过了 - -
很感谢抬了我一手不然肯定挂了

第二轮一个new york来的白人
问most interesting project
问了sort color, valid parenthesis, subset II的变种,秒了
他还说本来想给我add constraint但都是best solution了哈哈哈
然后聊了聊他以前的project还给我讲故事

当晚拿到offer!
有人1-4月在menlo park/seattle可以约一发!
昨天去fb dinner看了看,好像学校里拿到offer的说中文的就我一个.. 尴尬



补充内容 (2016-10-23 06:08):
好多人没看懂意思- - . visit 1point3acres for more.
第一题题目要求是把[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 | 显示全部楼层
WilsonWu123 发表于 2016-10-22 00:16. from: 1point3acres
move0+move1不能用sort colors的方法吗。。。

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

使用道具 举报

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

第一轮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轮都是校面吗?
. from: 1point3acres
第一轮move zero一共就0,1两种数字吗?没法one-pass做?可以说详细点吗?

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

他set里只有prime number, return所有可能的乘积,基本差不多吧
回复 支持 反对

使用道具 举报

 楼主| frankhhj 发表于 2016-10-21 23:06:07 | 显示全部楼层
LawranceH 发表于 2016-10-21 22:56
正常,当时我们spring 那批,中国人最多10个。

我感觉winter人更少 - - . 1point3acres
但是听面试官说fb有差不多1/3中国的?
附近还离啥公司比较近么
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

滑铁卢 在加拿大
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

ewyu 发表于 2016-10-21 23:15:57 | 显示全部楼层
frankhhj 发表于 2016-10-21 23:15. 围观我们@1point 3 acres
滑铁卢 在加拿大

哦哦恭喜哈我以为在美国呢
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-21 23:23:22 | 显示全部楼层
frankhhj 发表于 2016-10-21 23:00.1point3acres网
是 当时他问我想电面还是学校面
我觉得学校里简单点吧.留学论坛-一亩-三分地
第一题就是把不改变其他顺序的情况下吧0放前面1 ...

第一题的意思是比如[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然后挂了。。。
-google 1point3acres
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 就行了?

我两个都说了,写的写的是iterative的
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-22 22:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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