Skip to content
Related Articles

Related Articles

Microsoft Interview Experience | (Internship)
  • Difficulty Level : Hard
  • Last Updated : 15 Nov, 2017

Round 1(Online round):
This was basically an online round consisting of three coding questions and 90 minutes were given. One was simple ad-hoc, other was string manipulation and the last one was LCA (lowest common ancestor). .

Round 2(Group-Fly Round): We were given two questions to write code in 45 minutes. First question was that we were given an expression and to reverse the expression of the string for

input :- 3 / 45 + 6

output:- 6 + 45 / 3

Second question : It was a question based on Longest Increasing subsequence rather it had to find LIS in a 2-d matrix and it could start from any position and can move in any four direction.

For ex:- input : – {{9, 9, 8},{6, 9, 7}, { 2, 1, 7}}

output : 4 1->2->6->9

Round 3 (Technical Interview): It was vis-a-vis interview. The interviewer asked me about my projects. Then he asked me Page Thrashing in OS, simple questions based on Deadlock. Later on he also asked me to show NAND and NOR are universal gates and to convert an expression using one of the universal gates. Later on he asked me Next Greater number with same set of digits .

Round 4 (Technical Interview): I was called for the second interview where I was askeda tough question on Probablity and then Dynamic Programming i.e. LCS.

Round 5 (Technical Interview): It was the last interview where I was asked whether I was comfortable with linked lists. The questions was that the structure of the node is changed i.e.

struct Node{
int data;
struct Node* next
struct Node* nextGreater ;

you have to assign next Greater to the correct node .

For example:-


output:- linked list in which node value 7 nextGreater points to node value 8, node value 3 nextGreater points to node value 7 and node value 8 nextGreater points NULL since there is no greater element than 8.

Note :- The interview experience was quite good and they focused on all the core concepts of computer science subjects. Keep calm and stay polite. GeeksforGeeks was a lot of help to me as it helped me a lot in my preparation.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :