美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 陈紫函戴向宇古堡大婚 浪漫婚戒承诺一生只爱一人
  • 准妈妈陈妍希晒与陈乔恩合影 好闺蜜就是要拿来发糖
  • 刘恺威“剧本门”一个月后 女主角王鸥首更微博
  • 蔡少芬被问刘銮雄再婚秒变脸:不说这个
  • 林宥嘉还原求婚过程 求婚文字苦想三小时
  • 窦靖童画风突变 戴粉色兔子耳朵卖萌却配上冷漠脸
  • 惊魂一幕!猎犬遭暴怒野马追赶:差点被踩死
  • 日本东京地铁高峰期实拍:男女互挤画面看呆!
  • 日本家庭主妇煮鸡蛋 切开这一幕好治愈
  • 世界首个3D打印产品是它 摇醒妻子一起嗨
  • 比特币达到近三年来最高水平
  • 南非Sibanye支付22亿美元推动Stillwater铂金
  • 制药行业:是谁让药物价格上涨?
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3020|回复: 22

内推面经 -facebook 电面- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 40
  @ME:   

18

主题

234

帖子

272

积分

中级会员

Rank: 3Rank: 3

积分
272
QQ
发表于 2016-10-15 03:42:16 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-facebook 电面


  JobHunting
标 题: facebook 电面


先上题:sum of k largest numbers in an unsorted array.

过程:
面试官迟到8分钟。先让我背景介绍,期间不断追问专业背景,研究经历,工作经历,
所以大概用了20分钟回答。然后interviewer说要面的第一题是:sum of k, 当时一听
就有点蒙,因为大约还剩15分钟的时间,难道要面2个题?就追问了一下,他说是。

解题过程:我先说了最自然的方法:sort和时间复杂度O(nlogn),面试官不满意,说
array可能很大;然后我说了heap和O(nlogk), 面试官追问如何实现,解释了用最小堆
,比较top item。面试官还是不满意,说k可能很大。然后我说用binary search 和
partition, 交换k largest numbers到数组的一端,面试官还是不满意。看他给的
example中数只有几个数,就问他是否number有范围,他回答实际不一定,不过这题可
以假定[0-9]。然后我说直接用hash table,他这才满意。之后是写code。写完后给他
说自己要run test cases。检查过程中,他说函数主体pretty good,就是函数开始有
毛病。看了几遍,才发现判断输入参数为空时,把个“==”写成“!=”了,赶紧改了
过来。整个解题过程大概花了15分钟左右。

然后面试官说时间到了,要我问问题。问了facebook的午餐和他是否觉得facebook工作
excited。

然后,就没有然后了。两天后收到recruiter的拒信

对这次facebook的面试经历真是非常confusing。过来的同学能帮忙分析分析吗?被拒
是因为没做第二道题,还是那个typo导致了非bug-free?
--

新浪微博官方账号】美国省钱快报FunInUSA : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 46
  @ME:   

19

主题

61

帖子

107

积分

注册会员

Rank: 2

积分
107
QQ
发表于 2016-10-15 04:14:13 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


the worst case for quick select is (n-k)*n

【 在 echoisles (echoisles) 的大作中提到: 】
: 我也觉得至少这个应该是第一个提出来的方案
: sort heap什么的其实都慢



--

TA在交友中心
0 0 44
  @ME:   

20

主题

85

帖子

125

积分

注册会员

Rank: 2

积分
125
QQ
发表于 2016-10-15 04:31:29 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


average 是 O(n)吧
【 在 magician (爱情魔法师) 的大作中提到: 】
: the worst case for quick select is (n-k)*n



--
TA在交友中心
0 0 55
  @ME:   

24

主题

94

帖子

145

积分

注册会员

Rank: 2

积分
145
QQ
发表于 2016-10-15 04:47:14 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


sometimes communication skill counts.

【 在 echoisles (echoisles) 的大作中提到: 】
: 看来还是要先问数据分布
: 如果没要求 就自己把可能的都列出来
: 然后说什么样的数据有什么方法 应该就没漏洞了



--

TA在交友中心
0 0 53
  @ME:   

22

主题

89

帖子

127

积分

注册会员

