一亩三分地论坛

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

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

Facebook 第一次电面

[复制链接] |试试Instant~ |关注本帖
icomputational 发表于 2015-10-24 08:58:37 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Other其他

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

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

x
一小时前刚刚面完, 刚开始到了时间点没有动静, 就一直关注对方的skype账号(一个招聘专用),过了一小会变绿了,但是还是没有打过来,猜想是不是一时间搞不清楚我的skype账号名,是不是需要我发个消息过去。 犹豫了一阵还是觉得先等几分钟再说,最后忍不住要发消息的时候,发现skype提示对方正在输入,就暂停下来。 果然是来了,问是不是XXX,我说对我已经准备好了。 然后开始建立通话并发来一个coderpad的链接, 但不知道为什么我总是打不开(一点击总是得到一个首页,而不是一个pad),后来干脆我建了一个邀请他,这次终于成了。

应该是一个美国小哥(非三哥), 先说了抱歉搞错了我的skype用户名,说面试时间可以顺延(赞一个)。  简单介绍了一下他自己,然后问我现在的项目,我说刚来公司正做第一个支付相关项目没啥太多的可说的,他说明白,然后就开始coding。

三个原题(窃喜)
1.  subsets
2.  max subarray sum
3. lowest common ancestor (binary tree, not bst)

最后闲聊两句88了, 希望顺利进入next step (不知道是不是一定要两次电面,就这次本身来说是很顺利的)
最后, 求大米!!:)

评分

2

查看全部评分

水逼一枚 发表于 2015-10-24 10:07:48 | 显示全部楼层
问一下楼主第一题问时间复杂度了吗?是O( 2^n * n)吗?
回复 支持 反对

使用道具 举报

 楼主| icomputational 发表于 2015-10-24 10:25:10 | 显示全部楼层
都问了 复杂度,第一个是 2^n * n (其实我说的是pow(2,n), 不是那么精确),  其余两个都是O(N).
回复 支持 反对

使用道具 举报

plich 发表于 2015-10-24 10:30:11 | 显示全部楼层
大多是两轮哦……. 1point3acres.com/bbs
楼主这肯定过了
不过居然问了三道题……
回复 支持 反对

使用道具 举报

jy_121 发表于 2015-10-24 10:36:30 | 显示全部楼层
问下楼主skype面试有要求开视频吗
回复 支持 反对

使用道具 举报

 楼主| icomputational 发表于 2015-10-24 10:45:48 | 显示全部楼层
不开视频,就是代替电话的 :)
回复 支持 反对

使用道具 举报

akluffy 发表于 2015-10-26 06:19:26 | 显示全部楼层
icomputational 发表于 2015-10-24 10:25
都问了 复杂度,第一个是 2^n * n (其实我说的是pow(2,n), 不是那么精确),  其余两个都是O(N).

想问一下,为什么复杂度是n * 2^n 而不是 2 ^ n呢?
回复 支持 反对

使用道具 举报

 楼主| icomputational 发表于 2015-10-26 11:07:46 | 显示全部楼层
akluffy 发表于 2015-10-26 06:19.1point3acres缃
想问一下,为什么复杂度是n * 2^n 而不是 2 ^ n呢?

遍历所有可能的子集是 2^n, 为了把每个子集输出会消耗n(平均长度),所以精确来说应该是n * 2^n吧。
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-10-26 23:41:14 | 显示全部楼层
icomputational 发表于 2015-10-26 11:07
遍历所有可能的子集是 2^n, 为了把每个子集输出会消耗n(平均长度),所以精确来说应该是n * 2^n吧。

我觉得是n^2,  顶多是n+n^2,但还是n^2
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-10-26 23:41:42 | 显示全部楼层
haifengc 发表于 2015-10-26 23:41. more info on 1point3acres.com
我觉得是n^2,  顶多是n+n^2,但还是n^2

写错了是2^n
回复 支持 反对

使用道具 举报

akluffy 发表于 2015-10-27 08:46:10 | 显示全部楼层
icomputational 发表于 2015-10-26 11:07
遍历所有可能的子集是 2^n, 为了把每个子集输出会消耗n(平均长度),所以精确来说应该是n * 2^n吧。

输出不会消耗N的计算。. from: 1point3acres.com/bbs
因为 每次只是加一个,或者减一个元素而已
回复 支持 反对

使用道具 举报

 楼主| icomputational 发表于 2015-10-27 10:42:28 | 显示全部楼层
akluffy 发表于 2015-10-27 08:46
输出不会消耗N的计算。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴因为 每次只是加一个,或者减一个元素而已

额,我的意思是,如果输出每个子集也算在内的话,每输出一个子集,都是要N的消耗。
比如{a,b,c} {a,b,d},尽管只有一个元素不同,但是输出每个都要消耗N(=3)的。
回复 支持 反对

使用道具 举报

akluffy 发表于 2015-10-27 11:21:31 | 显示全部楼层
icomputational 发表于 2015-10-27 10:42.鏈枃鍘熷垱鑷1point3acres璁哄潧
额,我的意思是,如果输出每个子集也算在内的话,每输出一个子集,都是要N的消耗。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
比如{a,b,c} {a,b,d} ...

你指print出来的这个print 要遍历数组里面每个元素吗?那这样的 话确实是的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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