Multiply Two Sparse Integer Matrices Given as Dense Grids
Company: Netflix
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Online Assessment
Overview: Given two integer matrices stored as dense lists of rows in which most entries are zero, return their exact matrix product. It tests handling matrix dimensions correctly and exploiting sparsity to skip work on zero entries while still producing every entry of the result.
Read the full Netflix Machine Learning Engineer interview experience this question came from