一亩三分地论坛

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

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

fb 电面 10.18

[复制链接] |试试Instant~ |关注本帖
RedAlice 发表于 2016-10-21 10:05:29 | 显示全部楼层 |阅读模式

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

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

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

x
首先是面试官自己的自我介绍,是前端组,然后!问的是你对fb的兴趣所在。我答了Oculus 还有fb live. 1point 3acres 璁哄潧

然后是情景题,给你一个函数-google 1point3acres
getFriends(string A)

返回的是id为A的好友名单 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

让你设计一个函数找出共同好友

然后问时间复杂度,我说hash 够大的话查找是常数,整体是O(n)呀,然后他说,我hash不够大!

然后我大脑卡壳了……把键的空间弄错了 只要键的空间有A那么大就可以了……最后是答出了O(mn/k) mn是两个好友列表长度k 是桶大小

接下来,一步步问。
问:我想给出推荐好友名单的话,最好的做法是什么?

我说,是不是假定好友权重都是一样的?他说当然了,实际情况肯定不一样,但是我们假设你的好友人人平等。
我说好,我们统计你的好友的好友在你的所有的好友的好友中的出现次数(这里非常绕……面试当场说起来很痛苦),然后排序,高的在前. 1point3acres.com/bbs

他说好,写吧。
写到一半他就让我解释一个地方,发现是写错了……orz 改正了以后,他让我口头跑一遍一段代码
我于是发现我漏了一个corner case。。。

写完了以后他又给我了一个case。。。发现有一句语句排不上用处。。。
.1point3acres缃
改完时间就差不多了,他说后面的排序trivial 问问题吧

问问题的时候我们倒还聊的蛮开心的……他吐槽了一下javascript 我跟他说rethink robotics也在switch to javascript

重点是他说……一周后hr会回复……我觉得好怪……是不是已然跪了……. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. visit 1point3acres.com for more.

补充内容 (2016-11-3 12:36):
今天收到Onsite

评分

1

查看全部评分

ericlee27 发表于 2016-10-21 10:29:14 | 显示全部楼层
你这两题和我on campus的两题一模一样。
第一题就是用set找重复第二题top k frequent element
回复 支持 反对

使用道具 举报

 楼主| RedAlice 发表于 2016-10-21 10:31:44 | 显示全部楼层
ericlee27 发表于 2016-10-21 10:29. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
你这两题和我on campus的两题一模一样。
第一题就是用set找重复第二题top k frequent element

第二题他直接说排序输出了……还是简单一点没让推荐k个
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-10-21 11:21:26 | 显示全部楼层
第一题 O(mn/k)这个是什么做法呢楼主大大
回复 支持 反对

使用道具 举报

huai10 发表于 2016-10-21 11:26:31 | 显示全部楼层
FB 重在交流,onsite题全秒了然后跪了
回复 支持 反对

使用道具 举报

 楼主| RedAlice 发表于 2016-10-21 11:38:00 | 显示全部楼层
eko910817 发表于 2016-10-21 11:21
第一题 O(mn/k)这个是什么做法呢楼主大大

查重如果哈希有冲突 开链法(C++用这个)就是这个复杂度
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-10-21 12:13:13 | 显示全部楼层
RedAlice 发表于 2016-10-20 19:38
查重如果哈希有冲突 开链法(C++用这个)就是这个复杂度

原来是这个意思 谢谢楼主!
回复 支持 反对

使用道具 举报

weii 发表于 2016-10-21 15:43:22 | 显示全部楼层
话说LZ最后的Corner case是什么呀
回复 支持 反对

使用道具 举报

 楼主| RedAlice 发表于 2016-11-3 12:37:03 | 显示全部楼层
补充,等了两周收到onsite
回复 支持 反对

使用道具 举报

 楼主| RedAlice 发表于 2016-11-3 12:49:37 | 显示全部楼层
weii 发表于 2016-10-21 15:43. visit 1point3acres.com for more.
话说LZ最后的Corner case是什么呀

很简单= =不能推荐自己当好友
回复 支持 反对

使用道具 举报

weii 发表于 2016-11-3 13:02:57 | 显示全部楼层
RedAlice 发表于 2016-11-3 12:49
很简单= =不能推荐自己当好友
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
原来如此。。谢谢楼主~!
回复 支持 反对

使用道具 举报

ofdkk88 发表于 2016-11-3 13:31:45 | 显示全部楼层
楼主投的什么职位?
回复 支持 反对

使用道具 举报

 楼主| RedAlice 发表于 2016-11-3 13:44:36 | 显示全部楼层
ofdkk88 发表于 2016-11-3 13:31
楼主投的什么职位?

new grad
回复 支持 反对

使用道具 举报

yjob2016 发表于 4 天前 | 显示全部楼层
一样的题,不过也就无所谓。。没有LZ代码,但基本基于LC347
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 15:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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