fb ML电面面经

Margaret601 发表于 2017-9-26 00:05
请问LZ sparse matrix multiply这一题，能不能首先遍历A数组，遇到A[k]不为0时，再遍历B矩阵的第k行，如果B ...

你说的第一种方法是标准做法可以的。但是如果memory不够最好存成(index, value)形式。我当时写的是vector乘以vector的解法，做多个vector乘以vector就是matrix乘以vector了。

Cathy667 发表于 2017-9-26 00:27
你说的第一种方法是标准做法可以的。但是如果memory不够最好存成(index, value)形式。我当时写的是vector ...

谢谢你回复的真快！

我找到了一个现成解法，它是都存成了点，不知道是不是达到了类似的降级memory的效果：
https://discuss.leetcode.com/topic/30631/my-java-solution

。。。感觉自己好弱。。。对memory几乎从来没有思考过。。。

补充内容 (2017-9-26 00:41):
还是说搞成这样的triple：https://discuss.leetcode.com/top ... ion-based-on-triple
我感觉这个就略微复杂了……

谢谢分享

Cathy667 发表于 2017-9-26 00:27
你说的第一种方法是标准做法可以的。但是如果memory不够最好存成(index, value)形式。我当时写的是vector ...

请问lz比如AB矩阵相乘，就是把A变成很多行向量，把B变成很多列向量，然后按照sparse vector的方法，对应乘起来么？

楼主能分享一下ML design面的什么吗？

lz你好。可以请简单介绍一下您的背景吗？自己想转ML。怕简历据。谢谢

感谢分享！

感谢楼主分享，叙述得很详细！