Rank: 2

积分
127
QQ
发表于 2016-10-15 05:02:53 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


工作三年了。

【 在 echoisles (echoisles) 的大作中提到: 】
: 是不是fresh grads 听说fb基本不招fresh了



--
TA在交友中心
0 0 31
  @ME:   

12

主题

241

帖子

253

积分

中级会员

Rank: 3Rank: 3

积分
253
QQ
发表于 2016-10-15 05:03:36 | 显示全部楼层
JobHunting
标  题: facebook 电面


先上题:sum of k largest numbers in an unsorted array.

过程:
面试官迟到8分钟。先让我背景介绍,期间不断追问专业背景,研究经历,工作经历,
所以大概用了20分钟回答。然后interviewer说要面的第一题是:sum of k, 当时一听
就有点蒙,因为大约还剩15分钟的时间,难道要面2个题?就追问了一下,他说是。

解题过程:我先说了最自然的方法:sort和时间复杂度O(nlogn),面试官不满意,说
array可能很大;然后我说了heap和O(nlogk), 面试官追问如何实现,解释了用最小堆
,比较top item。面试官还是不满意,说k可能很大。然后我说用binary search 和
partition, 交换k largest numbers到数组的一端,面试官还是不满意。看他给的
example中数只有几个数,就问他是否number有范围,他回答实际不一定,不过这题可
以假定[0-9]。然后我说直接用hash table,他这才满意。之后是写code。写完后给他
说自己要run test cases。检查过程中,他说函数主体pretty good,就是函数开始有
毛病。看了几遍,才发现判断输入参数为空时,把个“==”写成“!=”了,赶紧改了
过来。整个解题过程大概花了15分钟左右。

然后面试官说时间到了,要我问问题。问了facebook的午餐和他是否觉得facebook工作
excited。

然后,就没有然后了。两天后收到recruiter的拒信

对这次facebook的面试经历真是非常confusing。过来的同学能帮忙分析分析吗?被拒
是因为没做第二道题,还是那个typo导致了非bug-free?
--
TA在交友中心
0 0 17
  @ME:   

8

主题

189

帖子

203

积分

注册会员

Rank: 2

积分
203
QQ
发表于 2016-10-15 05:12:06 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


是个马甲。

【 在 magician (爱情魔法师) 的大作中提到: 】
: is it one of leetcode problems?



--
TA在交友中心
0 0 15
  @ME:   

5

主题

216

帖子

214

积分

注册会员

Rank: 2

积分
214
QQ
发表于 2016-10-15 05:25:58 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


是不是fresh grads 听说fb基本不招fresh了

【 在 beiye (beiye) 的大作中提到: 】
: 个人感觉lz答得很好啊,各种possible solution都答上来了。难道他认为你应该先问
: 清楚题目,了解data的分布情况,然后再答题?即便是这样,给据还是很难让人理解啊
: 。



--

TA在交友中心
0 0 46
  @ME:   

22

主题

89

帖子

131

积分

注册会员

Rank: 2

积分
131
QQ
发表于 2016-10-15 05:33:06 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


is it one of leetcode problems?

【 在 yzafl (netbsd8) 的大作中提到: 】
: 感觉像老美。不过说话嘟嘟囔囔的。他给了个例子数组只包含5/6个数,不过又说实际
: 中数组可能很大,当时就被误导到数的范围可能也很大。
: 我想解题过程在某种意义上应该要展现思维过程的由一般到特殊。我的思维过程就是先
: 想最直接的做法,然后不行就用空间换时间来优化,再然后考虑条件的特殊性。难道不
: 成一上来就给最优解?如果真这样,facebook的bar真可能达不到。



--

TA在交友中心
0 0 62
  @ME:   

28

主题

113

帖子

167

积分

注册会员

Rank: 2

积分
167
QQ
发表于 2016-10-15 05:51:33 | 显示全部楼层
JobHunting
标  题: Re: facebook 电面


我也觉得至少这个应该是第一个提出来的方案
sort heap什么的其实都慢

【 在 hyliu0000 (hyliu0000) 的大作中提到: 】
: 是不是应该用quick select?  



--

您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -facebook 电面- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -facebook 电面- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

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