Skip to content
Related Articles

Related Articles

Improve Article

Microsoft Interview Experience | Set 42 (For SDE1)

  • Last Updated : 09 Jan, 2015

I received interview call from Microsoft (Bangalore) for CRM team, SDE1 position for 1.5 year experience.

Round 1: 1 hour

It was a GD like interview, with multiple people in same room given same question and interviewer was discussing individually with every person.
Given 2 arays if integers, sort the first array based on order of 2nd array.
<https://www.geeksforgeeks.org/sort-array-according-order-defined-another-array/>
I started with brute force approach, then optimized to binary seacrh and then hashmap

Round 2: 1 hour

Same as previous round, one interviewer, multiple candidates same question individual discussion.



If you have a stream of incoming characters, reverse and print the string as soon as input is finished. Write a code for same

Round 3: F2F 1 hour

One-on-one

Flatten a multi-level linked list
<https://www.geeksforgeeks.org/flatten-a-linked-list-with-next-and-child-pointers/>

Took a while to solve this one.
First I used a stack and then formed an algo without stack an without recursion.

Round 4: F2F 1.5 hour

A printed sheet of a c-program was given, had to find syntactical and logical error in program.

Connect all nodes of a binary tree which are at same level.
You can not store level information
<https://www.geeksforgeeks.org/connect-nodes-at-same-level/>
<I used a variation of level order traversal>



Round 5: Hiring Manager <1 hour

Detailed discussion on current work, was grilled a lot

Reasons to leave current company

Reasons to join Microsoft

and other such questions

Tips:

Keep thinking loud and discussing your thought process with interviewer. They will keep giving hints for you to reach solution.
Find a solution, any solution, and keep optimizing it.

Hope this helps. 🙂

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

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 :