[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

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

facebook电面跪经

[复制链接] |试试Instant~ |关注本帖
haling27188 发表于 2016-3-2 12:21:13 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
写一个悲剧的FB面经。。。。。. visit 1point3acres for more.

一个中国人面我的,态度很好,是messenger组的,写了2个题。第一个题其实很简单,check consecutive subarray duplicate numbers, 就是用hashset查重复就可以了,关键是窗口的移动。我写的很差,他让optimize到O(n), 最后他给了个hint, 当时脑子蒙了,没有想到一个key point, 然后我说might work, 他冷嘲热讽了一句“might ? haha ”,我当时心里就哭了。。。
第二题很顺利,就是remove invalid(())【】什么的,leetcode上做过,他也很满意我的解法,聊的还不错,写错了一个sizse()-> size(), 他说这也是bug, 我说不要意思打错字了。。。哎。。。估计死在第一题上了。。。

自己问了recruiter结果,他说fail......

准备了那么久的facebook就挂在中国人手里了。。。。bug free还是很重要啊

大米!求积分
.


补充内容 (2016-3-2 14:18):
大家都在问第一题,大概是这个意思:给一个array, 然后给一个k, 让你check 连续的k个integer是否含有dulplicate, 很简单的,用窗口为K的hashset一直扫一遍就行了,很简单


补充内容 (2016-3-2 14:18):. Waral 博客有更多文章,
大家都在问第一题,大概是这个意思:给一个array, 然后给一个k, 让你check 连续的k个integer是否含有dulplicate, 很简单的,用窗口为K的hashset一直扫一遍就行了,很简单 来源一亩.三分地论坛.

评分

1

查看全部评分

MCwong 发表于 2016-3-2 12:33:11 | 显示全部楼层
求问lz何时找人内推的?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-3-2 12:37:12 | 显示全部楼层
楼主第一题能举个栗子吗?
回复 支持 反对

使用道具 举报

sjmrday 发表于 2016-3-2 12:50:52 | 显示全部楼层
天啊,这么严格。。楼主大概面完多久收到消息的
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-3-2 13:46:30 | 显示全部楼层
第一题没懂题意,能给个例子吗?
回复 支持 反对

使用道具 举报

dreamair 发表于 2016-3-2 14:14:59 | 显示全部楼层
第一题能再详细讲下吗?谢谢啦!
回复 支持 反对

使用道具 举报

Acmech 发表于 2016-3-2 14:43:51 | 显示全部楼层
是一查到连续k个integer里有duplicate直接返回false吗?
回复 支持 反对

使用道具 举报

menderr 发表于 2016-3-2 14:59:02 | 显示全部楼层
要用hashmap吧,hashset你不知道第几个啊
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

menderr 发表于 2016-3-2 15:04:20 | 显示全部楼层
应该是这个题,https://leetcode.com/problems/contains-duplicate-ii/
.留学论坛-一亩-三分地
hashmap解. Waral 博客有更多文章,
public boolean containsNearbyDuplicate(int[] nums, int k) {
    HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
. 1point3acres
    for(int i=0; i<nums.length; i++){
        if(map.containsKey(nums[i])){
            int pre = map.get(nums[i]);
            if(i-pre<=k)
                return true;
        }.本文原创自1point3acres论坛

        map.put(nums[i], i);
    }

    return false;-google 1point3acres
}


hashset也可以做
public boolean containsNearbyDuplicate(int[] nums, int k) {
  HashSet<integer> set = new HashSet<integer>();

  for (int i = 0; i < nums.length; i++) {
    if (!set.add(nums[i])). From 1point 3acres bbs
      return true;
    if (i >= k).本文原创自1point3acres论坛
      set.remove(nums[i - k]);. visit 1point3acres for more.
  }
  
  return false;
}

回复 支持 反对

使用道具 举报

 楼主| haling27188 发表于 2016-3-2 15:09:25 | 显示全部楼层
menderr 发表于 2016-3-2 15:04
应该是这个题,https://leetcode.com/problems/contains-duplicate-ii/

hashmap解
.本文原创自1point3acres论坛
是的,他最后给的hint就是hashset的解
回复 支持 反对

使用道具 举报

 楼主| haling27188 发表于 2016-3-2 15:15:40 | 显示全部楼层
menderr 发表于 2016-3-2 15:04
应该是这个题,https://leetcode.com/problems/contains-duplicate-ii/

hashmap解

真的特别简单,当时真是无比后悔死在这种easy题上
回复 支持 反对

使用道具 举报

menderr 发表于 2016-3-4 00:51:45 | 显示全部楼层
haling27188 发表于 2016-3-2 15:15
真的特别简单,当时真是无比后悔死在这种easy题上

没事没事,加油加油
回复 支持 反对

使用道具 举报

pengpengche 发表于 2016-8-12 04:24:04 | 显示全部楼层
我感觉应该不是size的问题吧。。。虽说bug free, 也没有这么free的
回复 支持 反对

使用道具 举报

dimi 发表于 2016-8-21 03:45:39 | 显示全部楼层
谢谢面筋。。fb面试真的刷的很严格。大家都good luck吧。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 14:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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