一亩三分地论坛

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

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

脸书实习三次电面

[复制链接] |试试Instant~ |关注本帖
clovef 发表于 2016-11-29 09:12:57 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
电面了三次,回馈地里的小伙伴
10/20/2016:
divide integer 和 integer to english words.
白人小哥,都是原题,当时没刷题都不知道是原题,写的都有很多bug,小哥也不提醒有bug就说可以。本以为挂了,第二天hr发信说让我第二次好好practice,希望看到更加strong的coding能力,还给我了个链接让我practice也是醉了
. 1point 3acres 璁哄潧
11/15/2016: .鐣欏璁哄潧-涓浜-涓夊垎鍦
random pick max number index with equal probability, lc398改版,问为啥能保证probability相同,第一次写了two pass(先找到最大值,再random pick),让改写one pass
还有一道没见过:是interval的题
公司里有好多employee,给出入职和离职的时间段,打印出每个时间段的在职人数
输入:
[1, 2005, 2016]. 1point 3acres 璁哄潧
[2, 2008, 2014]
[3, 2006, 2008].1point3acres缃
[4, 2010, 2014]
输出:
2005-2006: 1
2006-2008: 2
2008-2010: 2
2010-2014: 3
2014-2016: 1
也是白人小哥,人很nice,第二题各种提醒我。最后我把所有时间排序,不管是入职还是离职时间

11/22/2016:
add binary,问了我为啥不用string做,用string做的时间复杂度是多少。我说n+(n-1)+...+1 = O(n^2)
two sum with duplicate number, 返回所有的可能的index pairs,我用的是map<Integer, Set<Integer>>
白人小哥,感觉想放我水。。好感谢

评分

1

查看全部评分

鼓頔娜夫 发表于 2016-11-29 09:16:04 | 显示全部楼层
哈哈哈lz的第三面好萌
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-11-29 09:45:26 | 显示全部楼层
鼓頔娜夫 发表于 2016-11-29 09:16
哈哈哈lz的第三面好萌

哈哈 是啊
回复 支持 反对

使用道具 举报

bogart 发表于 2016-11-29 09:54:41 | 显示全部楼层
add binary 用string做 是因为要concatenation?
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-11-29 10:04:34 | 显示全部楼层
bogart 发表于 2016-11-29 09:54
add binary 用string做 是因为要concatenation?

是的~java string是immutable,所以需要更多时间复杂度
回复 支持 反对

使用道具 举报

bogart 发表于 2016-11-29 10:11:23 | 显示全部楼层
Two sum with duplicate number1
请问一下楼主 map<int, set<int>> 存的是值和它的所有index吧。找到pair 后,再把两个set里的index, 组合在一起? 时间复杂度是o(N^2) ?
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-11-29 10:13:17 | 显示全部楼层
bogart 发表于 2016-11-29 10:11. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Two sum with duplicate number1
请问一下楼主 map 存的是值和它的所有index吧。找到pair 后,再把两个set ...

是的是的!
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-11-29 10:37:38 | 显示全部楼层
lz现在是在team match?
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-11-29 10:40:00 | 显示全部楼层
鼓頔娜夫 发表于 2016-11-29 10:37
lz现在是在team match?

是的        
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-29 12:29:56 | 显示全部楼层
请问楼主用string做为什么会是on2呢。。。没太懂

补充内容 (2016-11-29 13:33):. 1point3acres.com/bbs
看到回复了,要是stirngBuilder就没事了是吧。。。好的
回复 支持 反对

使用道具 举报

hyxu2006 发表于 2016-12-1 10:48:23 | 显示全部楼层
能解释下第三面有duplicate的情况 的意思是 如果[-1, -1, -1, 3, 4, 5] 现在要找target = 2 要返回三组么? 楼主方便说下自己的代码吗?
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-12-2 05:35:52 | 显示全部楼层

赞~我申的是phd ml intern,刚过了2面也在team match。LZ申的是什么track呢?
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-12-3 02:28:13 | 显示全部楼层
hyxu2006 发表于 2016-12-1 10:48
能解释下第三面有duplicate的情况 的意思是 如果[-1, -1, -1, 3, 4, 5] 现在要找target = 2 要返回三组么? ...

public ArrayList<int[]> findNumbersThatSumToTarget(int[] arr, int target) {
        Map<Integer, Set<Integer>> map = new HashMap<Integer, Set<Integer>>();
        List<int[]> res = new ArrayList<int[]>();
        for(int i=0; i<arr.length; i++){
                if(!map.containsKey(arr)){
                        Set<Integer> set = new HashSet<Integer>();
                        set.add(i);
                        map.put(arr, set);
                }else{
                        map.get(arr).add(i);
                }.1point3acres缃
.1point3acres缃
                if(map.containsKey(target-arr)){
                        for(Integer j: map.get(target-arr)){
                                if(j!=i){. more info on 1point3acres.com
                                        int[] item = new int[2];
                                        item.add(i);
                                        item.add(j);
                                        res.add(item);
                                }
                        }
                }
        }. 鍥磋鎴戜滑@1point 3 acres

        return res;
}
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-12-3 02:30:05 | 显示全部楼层
鼓頔娜夫 发表于 2016-12-2 05:35. 鍥磋鎴戜滑@1point 3 acres
赞~我申的是phd ml intern,刚过了2面也在team match。LZ申的是什么track呢?

想进distributed system~facebook有没有match不上的情况?你现在有team match interview了么?需要准备什么么?
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-12-3 04:03:37 | 显示全部楼层
clovef 发表于 2016-12-3 02:30
想进distributed system~facebook有没有match不上的情况?你现在有team match interview了么?需要准备 ...

不清楚,我刚给新的这个负责team match的recruiter回了邮件,确认了team selection和availability啥的。也不知道该准备啥,不过听在fb工作的同学说去年他们phd intern最后都没招满。。
回复 支持 反对

使用道具 举报

oio14644 发表于 2016-12-5 15:43:26 | 显示全部楼层
公司里有好多employee,给出入职和离职的时间段,打印出每个时间段的在职人数,  这题怎么做,跟meet room 2 不一样
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-12-11 03:05:27 | 显示全部楼层
鼓頔娜夫 发表于 2016-12-3 04:03
不清楚,我刚给新的这个负责team match的recruiter回了邮件,确认了team selection和availability啥的。 ...

这周二收到offer了,我就面了一个组 当天就给了offer 祝你好运!
回复 支持 反对

使用道具 举报

 楼主| clovef 发表于 2016-12-11 03:06:28 | 显示全部楼层
oio14644 发表于 2016-12-5 15:43. visit 1point3acres.com for more.
公司里有好多employee,给出入职和离职的时间段,打印出每个时间段的在职人数,  这题怎么做,跟meet room 2  ...

不完全一样。我的做法是不分入职时间和离职时间,都sort一下
回复 支持 反对

使用道具 举报

夜皇雪 发表于 2016-12-12 18:02:06 | 显示全部楼层
这道题是用skyline的思想嘛?lc218?
回复 支持 反对

使用道具 举报

jolesiawu 发表于 2016-12-13 06:20:12 | 显示全部楼层
那个pick index one pass怎么做?是不是边找max边pick,这样的话是不是要建一个hashmap 把从开始到现在见过的所有数字的个数存起来?求解

补充内容 (2016-12-13 11:11):
想了下应该只要存一个目前为止的max和这个max的count就可以 不会漏掉任何一个max或者它的count
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-18 07:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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