Meta Interview Question

1. Dot Product of Two Sparse Vectors 2. Randomly sampling K elements from a list without replacement