刚给fb送的人头

list of pairs 方法是先需要扫描两个向量把非零的元素以及元素index存入两个 list of pairs？ 这个预处理和 run time 去check 对应两个元素是不是0再进行乘法运算好像没有什么区别啊？。。。

匿名者 发表于 2018-10-10 23:20
list of pairs 方法是先需要扫描两个向量把非零的元素以及元素index存入两个 list of pairs？ 这个预处理和 ...

面试官的意思是preprocess的时间应该不会记入，要不处理稀疏向量就么有意义了

求问二面两题啥意思，没看懂解码失败。。。

加油咯～下次不要那么慌了～

楼主摸摸，还是想请教一下第二题，如果是两个一维矩阵相乘为啥不能直接for循环呢

gegeyongfu 发表于 2018-10-11 08:14
楼主摸摸，还是想请教一下第二题，如果是两个一维矩阵相乘为啥不能直接for循环呢

是求对应为相乘求和，比如vector1={a1,a2,...,an}, vector2={b1,b2,...,bn}，然后求的是sum=a1*b1+a2*b2+...+an*bn这样子

Barnett-wjq 发表于 2018-10-11 07:51
加油咯～下次不要那么慌了～

嗯嗯，希望有下一个面试吧