新鲜Facebook面经 Intern第二轮

半小时前刚刚面完FB第二轮，惊魂未定。。看了地里好多帖子受益匪浅，回报社会顺便攒人品求offer!moblie组的国人小哥，一上来先各自自我介绍，一共5分钟，然后就开始coding


1. 小哥说既然你有machine learning经验，那来你应该知道很多特征vector/matrix都是稀疏的，这题我见过啊！！！感谢地里！！先问我sparse vector 怎么表示比较好，然后让写代码求两个sparse vector dot product。再follow

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lieid="85" border="0" alt="" />

求过求过！！！！

anyjlucky 发表于 2015-11-19 06:46
是要保存两个arraylist 一个是存index，一个存value吗？为什么这个比较省空间呢？用hashmap 存index，value ...

因为你只保存了非0元素呀，vector是稀疏的，这样就只需要保存很少。 hashmap存的话算dot product是没问题的，但Follow up里(index, value)表示后的向量一个很长，一个很短的话，就不能用二分查找了。我觉得是这样

oio14644 发表于 2015-11-11 09:48
第一个是用hash表吗？
第二个是不是类似这个题目
http://www.ritambhara.in/inorder-successor-of-node- ...

第一题我是用的arraylist来存的，比较省空间，然后能保持index有序性，hashtable存的话follow up就不能二分法了吧。

后面两题就是你找到的~

神罗天征 发表于 2015-11-10 10:07
请问稀疏矩阵那个，怎么求解呀，没在地里看到过

地里之前Facebook 实习面经的帖子有的~表示方法就是只把非零元素表示成（index, value）的形式，向量点乘的话就是在把相同index的value乘起来就好了

请问稀疏矩阵那个，怎么求解呀，没在地里看到过

问下楼主面完一面多久收到二面通知的？

Comment Tracking Number: 1jz-8m62-mdiu

第一个是用hash表吗？
第二个是不是类似这个题目
http://www.ritambhara.in/inorder-successor-of-node-in-a-binary-tree/
第三个是不是这个
http://www.lintcode.com/en/problem/binary-tree-inorder-traversal/
谢谢

补充内容 (2015-11-12 01:17):
第三个是这个吗？
http://www.lintcode.com/en/problem/binary-search-tree-iterator/

jy_121 发表于 2015-11-10 10:14
问下楼主面完一面多久收到二面通知的？

当天晚上就有二面通知 可能是我的recruiter效率比较高吧

是要保存两个arraylist 一个是存index，一个存value吗？为什么这个比较省空间呢？用hashmap 存index，value，比两个arraylist的性能差在哪里？