Microsoft Interview Experience For Data Platform Team (4+ Year Exp.)

Round 1: 

Question-1 : Reverse Linklist (Using both method recursive as well iterative in O(n) time.)

Question-2 : Resolve an compile dependency.

Round 2:

Question-1 : Given a list of rectangle coordinates, Find how many rectangles are overlapping.



Question-2 : Given a linklist with different size which represent long integer number. Generate 3rd linklist with the result of sum.

(Conditions/Restriction : Linklist has thousands of node, so recursion will not help here and also using other datastructure to store list won’t help)

Round 3:

Question-1 : Explain In-memory file system, Which i had mentioned as a project in my resume.

Question-2 : Rain Trap Water

Question-3 : Wildcard character match. (‘?’ can be match with 0 or 1 char, ‘*’ can be match with 0 or more char.)

Question-4 : Design a simple cache. Which can store limited number of pages and which support below functionality.

Fun1 : When you update entry in cache at cache miss, Start a timer after time T that entry should be marked as stale entry. For each page you have to maintain timer.



Fun2 : More than one one user at a time can use cache.

Fun3 : Query should be in o(1) time.

Round 4:

Question-1 : Given a buffer, Which is treated as single entity. Where multiple users can read and write. Have to implement synchronization method which satisfy below scenarios.

You are given with two function as well read(), write() inside these functions main read_buffer() and write_buffer() function are there which does the read and write operation. Now write synchronization method in read and write wrapper.

S1 :  Multiple reader can read at a time.

S2 : When reader reads any writer should not write.

S3 : At a time any single writer can write to the buffer. If any one writer is writing no should read and no one else should write to the buffer.

While implementing the logic also consider context-switching in the OS.

Question-2 : find if given number is Lucky Number or not.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

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

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.