Microsoft Interview | 16

I was interviewed for Microsoft App-Ex Team. I was selected. I am really thankful to GeeksForGeeks site which provides preparation material for technical interviews organised so well at one place. I am fan of you guys 🙂


  1. Implement your own atoi() function(To convert string to integer) cover all the cases including negative integer.
  2. LCA for Binary Tree.Write code for it.
  3. WAP to Print last n lines of a big log file.


  1. You are given an array containing only 3 type of characters let say a,b,c write a program to sort the array having these.
    Eg abcaacbbaaaaccc sort it. I gave standard 3 flag solution then he asked you are complicating it you can use other method then I gave counting method.He asked me to compare the complexity of both methods.then discuss leads to while calculating complexity we compare number of iteration only or total calculation in the program.

    then he asked if we have let say k type of character then which method is good the count one or three flag one.

  2. Implement T9 dictionary. how T9 works is : let say if I press 223 it should give all the possible valid words in suggestion Eg bad,cad,aad etc. give datastructure to store valid words etc.


    This round was with hiring manager

  1. Write code for merge two sorted LinkedList Inplace.

    Then He gave a problem related to his team. In weather app, you have a number of weather stations, give datastructure and all to find the nearest weather station from a city.

    Then He gave the brief about what his team work and all .


    This was with GM of App-Ex team India.

  1. It was a design question. You are given a list of components you have to write design for rendering those components in container.Layout can be left aligned, right aligned, center aligned. You design should be extendable means if new layout comes you should modify your code as least as possible. Use concept of OOPS.

This article is compiled by Vishal Gupta. Many Many congratulations to Vishal for his selection. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.