一亩三分地论坛

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

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

facebook面经三连发奉上

[复制链接] |试试Instant~ |关注本帖
喜马拉雅疯子 发表于 2016-1-7 21:58:24 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Other其他

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

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

x
十月中旬让学长内推的。。。然后十一月收到的可以约面试的邮件。第一面约在了十一月20+。然后加面一场。约在的12月10+左右。然后1月4最后一面
现在说面试:
. 鍥磋鎴戜滑@1point 3 acres第一面:
面试官迟到十分钟,没有自我介绍。问我你是要fb面试是吧。我说是。。好咱们来做一道题。。reverse print linkedlist。。我先写了一个先反转然后打印的方法。问了时间和空间复杂度。。然后然写一个递归的方法。我在这里出了点typo错误。。被他看到了= =。。。指出来才改掉。。然后这道题完了。感觉他没有话说了。。。。顿了一下。好你来介绍一下你自己吧。。我就巴拉巴拉说。说了十五分钟。。没说的了。。。他一看时间还多啊。。咱们再做一道吧。。于是就开始说。。让我写一个function。。mutex。。我一听mutex。我靠我OS没学啊(转专业狗),,想到学长的尊尊教诲。做人要诚实。。。于是直接告诉他。。没学。。打算下学期学。。他说没事儿。。你来坐坐试试。。我一口咬定。。我知道OS里面有进程锁这些东西。。但是真的不熟悉还没学。。他说 its OK。很轻快的说= =。。然后就结束了。。总共面试时间30分钟左右。。
一周后收到加面通知
第二面(加面):-google 1point3acres
印度小哥。。人挺耐心的。。听不懂都会耐心的重复。。十分钟介绍自己和project。。对我project里面的细节问的很多。。然后两道题。。第一道add binary。follow up 改成K进制如何。比如十六进制啥的。然后问完了看才半小时多,加了第二道题。。是判断是否是bst,,我写了一个iterative 用stack的方法。。他一直看不懂。。我就跑了一个test case。。。他说got the idea。。面完之后。。。才发现。。写掉了很重要的一行= =。。。不过还好小哥用c++的我写的java(他的给的函数的参数都是指针 lol)估计他也有点云里雾里。然后我趁那个coderpad会议还没结束。。自己加上去了。。一周不到收到最终onsite通知

小插曲。。。当时马上回国了。。加上谷歌match到了host要约谈。。我就说我有谷歌deadline。。还要回国。要求电面。。就答应了。。于是回国用Skype电面

第三面:. visit 1point3acres.com for more.
中东小哥。超级热情。话很多。问到他的G点上就一直说。上来就做题。。第一道题#randomly return the index of maximal elements in the array. 我用的地里一个兄台的one pass方法。。小哥没看懂。。我就把概率证明了一次。然后就great idea了哈哈哈。。第二道题minimum window containsing a string变种。。输入是一个字符串和一个集合。。集合就是我们要的之后最小窗口里面必须有的字符。我当时知道这种考法。。但是这道题本身就难= =。。。背了解法。。就先说了想法。。小哥说great idea!然后我就照着原来的解法边写边改。。。中间出了bug。。他指了出来。跑了个testcase我才发现= =。。。。。然后继续写。。写完了他还帮我瘦了一下身。。说原来的code work 但是这样更好嘛。。我写了大概二十分钟。。。写完了叹了口气。。他也跟着叹了口气。。。不过他一直在说你的idea很棒啊。用hashmap。。最后问了时间复杂度空间复杂度还有hashmap的put方法的时间复杂度
然后问问题就结束了
当时半夜三点面的。。。面了一个小时。都四点了。。四点半的样子收到recruiters邮件约打电话说讨论结果。。结果时间越来越去还是当天六点就打了。。。她说feedback不错。不过要等结果。但是manager周三才上班最早那天才有结果。。我说吼啊。谢谢谢啊。。我激动的上床睡不着。。。六点上去八点又蹦起来了。。结果周三了还是没结果
//--------------------------//. from: 1point3acres.com/bbs
总结一下:
其实大家如果自己总结面经的话就发现了。。他们出题都是这个套路。。我在面经里面看到几乎都是random 那道题和window这道题搭配。  reverse linkedlist 和mutex搭配。每次必问复杂度。对bug free要求很高。中东小哥的口头禅就是I think there might be a bug here
.鏈枃鍘熷垱鑷1point3acres璁哄潧




补充内容 (2016-1-8 10:01):
收到了rej。。。。recruiters说feedback不错。但是没到bar。。。。。。。。真是够了。。。

评分

9

查看全部评分

 楼主| 喜马拉雅疯子 发表于 2016-2-17 05:47:33 | 显示全部楼层
BrilliantBean 发表于 2016-2-17 05:00
请问楼主 randomly return the index of maximal elements in the array这道题你的解法是什么啊 可否提供一 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
public int findMax(int[] arr){
    int len = arr.length;
    int ret =-1;
    int max = -1;
    int count=0;
    for(int i=0; i<len; i++){
        if(arr==max){-google 1point3acres
            count++;
            int judge = new Random.nextInt(count);
            if(judge==0){
                ret = i;
            }
        }else if(max==-1 || arr>max){
            max = arr;
            ret = i;
            count=1;.鏈枃鍘熷垱鑷1point3acres璁哄潧
        }
    }
    return ret;. 1point3acres.com/bbs
}

