FB 实习二面

为啥楼主一面等二面等了那么久？

请问下lz每次说的dot product指的是https://discuss.leetcode.com/topic/199/dot-product-of-sparse-vector 这个吗？ 还是LC Sparse Matrix Multiplication? 谢谢

Alice_koi 发表于 2016-11-23 04:31
Sparce 就是只存 value 和 index，然后两个cursor扫描一下。这里我用了list，其实不是很必要，第二个follow ...

为啥被迫改成vector？
用list为啥不行？sync的问题？

BRYCEMENG 发表于 2016-11-23 07:56
请问下lz每次说的dot product指的是https://discuss.leetcode.com/topic/199/dot-product-of-sparse-vector ...

是前面那个，矩阵乘法是叉乘不是点乘。不过这两个题目思路是一样的。

houqingniao 发表于 2016-11-23 08:28
为啥被迫改成vector？
用list为啥不行？sync的问题？

因为要二分，cpp的lower_bound只有在random_iterator上才是log复杂度，不然是O(n)

wtcupup 发表于 2016-11-23 07:42
为啥楼主一面等二面等了那么久？

我也不知道啊，过了一面就赶快约，结果就到了这个时间了……

Alice_koi 发表于 2016-11-23 04:51
好的好的，你的Offer五点就到了

看我一语成谶！

1. Dot Product那题，为什么不用HashMap存<Index, value>呢？

2. 另外请问一下Dot Product第二个follow-up "long and short"是什么意思？

KeithJulius 发表于 2016-11-25 12:13
2. 另外请问一下Dot Product第二个follow-up "long and short"是什么意思？

一长一短