San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

FB 实习二面

[复制链接] |试试Instant~ |关注本帖
Alice_koi 发表于 2016-11-23 04:10:42 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
Facebook Intern 二面

时隔几乎一个月终于迎来二面,面试之间紧张的都说不出话了……

准时打来电话,看名字听口音是个国人,十分开心&#128079;

三道题:
. 留学申请论坛-一亩三分地
1. Validate BST
2. Dot Product, 两个follow up, Sparce, long and short
3. valid palindroma. 围观我们@1point 3 acres

面试还剩十分钟的时候面试官就说可以了,有什么问题么时间不多了,我简单问了两个好奇的问题和intern skills什么的,看还剩五分钟请求再做一道题,然后给了简单的第三题,做完刚好45min,thank you very much, bye bye~. visit 1point3acres for more.
. visit 1point3acres for more.
第一时间来个面经求RP求Offer不然暑假就待业了&#128514;

评分

1

查看全部评分

darksteel 发表于 2016-11-23 04:27:40 | 显示全部楼层
楼主第一面赞的rp,祝楼主拿到offer~想问下第二问的follow up楼主怎么做的呢?
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-23 04:31:18 | 显示全部楼层
Sparce 就是只存 value 和 index,然后两个cursor扫描一下。这里我用了list,其实不是很必要,第二个follow up被迫改成了vector。

第二个就是扫描短的,用二分去查找长的。
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-23 04:31:39 | 显示全部楼层
darksteel 发表于 2016-11-23 04:27.本文原创自1point3acres论坛
楼主第一面赞的rp,祝楼主拿到offer~想问下第二问的follow up楼主怎么做的呢?

忘记说谢谢啦!

Sparce 就是只存 value 和 index,然后两个cursor扫描一下。这里我用了list,其实不是很必要,第二个follow up被迫改成了vector。

第二个就是扫描短的,用二分去查找长的。
回复 支持 反对

使用道具 举报

ykben 发表于 2016-11-23 04:36:51 | 显示全部楼层
你这肯定有offer啊,一起去facebook呀
回复 支持 反对

使用道具 举报

darksteel 发表于 2016-11-23 04:39:22 | 显示全部楼层
Alice_koi 发表于 2016-11-23 04:31
忘记说谢谢啦!

Sparce 就是只存 value 和 index,然后两个cursor扫描一下。这里我用了list,其实不是 ...

我可不可以只存index,扫描的时候根据index去找原来的值呢?
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-23 04:45:02 | 显示全部楼层
darksteel 发表于 2016-11-23 04:39.1point3acres网
我可不可以只存index,扫描的时候根据index去找原来的值呢?

不可以的,题目描述里面说vector太大放不到内存里。. 一亩-三分-地,独家发布

所以就是现有pre process,把他们读进来压缩一下,这个我忽略了就直接和面试官说了一下假设这样子做不然没法儿测试咯,然后直接传入各种数组了。
回复 支持 反对

使用道具 举报

darksteel 发表于 2016-11-23 04:51:43 | 显示全部楼层
Alice_koi 发表于 2016-11-23 04:45
不可以的,题目描述里面说vector太大放不到内存里。

所以就是现有pre process,把他们读进来压缩一下 ...

原来如此,那就是以index,value为pair的形式存在list里面,然后相同的index相乘相加对吧
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-23 04:51:58 | 显示全部楼层
ykben 发表于 2016-11-23 04:36. 1point 3acres 论坛
你这肯定有offer啊,一起去facebook呀

好的好的,你的Offer五点就到了
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-23 04:53:27 | 显示全部楼层
darksteel 发表于 2016-11-23 04:51
原来如此,那就是以index,value为pair的形式存在list里面,然后相同的index相乘相加对吧
. Waral 博客有更多文章,
是这样的
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-23 07:42:16 | 显示全部楼层
为啥楼主一面等二面等了那么久?
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-23 07:56:00 | 显示全部楼层
请问下lz每次说的dot product指的是https://discuss.leetcode.com/topic/199/dot-product-of-sparse-vector 这个吗? 还是LC Sparse Matrix Multiplication? 谢谢
回复 支持 反对

使用道具 举报

houqingniao 发表于 2016-11-23 08:28:21 | 显示全部楼层
Alice_koi 发表于 2016-11-23 04:31
Sparce 就是只存 value 和 index,然后两个cursor扫描一下。这里我用了list,其实不是很必要,第二个follow ...

为啥被迫改成vector?
用list为啥不行?sync的问题?
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-24 11:52:29 | 显示全部楼层
BRYCEMENG 发表于 2016-11-23 07:56
请问下lz每次说的dot product指的是https://discuss.leetcode.com/topic/199/dot-product-of-sparse-vector ...

是前面那个,矩阵乘法是叉乘不是点乘。不过这两个题目思路是一样的。
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-24 11:52:59 | 显示全部楼层
houqingniao 发表于 2016-11-23 08:28
为啥被迫改成vector?
用list为啥不行?sync的问题?

因为要二分,cpp的lower_bound只有在random_iterator上才是log复杂度,不然是O(n)
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-24 11:58:03 | 显示全部楼层
wtcupup 发表于 2016-11-23 07:42
为啥楼主一面等二面等了那么久?

我也不知道啊,过了一面就赶快约,结果就到了这个时间了……
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-24 11:58:29 | 显示全部楼层
Alice_koi 发表于 2016-11-23 04:51
好的好的,你的Offer五点就到了

看我一语成谶!
回复 支持 反对

使用道具 举报

KeithJulius 发表于 2016-11-25 12:12:55 | 显示全部楼层
1. Dot Product那题,为什么不用HashMap存<Index, value>呢?
回复 支持 反对

使用道具 举报

KeithJulius 发表于 2016-11-25 12:13:27 | 显示全部楼层
2. 另外请问一下Dot Product第二个follow-up "long and short"是什么意思?
回复 支持 反对

使用道具 举报

 楼主| Alice_koi 发表于 2016-11-26 12:57:58 | 显示全部楼层
KeithJulius 发表于 2016-11-25 12:13
2. 另外请问一下Dot Product第二个follow-up "long and short"是什么意思?

一长一短
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 14:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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