Microsoft SDE2 (L61) Interview Experience | 4 YoE

microsoft logo
microsoft
SDE2 (L61)4 years
July 14, 202513 reads

Summary

I interviewed for an SDE2 (L61) position at Microsoft, which included rounds on Data Structures & Algorithms and Low-Level Design. I was ultimately rejected after presenting my approaches for the design problems.

Full Experience

R1 (DSA):

Q1. Shortest dis betweeen two nodes.
Q2. Probable celebrity

R2 (LLD):

Q1. Design a Logger System. ==> Type of Msg: INFO, DEBUG, WARNING, ERROR. ==> User should be able to decide which type of msg to be displayed, msg should be either be displayed in a log file or console.

R3 (LLD):

Q1. Design a circular buffer. Implement a Circular buffer, where the size of the buffer is given as input by user, say size of buffer=10.

I write, HE, Then write, LLO, buffer will be HELLO. Post that I read(2), i.e. first two letters, HE will be returned.

Then if I write SAMELEVEL it will override some char from HELLO, but the HELLO isn't even read yet, then it is wrong.

I did added some handling that keep on writing in buffer until we encounter where our read pointer is. If we encounter the read pointer the write operations should fail completely. But then interviewer pointed that you are writing the partial string to the buffer and if exit condition is true you are exiting.

Although I felt interviewer should have probably presented all these scenarios during the question breifing only. But that's what life is.

Result: Rejected

Interview Questions (3)

Q1
The Celebrity Problem
Data Structures & AlgorithmsMedium

Probable celebrity

Q2
Design a Logger System
System DesignMedium

Design a Logger System. Type of Msg: INFO, DEBUG, WARNING, ERROR. User should be able to decide which type of msg to be displayed, msg should be either be displayed in a log file or console.

Q3
Design a Circular Buffer
System DesignMedium

Implement a Circular buffer, where the size of the buffer is given as input by user, say size of buffer=10. I write, HE, Then write, LLO, buffer will be HELLO. Post that I read(2), i.e. first two letters, HE will be returned. Then if I write SAMELEVEL it will override some char from HELLO, but the HELLO isn't even read yet, then it is wrong. I did added some handling that keep on writing in buffer until we encounter where our read pointer is. If we encounter the read pointer the write operations should fail completely. But then interviewer pointed that you are writing the partial string to the buffer and if exit condition is true you are exiting.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!