Microsoft | L64 | India| March | Offer

I gave interviews for Microsoft in March. My Experience was:

Online Test: 2 problems, 110 minutes alloted, finished both in 35 minutes.

• The first one was around matrix, do not remember the problem, but was not difficult, might go in Leet code easy.
• The second was pretty easy, the only tricky thing here was one input had to be ignored.

Recived call for the VIrtual Rounds, had 4 rounds.

First round:

• The problem was addition of numbers. The numbers are written in a list, for e.g. 2->3->4.
• The aim was to write a production level code.
• Reason for each choice had to be explained, from a review perspective.

Second Round: LLD

• Problem: Design an auto complete, but for mobile keyboard
• Focus on memory was more, as this structure would remain in memory for long time.
• I suggested using Trie, using some extra memory optimizations.
• In the end, had to write a sample code for Trie searching and insertion.

Third Round: HLD

• Problem Statement: Design a service like TinyUrl, with focus on how to monetize the service.
• Discussed basic TinyUrl design, then moved on features which can be monetized.
• Another aspect was making sure that our database should contains minimum entities, so as to reduce our cost.

Fourth Round: Manager Round.

• This was my strangest manager round, I was expecting Design focus, but was more focused on Coding.
• I was asked to write code for sorting nuts and bolts.
• The tricky thing was I forgot Quick Sort algorithm for this, so struggled a bit.
• User Binary Search Tree to solve the problem, and wrote the code for the same.

Did not recived any reply from HR for almost two weeks, but recived and offer later.

Sorry, won't be able to share my offer, the offer I have recived has good base pay, but stocks are on lower side.