Skip to content
Related Articles

Related Articles

Improve Article

Microsoft Interview Experience | Set 136 (On Campus for Internship)

  • Difficulty Level : Medium
  • Last Updated : 18 Dec, 2018

First Round consisted of 3 easy coding problems to be solved on an online platform (CoCubes) . The problems were fairly easy and didn’t require much thought . Extra marks were given for optimized solutions requiring less memory and time . Problems were as follows –

  1. Given 2 numbers m and n , find if the sum m+n has the same number of digits as n . If true then print m+n otherwise print n.
  2. Given a binary string(a string consisting only of 0s and 1s) find the length of the longest contiguous occurrence of 1s.
  3. Third question was to find length of longest AP in given set of numbers.

From those who qualified the online coding round – 14 people were selected for direct interview and 10 people were selected for an additional fly round . From those 10 , around 3-4 were selected for interviews.

First Interview:
The interviewer asked me to give a short introduction about myself and then based on my disciplinary electives ,

  • He asked me to design a simple Information Retrieval system. Given a file containing various phrases , he asked me to provide an outline for building a query system such that it autocompletes the query the user is typing . He didn’t ask for any code , just for a basic outline of the functions that would be used and the data structures I thought would be implemented while building such a system.

Second Interview:
Interviewer asked me two questions Algorithms – one was based on trees and DP and the other was a question on Depth First Search.

Third Interview:
Interviewer asked a simple problem

  1. Print all nodes at distance k from a given node

This article is contributed by Shivang Dixit. 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 write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

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. GoogleE-Litmus and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :