fb全职new grad店面

上周一的店面。两道常规的偏简单的medium题。
一个是稀疏项量的点乘，follow up是向量很大内存放不下怎么办。
另一个是permutation，

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

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

if" smilieid="85" border="0" alt="" />

第一题是利口原题吗？所以放不下怎么办？并行吗？

祝樓主好運！

請問樓主之前有被凍嗎？ 好奇樓主的timeline

所以放不下怎么办+1

同求问放不下怎么办。。。

求问需要写出code吗？

myangelasuka 发表于 2018-8-29 08:04
同求问放不下怎么办。。。

求问需要写出code吗？

放不下就是类似external sort的思路。把两个向量所有元素存在外面，只poll第一个元素。直到一个向量为空。因为是稀疏向量，元素用（index， value）数组表示。忽略为0的向。只有看到两个相同index的值才相乘并加到最后答案中。

第一题不算原题把。记得以前看过sparse matrix multiplication的问题。向量相乘就是简化的版本。。

感谢楼主分享！楼主方便描述一下第二题吗～