Skip to content
Related Articles

Related Articles

Improve Article
Microsoft Interview Experience | Pool-Campus
  • Difficulty Level : Hard
  • Last Updated : 23 Dec, 2019
Interview was conducted in Bangalore for MS hyd  team. (Experienced, Pool Recruitment )
Round 1
  1. Explain about yourself
  2. Explain hash map in java
  3. Explain the working of different types of locking mechanism
  4. Explain the working of different kinds of locks in database
  5. Explain concurrent hash map in java
    1. Explain how locking is done in concurrent hashmap
  6. Explain the working of garbage collector in java
  7. Merge Sort https://www.geeksforgeeks.org/merge-sort/
    1. Variation of merge sort, there are two sorted arrays a and b. b contains some elements  and some free cells which is equal to length of a. Sort a and b without using extra space
  8. Lowest Common ancestor in a binary tree
  1. Search in a sorted and rotated array
Round 2
  1. Connect nodes at same level
  1. A general puzzle problem
Round 3
  1. Introduce yourself
  2. What happens when you type www.bing.com and hit enter
  3. Design a messaging app similar to WhatsApp
  4. What is the most difficult part in implementing a caching algorithm, why?
  5. Explain different types of caching
    1. Which is the best caching method
  6. Most challenging problem faced in your current company, how did you solve it
  7. Implement a hybrid dictionary
Round 4
Solve using parallel programming
  1. Implement garbage collector
  2. Implement grep for a file contains 10000 lines
    1. Variation :: Implement grep for 10000 files containing 10000 lines
  3. What is the difference between process and thread

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 :