Microsoft DS & Algo Round Interview Questions

Microsoft DS & Algo Round Interview Questions

Microsoft Interview Notes
Microsoft frequently opens and closes requisitions to manage referral batches,
LRU cache can be asked either in DSA or LLD rounds
https://leetcode.com/problems/lru-cache/description/

If you are looking for Microsoft Low Level Design and AI Assisted LLD round questions then you can find them here:
https://codezym.com/lld/microsoft
AA (As Appropriate) round can have behavioral and HLD questions and architectural deep dives into your past projects. But sometimes even a DSA question may be asked.
What is the difference between a process and a thread?
If multiple threads access the same variable and they don’t write to it, do we face any problem?
What issues arise when multiple threads access a shared variable?
What is the difference between a variable created on the heap and a variable created inside a function? If multiple threads execute the same function, and each thread has its own function-local variables, then how do conflicts arise at all?
What exactly causes race conditions in multithreaded programs?
What is Microservices Architecture?
How is Microservices Architecture different from a monolithic architecture?
If services are running on different virtual machines, how do they communicate with each other?
How does gRPC help in communication between services running on different VMs?
Why would we choose gRPC over REST for service-to-service communication?
What other communication mechanisms can be used between services apart from gRPC?
What is Event-Driven Architecture?
What do we mean by an “event” in Event-Driven Architecture?
How does Event-Driven Architecture work in a microservices system?
How is Event-Driven Architecture different from synchronous communication like REST or gRPC?
What are the benefits of using Event-Driven Architecture?
What challenges or trade-offs come with Event-Driven Architecture?

Below are questions with follow-ups that were asked during the interview round.
i

Below list is updated frequently. Reflects top Microsoft DS & Algo questions in last 6 months.

For discussions and suggestions,
Let's connect onLinkedIn

Book LLD Mock Interview with me
Prashant Priyadarshi
Founder, CodeZym