一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2272|回复: 13
收起左侧

facebook电面跪经

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

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

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

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

x
写一个悲剧的FB面经。。。。。

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

大米!求积分
.
. 1point 3acres 璁哄潧

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


补充内容 (2016-3-2 14:18):
大家都在问第一题,大概是这个意思:给一个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你不知道第几个啊
回复 支持 反对

使用道具 举报

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

hashmap解
public boolean containsNearbyDuplicate(int[] nums, int k) {
    HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();

    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;
        }

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

    return false;
}

. 1point3acres.com/bbs
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]))
      return true;. From 1point 3acres bbs
    if (i >= k)
      set.remove(nums[i - k]);
  }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  . Waral 鍗氬鏈夋洿澶氭枃绔,
  return false;
}

. From 1point 3acres bbs
回复 支持 反对

使用道具 举报

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

hashmap解

是的,他最后给的hint就是hashset的解
回复 支持 反对

使用道具 举报

 楼主| haling27188 发表于 2016-3-2 15:15:40 | 显示全部楼层
menderr 发表于 2016-3-2 15:04
应该是这个题,https://leetcode.com/problems/contains-duplicate-ii/
. 鍥磋鎴戜滑@1point 3 acres
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吧。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 14:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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