Microsoft Interview Experience | Pool-Campus Improve Improve Like Article Like Save Share Report Interview was conducted in Bangalore for MS hyd  team. (Experienced, Pool Recruitment ) Round 1 Explain about yourself Explain hash map in java Explain the working of different types of locking mechanism Explain the working of different kinds of locks in database Explain concurrent hash map in java Explain how locking is done in concurrent hashmap Explain the working of garbage collector in java Merge Sort https://www.geeksforgeeks.org/merge-sort/ 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 Lowest Common ancestor in a binary tree https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ Search in a sorted and rotated array https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/ Round 2 Connect nodes at same level https://www.geeksforgeeks.org/connect-nodes-at-same-level/ A general puzzle problem Round 3 Introduce yourself What happens when you type www.bing.com and hit enter Design a messaging app similar to WhatsApp What is the most difficult part in implementing a caching algorithm, why? Explain different types of caching Which is the best caching method Most challenging problem faced in your current company, how did you solve it Implement a hybrid dictionary Round 4 Solve using parallel programming Implement garbage collector Implement grep for a file contains 10000 lines Variation :: Implement grep for 10000 files containing 10000 lines What is the difference between process and thread Last Updated : 23 Dec, 2019 Like Article Save Article Previous Microsoft SWE Interview Experience Next Zomato Interview Experience (4+ years Experienced ) Share your thoughts in the comments Add Your Comment Please Login to comment...