Meta Interview Question

Given two sparse matrices, how would you compute the dot product?

Interview Answers

Anonymous

Oct 3, 2017

Provided a tuple implementation. Did get confused on the efficiency. Suggested a dictionary but then realized memory wise, tuples are better.

1

Anonymous

Oct 8, 2018

import numpy numpy.dot(a,b)