补充内容 (2016-2-17 05:48):
arr后面都有一个【i】噶= =
回复 支持 1 反对 0

使用道具 举报

gabrielzhuyun 发表于 2016-1-7 23:39:57 | 显示全部楼层
感谢楼主分享。请问楼主第一面的那个mutex具体问题长啥样子啊?
回复 支持 反对

使用道具 举报

 楼主| 喜马拉雅疯子 发表于 2016-1-7 23:46:06 | 显示全部楼层
gabrielzhuyun 发表于 2016-1-7 23:39
感谢楼主分享。请问楼主第一面的那个mutex具体问题长啥样子啊?
. more info on 1point3acres.com
应该是有个函数里面有个count变量我要用这个来上锁之类的。。他还没写完就被我打断了lol。。。。具体的你去看看以前的面经里面有。。这两道题经常配套出来的
回复 支持 反对

使用道具 举报

gabrielzhuyun 发表于 2016-1-8 10:50:47 | 显示全部楼层
喜马拉雅疯子 发表于 2016-1-7 23:46
应该是有个函数里面有个count变量我要用这个来上锁之类的。。他还没写完就被我打断了lol。。。。具体的你 ...
. 鍥磋鎴戜滑@1point 3 acres
谢谢楼主。FB可能快招满了吧。运气不好。楼主加油
回复 支持 反对

使用道具 举报

kidzlike 发表于 2016-1-8 12:28:26 | 显示全部楼层
我去 这么凶残 这刚16年开始 就已经要招满了?
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-1-8 12:39:50 | 显示全部楼层
楼主能把 函数里面有个count变量我要用这个来上锁之类的  这个题目说详细点吗? 找不到以前的面经。。
回复 支持 反对

使用道具 举报

kevinchwong 发表于 2016-1-8 14:13:28 | 显示全部楼层
請問樓主,BAR是甚麼?
回复 支持 反对

使用道具 举报

lotustree86 发表于 2016-1-8 15:30:34 | 显示全部楼层
Mutex可以用atomic test and set/compare and set实现
回复 支持 反对

使用道具 举报

lotustree86 发表于 2016-1-8 15:30:59 | 显示全部楼层
Mutex可以用atomic test and set/compare and set实现
回复 支持 反对

使用道具 举报

huoshankou 发表于 2016-1-11 12:06:46 | 显示全部楼层
Bar是个什么东西?他们要什么bar啊?
回复 支持 反对

使用道具 举报

AndySC 发表于 2016-1-11 12:20:33 | 显示全部楼层
应该是快招满了
回复 支持 反对

使用道具 举报

nemoleoliu 发表于 2016-1-11 12:55:19 | 显示全部楼层
bar就是虽然面试反馈都是positive 但是不够 positive enough
回复 支持 反对

使用道具 举报

zjh08177 发表于 2016-1-12 17:42:33 | 显示全部楼层
昨天刚面,面完一个小时邮件约了今天中午10分钟电话chat。。不知是凶是吉会不会电话拒啊55555
回复 支持 反对

使用道具 举报

nemoleoliu 发表于 2016-1-12 19:18:04 | 显示全部楼层
zjh08177 发表于 2016-1-12 17:42
昨天刚面,面完一个小时邮件约了今天中午10分钟电话chat。。不知是凶是吉会不会电话拒啊55555{:4_ ...

你们都好快啊……我是两天后邮件告诉的结果
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-1-14 08:25:20 | 显示全部楼层
这个时间bar不知道高到什么样子了...12月的时候bar就已经很高,九月份的时候lz答成这样肯定过了
回复 支持 反对

使用道具 举报

 楼主| 喜马拉雅疯子 发表于 2016-1-15 13:47:13 | 显示全部楼层
kidzlike 发表于 2016-1-8 12:28
我去 这么凶残 这刚16年开始 就已经要招满了?

可能是LZ实在是运气不好吧= =
回复 支持 反对

使用道具 举报

 楼主| 喜马拉雅疯子 发表于 2016-1-15 13:47:56 | 显示全部楼层
duduhaha 发表于 2016-1-8 12:39
楼主能把 函数里面有个count变量我要用这个来上锁之类的  这个题目说详细点吗? 找不到以前的面经。。

额额。。。这个我也实在记不得了。。。总之应该就是让你实现mutex之类的吧。。。好好复习OS。。毕竟这也是基础知识
回复 支持 反对

使用道具 举报

 楼主| 喜马拉雅疯子 发表于 2016-1-15 13:48:42 | 显示全部楼层
huoshankou 发表于 2016-1-11 12:06
Bar是个什么东西?他们要什么bar啊?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
就是一道门槛吧= =。。。。全部都过了。。但是我加面一轮加上可能总分不高。。。算下来平均分不如别人。就被挂了
回复 支持 反对

使用道具 举报

 楼主| 喜马拉雅疯子 发表于 2016-1-15 13:49:10 | 显示全部楼层
johnjavabean 发表于 2016-1-14 08:25
.1point3acres缃这个时间bar不知道高到什么样子了...12月的时候bar就已经很高,九月份的时候lz答成这样肯定过了

唉。。LZ感觉这样的情况根本不能handle。。欲哭无泪
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 10:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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