Microsoft | SDE2 | Hyderabad | June 2022 [Offer]

Online Assessment:

Recruiter reached me out by end of May and shared the Codility test link. They reached out to me about clearing the test after 2 working days after submitting the test.

Onsite Rounds:

All the rounds were scheduled back to back with some time gap in-between.

DSA:

Problem 1: Given a word, find all the combinations of the letters in the given word.

Sample Input: "abc" Sample Output: ["abc", "acb", "bac", "bca", "cba", "cab"]

--

Problem 2: Given pattern 3{a2{b}} print decoded strings like abb abb abb

Sample Input: 3{a2{b}2{2{c}}} Sample Output: abbcc abbcc abbcc abbcc abbcc abbcc

--

Problem 3: Given a list of bulbs and sockets (equal number) in such a way that 1 bulb fits exactly to 1 socket. You also have a function which would return the below result. function(bulb, socket): returns 0 -> bulb fits -1 -> bulb is smaller 1 -> bulb is larger We need to write code to return the map of bulb vs socket.

Low Level Design:

Design a Car Rental Service. Expected to do DB Design, Class Diagram, Functions in those classes and some code for cab allocation. Usage of design patterns were expected.

High Level Design:

Design a Parking lot. Multiple cases were discussed such as parking space of 4 wheeler converted to 2 wheeler, parking space allocation during payment etc. High level architecture was expected. Low level design was also expected.

AA Round:

Design a system for folder sync which has 100s of files. High level architecture was expected. Later drilled down to write code for handling conflicts.

Some behavioral questions were asked.

Overall, it was a good experience. Two days after my virtual onsite, I got a call from the recruiter that the feedback was good and I had cleared the Interview.