Microsoft Senior Software Engineer - Frontend interview questions

1. Given binary matrix write algorithm to find rectangle with largest area. e.g. [ [1,0,0,0] [0,1,1,1] [0,1,1,1] [0,0,0,0] 2. Analog to MS paint where you click a point, and all connected areas are auto filled with a color, you're given a matrix/grid with random number in it, so write a function that takes as parameters: canvas (matrix), x/y coordinates, and the color number to replace with. e.g. coordinates: 1,3, newColor:3 [[0,1,1,2,0,1] [1,0,2,2,1,1] [1,0,2,2,2,0]] so all adjacent 2's should be replaced with 3 3. Design front-end for an online chess game 4. Manager interview, just conversation about the interview process and about your background