亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3854|回复: 25
收起左侧

FaceBook 电面第一轮

[复制链接] |试试Instant~ |关注本帖
qreety 发表于 2015-10-22 09:33:48 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
上周二的电面,来汇报一下为明天的第二轮攒人品> <.1point3acres缃

RP很好的遇到了中国人~开始相互自我介绍,详细聊了下之前写的一个小游戏,然后就开始coding

第一题是LC原题 Unique paths,不过是面完之后,才发现的之前并没有刷到...本来想找到数学公式轻松解决,结果太紧张了大脑一片空白,就用了DP。解释时各种结结巴巴,coding时有两行条件多余了,在提示下改正了,幸好并没有bug....问了时间空间复杂度,还是很快答出了

. 1point3acres.com/bbs第二题也是LC但是略微神奇... 原题是Merge K Sorted Lists,但是面试官给的是Merge Sorted Arrays... 当时就傻乎乎的问了那size呢...然后还傻乎乎自言自语,最暴力的方法就是全部merge然后再sort咯,但是这样的话Sorted Array就没有意义了诶...面试官听到了就问我这样暴力解决的话时间复杂度是多少,我弱弱的回答说我知道Arrays.sort()是O(nlgn)。面试官表示嗯嗯这样太不好了,怎么改进。于是终于想起来了用Priority Queue。但是时间来不及了没有Code完,只是说了大概思路,面试官表示可以OK
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
之后就是闲扯时间,问了对方呆过哪些组,最喜欢FB哪里等等。。。然后就让我等HR联系
. visit 1point3acres.com for more.
接着就收到Email约二面啦~希望明天好运求RP!

也祝大家好运~. 鍥磋鎴戜滑@1point 3 acres

评分

2

查看全部评分

yls0327 发表于 2015-10-22 09:41:25 | 显示全部楼层
人妻快拿offer~~
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 09:42:26 | 显示全部楼层
yls0327 发表于 2015-10-22 09:41
人妻快拿offer~~

感谢33么么哒~~~
回复 支持 反对

使用道具 举报

queeniejing 发表于 2015-10-22 10:01:09 | 显示全部楼层
谢谢楼主分享
回复 支持 反对

使用道具 举报

googleonsite 发表于 2015-10-22 11:26:30 | 显示全部楼层
请问楼主是什么方式什么时间申请的呀?我申请了Facebook直接没信儿。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-10-22 11:34:53 | 显示全部楼层
lz是校招投的简历么
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 12:10:55 | 显示全部楼层
googleonsite 发表于 2015-10-22 11:26
请问楼主是什么方式什么时间申请的呀?我申请了Facebook直接没信儿。。

九月中旬找的内推~
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 12:11:12 | 显示全部楼层

是找朋友内推的
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-22 12:20:10 | 显示全部楼层
楼主内推了多久得到hr的回复啊。
回复 支持 反对

使用道具 举报

hpplayer 发表于 2015-10-22 12:20:58 | 显示全部楼层
Merge Sorted Arrays 这题是有K个ARRAY让你MERGE? 一般对ARRAY做MERGE SORT巨烦啊,各种INDEX弄到死
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 12:22:45 | 显示全部楼层
leixiang5 发表于 2015-10-22 12:20
楼主内推了多久得到hr的回复啊。

3天收到的Hello from Facebook
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-22 12:24:22 | 显示全部楼层
qreety 发表于 2015-10-22 12:22
3天收到的Hello from Facebook

...真快...我内推好久都没反应。。
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 12:27:00 | 显示全部楼层
hpplayer 发表于 2015-10-22 12:20
Merge Sorted Arrays 这题是有K个ARRAY让你MERGE? 一般对ARRAY做MERGE SORT巨烦啊,各种INDEX弄到死

对...而且K个Array的长度不一定相同,感觉比原题Sorted Lists细节上复杂
回复 支持 反对

使用道具 举报

Jaden 发表于 2015-10-22 12:36:42 | 显示全部楼层
祝楼主二面成功,也给自己明天一面打打气吧!
回复 支持 反对

使用道具 举报

yls0327 发表于 2015-10-22 13:02:36 | 显示全部楼层
qreety 发表于 2015-10-21 20:22. from: 1point3acres.com/bbs
3天收到的Hello from Facebook

其实是推的第二天。。。
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 13:18:36 | 显示全部楼层
Jaden 发表于 2015-10-22 12:36. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
祝楼主二面成功,也给自己明天一面打打气吧!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
嗯嗯一起加油~~!
回复 支持 反对

使用道具 举报

 楼主| qreety 发表于 2015-10-22 13:19:16 | 显示全部楼层
yls0327 发表于 2015-10-22 13:02
其实是推的第二天。。。

哈哈哈这样哦....33好棒~>3<~
回复 支持 反对

使用道具 举报

Jaden 发表于 2015-10-22 13:36:50 | 显示全部楼层
qreety 发表于 2015-10-22 13:18
嗯嗯一起加油~~!

楼主问一下第二题,用priority queue做能具体一些么。所以这些array到底是sort好的还是没有。。
回复 支持 反对

使用道具 举报

youto 发表于 2015-10-22 13:39:23 | 显示全部楼层
fb fulltime不是只有一轮phone interview吗?.鐣欏璁哄潧-涓浜-涓夊垎鍦
回复 支持 反对

使用道具 举报

returning 发表于 2015-10-22 14:13:37 | 显示全部楼层
lz说的是heap sort吗?merge array总归是比较麻烦,需要另外分配空间?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-21 04:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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