Microsoft Software Engineer interview questions

Microsoft came to my university during a career fair where I gave my resume. 2 weeks later they called me for an on-campus interview. The interview was short (~30 mins) and I was asked one simple coding question (Rotate array from middle) and one system design question (Design Amazon.com). I fumbled a little on the system design part as I wasn't prepared much for it. My recruiter sent an email saying I was selected but the interview slots got over (in November). I followed up in January and fortunately, they called me for on-site interviews. On-site Interview 1: Given an array A, find the count of the ordered pairs. An ordered pair is defined as any number A[j], such that A[j]>A[i] and j>i. You have to do this in optimal time. Interview 2: Given a 2d matrix containing 0s and 1s, count the number of shapes in the matrix. A shape is represented by adjacently connected 1s either horizontally or vertically, but not diagonally. Interview 3: Design a data structure which represents both a stack and a queue and all the operations (pop, push, enqueue, dequeue) are performed in constant time. Some behavior questions during this interview as well (Accomplishments, Why Microsoft?) Interview 4: Given a 2D matrix with 0s and 1s, find the cost of the shortest path from the top-left to bottom-right where the 0 and 1 represent every cell's cost I couldn't get the offer as I went blank during my 4th round even though the question wasn't hard. Practice LeetCode and CTCI and you should be good to go.

First round was phone screening. Some logical puzzle; brain teaser. Second round was on-site in Dublin. I was interviewed by 3 different managers/lead programmers. They had different questions/expectations, but none of them were highly demanding. Questions were simple and quick. I had to manually manage 1 hour of time per interview.