聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4237|回复: 15
收起左侧

fb 电面 10.18

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

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

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

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

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

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

返回的是id为A的好友名单
.留学论坛-一亩-三分地
让你设计一个函数找出共同好友

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

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

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

我说,是不是假定好友权重都是一样的?他说当然了,实际情况肯定不一样,但是我们假设你的好友人人平等。
我说好,我们统计你的好友的好友在你的所有的好友的好友中的出现次数(这里非常绕……面试当场说起来很痛苦),然后排序,高的在前
. From 1point 3acres bbs
他说好,写吧。. visit 1point3acres for more.
写到一半他就让我解释一个地方,发现是写错了……orz 改正了以后,他让我口头跑一遍一段代码. 1point3acres
我于是发现我漏了一个corner case。。。. 留学申请论坛-一亩三分地

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

问问题的时候我们倒还聊的蛮开心的……他吐槽了一下javascript 我跟他说rethink robotics也在switch to javascript. from: 1point3acres
.本文原创自1point3acres论坛
重点是他说……一周后hr会回复……我觉得好怪……是不是已然跪了……


补充内容 (2016-11-3 12:36):. visit 1point3acres for more.
今天收到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
. 1point3acres
第二题他直接说排序输出了……还是简单一点没让推荐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是什么呀
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| RedAlice 发表于 2016-11-3 12:49:37 | 显示全部楼层
weii 发表于 2016-10-21 15:43
话说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 发表于 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有关了呢?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 19:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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