Microsoft | SDE 2 | Hyderabad

Round 1 DSA

1. Implement your own thread pool.
2. Implement a queue using an array.

Round 2 LLD

Design caching.
After discussing caching concepts and algorithms, he asked me to write low-level running code for an LFU caching algorithm.

Round 3 LLD

1. Write code for implementing redo and undo functionality in a text editor.
   The code should adhere to proper oops principles.

2. Write a program to design a class having static member function named showcount() which has the property of displaying the number of objects created of the class.

Round 4 Hiring Manager

The interview start with introductions from both sides. She asked me to explain my current work architecture in depth and asked questions related to cultural fit, such as discussing my strengths, the most challenging experiences I've faced so far, and the reasons for considering leaving my current organization etc.

Edit
Final Verdict - Selected