Microsoft

The process took one day. It was for a data engineer role. I got it without a referral. People at Microsoft were saying it was internal and they were not able to give a referral. The position was not finalised. I got a call from an HR representative

Round 1 - sort the stack, height of tree, reverse linked list, networking, DBMS (easy questions, good interviewer didn't mind if answers were wrong). Round 2 - maximum square in binary matrix.

There were three rounds. The first was the technical round, which had some good questions. Selected candidates were called for an online interview. I was asked an extension of Kadane's algorithm that involved a circular array. I wasn't able to solv