一亩三分地论坛

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

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

FB phone + onsite

[复制链接] |试试Instant~ |关注本帖
note 发表于 2015-4-8 13:45:41 | 显示全部楼层 |阅读模式

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

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

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

x
FB 面经, phone + onsite 已挂
. visit 1point3acres.com for more.
面试的等待时间是这样的
1.4 refer
2.5 phone interview
2.6 pass
2.23 onsite
3.4 reject
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Phone Interview:
三道题,两道写code,一道只讲了算
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1.coding
Input: [0, 1, 0, 0, 4, 2, 0, 3]
Output: [1, 4, 2, 3, 0, 0, 0, 0]
Requirements: 1) shift nonzero elements to the front of the array
                        2) maintain the ordering of the nonzero elements
                        3)maintain the ordering of the nonzero elements
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2.coding
Input: [3, 5, 11] (prime numbers)
Output: [3, 5, 11, 15, 33, 55, 165] (all possible product)

3.只需要讲算法
Input: a string array like [Alice, Bob, Alice, Bob, Bob, Chuck]
Output: k-th most occurring string


onsite:
之前recuiter说是四轮,结果当天变成五轮,argue没用,就面了

1.System design
tiny url

2.Machine learning design(就是被临时加的一轮)
text prediction。比如,在Facebook状态栏打入 I’m going to, 给出prediction list like a concert, a game etc.

3.Behavior + 1 coding
问所有research都做了什么

4.two coding
Schedule time 每个task有一个缓冲时间,做完一个task i 必须隔 time i 才能做下一个task i,但是如果接下来做task j 是可以直接做的。 给一个task list,问多久能做完

5.two coding
Sum to a num 数组里面是否存在连续数字和为target
Print level k using dfs 内存有限,不存中间结果

. visit 1point3acres.com for more.

.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 1point 3acres 璁哄潧



. 1point3acres.com/bbs


补充内容 (2015-4-8 14:41):
求给分

评分

2

查看全部评分

又见紫风铃 发表于 2015-4-10 05:26:56 | 显示全部楼层
note 发表于 2015-4-10 04:47
有负数,我当时没想出快的方法,只写了brute force,但感觉至少应该有nlogn的

应该可以O(n)time O(n)space
假设从开头到第i个数的和是sum. 鍥磋鎴戜滑@1point 3 acres
因为 target = sum - sum[j], 所以sum[j] = sum - target
扫一遍,每次计算到目前为止的1~i个数的和, 并存在一个hashtable里,并判断sum - target在不在hashtable里,在的话就返回true就好了。

面筋里应该有类似的题,找出最长的一串连续数字和是target的,也可以这么做,每次找到更新最长就行了. visit 1point3acres.com for more.
. 1point3acres.com/bbs
补充内容 (2015-4-10 05:27):
居然有格式么。。。乱掉了。。所有的sum都是 sum [ i ]
回复 支持 2 反对 0

使用道具 举报

hpplayer 发表于 2015-4-8 14:41:47 | 显示全部楼层
Input: [3, 5, 11] (prime numbers)-google 1point3acres
Output: [3, 5, 11, 15, 33, 55, 165] (all possible product)
这一题楼主咋做的
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-8 14:45:15 | 显示全部楼层
hpplayer 发表于 2015-4-8 14:41
Input: [3, 5, 11] (prime numbers)
Output: [3, 5, 11, 15, 33, 55, 165] (all possible product)
这一 ...

每次加进来一个数字,把结果保留

[3]
[3]. 1point 3acres 璁哄潧

[3, 5]
[3, 5, 15]

[3, 5, 11]
[3, 5, 11, 15, 33, 55, 165]
. visit 1point3acres.com for more.
ArrayList<Integer> primeProducts(int[] primes) {
    ArrayList<Integer> result = new ArrayList<Integer>();
    for(int i = 0 ; i < primes.length; i++){
        int len = result.length();
        result.add(primes);
. From 1point 3acres bbs        for(int j = 0; j < len ; j++){
            result.add(result.get(j) * primes);
        }
    }
    return result;
}


补充内容 (2015-4-10 07:40):
primes 变成 primes  系统怎么自动删掉了括号

补充内容 (2015-4-10 07:40):
变成primes[i]

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

likenisha 发表于 2015-4-10 03:07:19 | 显示全部楼层
楼主,sum to num这题,数字有负数么
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-10 04:47:44 | 显示全部楼层
likenisha 发表于 2015-4-10 03:07
楼主,sum to num这题,数字有负数么

