Microsoft Internship Experience | On-Campus

Round 1: It was an online round, having 3 programming questions to be solved in 1 hour and 30 mins, the questions were of average difficulty. All those who solved 2 questions out of 3 were selected for the next round.

Round 2: We had personal Interview in the second round, it started with my introduction and a brief discussion about my projects. Then the interviewer asked me two programming questions that I had to solve on paper. In the first question, I had to tell if a given linked list is a palindrome using O(1) space. I had to write the whole code, and they were checking for corner cases as well. In the second question, they gave me a matrix of 0s and 1s, and if a cell had zero then I was supposed to make the entire row and column as zero. I solved it in O(mn) time and O(1) space. Although I first told my brute force approach, after that I arrived at O(mn) but using O(n+m) space, and then I tried to reduce the space complexity to O(1). The interviewer was impressed by my approach.

Round 3: It was another personal interview, here I was again asked a technical question. The interviewer gave me a use case, which came down to finding k smallest element in an array, it could be done by using a heap in O(nlogn). But I wasn’t able to answer this question, I gave him my brute force approach only. So I was rejected after this round.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.