I applied through an online form and had two one-hour interviews.

The questions were moderately difficult and very technical.

The first interview went very well, but I messed up the second one and didn't get the offer.

You can expect to answer a mix of coding questions (which you implement on a shared doc), algorithm design questions, and theoretical questions.

Overall, a positive experience.

Implement a FIFO queue.

You are given a matrix of integers. Generate a new matrix such that the value at i,j stores the sum of values in a submatrix from 0,0 to i,j from the first matrix.

This should be done in O(n^2) time complexity.