有负数,我当时没想出快的方法,只写了brute force,但感觉至少应该有nlogn的
回复 支持 反对

使用道具 举报

YY大帝 发表于 2015-4-10 05:03:00 | 显示全部楼层
lz你面的啥职位,为啥还有ml的内容
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-10 05:14:21 | 显示全部楼层
YY大帝 发表于 2015-4-10 05:03
lz你面的啥职位,为啥还有ml的内容
.1point3acres缃
software engineer, new grad, phd 我也不知道问什么有machine learning design,去之前email里面recruiter就说四轮啊。。。结果当天就变成五轮了= =和recruiter argue了一下我不是做machine learning的,他说已经定下来了不能改。。我就面了

补充内容 (2015-4-10 05:17):
对了。。。后来我查了面我machine learning design的人,是Andrew Ng的学生phd毕业。。。面我一个没研究过machine learning的人,也是醉了
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-4-10 05:58:20 | 显示全部楼层
note 发表于 2015-4-9 15:47
有负数,我当时没想出快的方法,只写了brute force,但感觉至少应该有nlogn的

有负数比较变态。。。我也就想出brutal。。
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-4-10 05:58:27 | 显示全部楼层
note 发表于 2015-4-9 15:47
有负数,我当时没想出快的方法,只写了brute force,但感觉至少应该有nlogn的

有负数比较变态。。。我也就想出brutal。。
回复 支持 反对

使用道具 举报

resoy 发表于 2015-4-10 07:28:54 | 显示全部楼层
楼主电面第三题是用hashtable 保存每个值吗,还是保存每个string再hash了之后的int值?
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-10 07:42:12 | 显示全部楼层
resoy 发表于 2015-4-10 07:28. 1point 3acres 璁哄潧
楼主电面第三题是用hashtable 保存每个值吗,还是保存每个string再hash了之后的int值?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
hashtable保存string,priorityQueue保存topk,输入会dynamic 增加
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-11 05:55:30 | 显示全部楼层
又见紫风铃 发表于 2015-4-10 05:26
应该可以O(n)time O(n)space
假设从开头到第i个数的和是sum
因为 target = sum - sum[j], 所以sum[j]  ...

这个方法很赞~
回复 支持 反对

使用道具 举报

resoy 发表于 2015-4-11 07:30:57 | 显示全部楼层
又见紫风铃 发表于 2015-4-10 05:26
应该可以O(n)time O(n)space
假设从开头到第i个数的和是sum.鐣欏璁哄潧-涓浜-涓夊垎鍦
因为 target = sum - sum[j], 所以sum[j]  ...

每次计算的都是从头到第i个的和吗?有算比如第二个到第i个的和吗?
回复 支持 反对

使用道具 举报

flyskywind88 发表于 2015-4-11 23:11:45 | 显示全部楼层
楼主您好,请问您能讲下ML design那一轮都聊了什么吗?. 鍥磋鎴戜滑@1point 3 acres
谢谢
回复 支持 反对

使用道具 举报

lch04 发表于 2015-4-12 00:09:56 | 显示全部楼层
能具体说一下Print level k using dfs这个题吗?
回复 支持 反对

使用道具 举报

又见紫风铃 发表于 2015-4-12 01:52:50 | 显示全部楼层
resoy 发表于 2015-4-11 07:30
每次计算的都是从头到第i个的和吗?有算比如第二个到第i个的和吗?

不需要,每遇到一个数,和加上这个就行了
for i from 0 to n:
sum[ i ] += A[ i ]
回复 支持 反对

使用道具 举报

royalheart 发表于 2015-4-12 05:24:26 | 显示全部楼层
同求说明Print level k using dfs~
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-12 14:41:04 | 显示全部楼层
flyskywind88 发表于 2015-4-11 23:11
楼主您好,请问您能讲下ML design那一轮都聊了什么吗?
谢谢

和system design有点像,就是给了道问题,问你如何实现,然后在你说的过程中他结合你答得问题问出各种问题。我之前也没有看过ml design的面经,把知道的全说上去了,感觉说的不是很好,因为他说你这个方法可以,但是可能很慢。。。
回复 支持 反对

使用道具 举报

 楼主| note 发表于 2015-4-12 14:45:59 | 显示全部楼层
lch04 发表于 2015-4-12 00:09
能具体说一下Print level k using dfs这个题吗?

题目让输出树中第k level 的所有值,但是内存是logn,所以不能level order(也就是不能bfs),所以其实就是dfs每到 level = k 就输出。然后他follow问了所有dfs bfs 时间和空间复杂度的问题
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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