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

 找回密码
 立即注册
  • 脑洞大开:无人机高空坠落砸到人的头部会怎样?
  • 谢娜晒同学聚会照最显年轻 看看她是怎么被夸的
  • 锋菲昔日分手细节曝光:她在房中不见任何人
  • 这电灯泡当的 林更新与赵又廷高圆圆夫妇爬长城
  • 泰国一猴子疑因投食过度胖成猪 画面不忍直视
  • 新疆天山1号冰川加速消退:50年后就没了
  • 周杰伦与昆凌看海 神还原16年前《简单爱》歌词
  • 表情都很酷啊!窦靖童罕见晒与窦唯合影
  • 被问到什么时候当爸 吴奇隆:不知道 快了吧
  • 中国科学家发现液态金属类生物学现象:吞噬周围颗粒
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3050|回复: 22

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

    [复制链接]

    20

    主题

    244

    帖子

    288

    积分

    中级会员

    Rank: 3Rank: 3

    积分
    288
    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 : 每日微信滚动更新美国市场打折团购折扣Coupon讯息。
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    25

    主题

    73

    帖子

    130

    积分

    注册会员

    Rank: 2

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


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

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



    --

    23

    主题

    97

    帖子

    147

    积分

    注册会员

    Rank: 2

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


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



    --

    26

    主题

    101

    帖子

    165

    积分

    注册会员

    Rank: 2

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


    sometimes communication skill counts.

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



    --

    24

    主题

    101

    帖子

    153

    积分

    注册会员

    Rank: 2

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


    工作三年了。

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



    --

    12

    主题

    254

    帖子

    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?
    --

    9

    主题

    204

    帖子

    218

    积分

    注册会员

    Rank: 2

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


    是个马甲。

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



    --

    6

    主题

    230

    帖子

    243

    积分

    注册会员

    Rank: 2

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


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

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



    --

    27

    主题

    99

    帖子

    154

    积分

    注册会员

    Rank: 2

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


    is it one of leetcode problems?

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



    --

    29

    主题

    119

    帖子

    179

    积分

    注册会员

    Rank: 2

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


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

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



    --

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

    本版积分规则

    美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -facebook 电面- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -facebook 电面- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
    Sasa.com

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

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

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

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