推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3521|回复: 15
收起左侧

fb 电面 10.18

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

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

返回的是id为A的好友名单

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

然后问时间复杂度,我说hash 够大的话查找是常数,整体是O(n)呀,然后他说,我hash不够大!
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后我大脑卡壳了……把键的空间弄错了 只要键的空间有A那么大就可以了……最后是答出了O(mn/k) mn是两个好友列表长度k 是桶大小
. 1point3acres.com/bbs
接下来,一步步问。
问:我想给出推荐好友名单的话,最好的做法是什么?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

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

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

写完了以后他又给我了一个case。。。发现有一句语句排不上用处。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧

改完时间就差不多了,他说后面的排序trivial 问问题吧. from: 1point3acres.com/bbs

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

重点是他说……一周后hr会回复……我觉得好怪……是不是已然跪了……


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

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| RedAlice 发表于 2016-10-21 10:31:44 | 显示全部楼层
关注一亩三分地微博:
Warald
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
话说LZ最后的Corner case是什么呀
. From 1point 3acres bbs
很简单= =不能推荐自己当好友
回复 支持 反对

使用道具 举报

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
楼主投的什么职位?
. From 1point 3acres bbs
new grad
回复 支持 反对

使用道具 举报

yjob2016 发表于 2016-11-30 04:58:52 | 显示全部楼层
一样的题,不过也就无所谓。。没有LZ代码,但基本基于LC347
回复 支持 反对

使用道具 举报

lhh_NJU 发表于 2017-2-23 15:29:01 | 显示全部楼层
问下楼主, 你最后就是实现了开链法的处理collision的hash table? 居然电面问这样的题, 好奇葩啊..
回复 支持 反对

使用道具 举报

bigbearlake 发表于 2017-2-25 01:26:35 | 显示全部楼层
找出共同好友怎么和top k frequent有关了呢?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-29 01:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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