Microsoft Interview Experience

Test link Shared (70 minutes, 2 Questions)
Q1. Find the longest distinct path in a Tree from the root node
Q2. Return a string not having 3 identical consecutive letters

Technical Rounds scheduled (All rounds in a single day)
Round 1 -(1 hour)
Detailed intro and tell me about yourself with Resume
OOPS Concepts
- Data Hiding
- Abstraction
- Inheritance
- Polymorphism
- A detailed discussion on access specifiers and various combinations using objects and inheritance
Q1. Given a string find the frequency of every character
Q2. The angle between the hour and minute were given as input
Q3. Where and Why do we use Binary Search, derive TC?
Round 2 -(1 hour 10 minutes)
Detailed intro and tell me about yourself with Resume
Q1. Count of subarrays whose sum=k
Q2. Types of Design Patterns
- Factory Pattern
- Bridge Pattern
- Producer-Consumer Pattern
- MVC Architecture
- Usage of Threads
- Semaphores
- Lock-Key mechanism
- Microservice architecture
- async function usages
- abstract class vs interface

Round 3 - ( 1 hour 40 minutes)
Low Level + HLD Design of Shopping Cart
Requirements
- Basket(cart)

• API
- notifications
• Security
- Authentication Service
- DDOS attack, MIM attacks, SQL Injection (all preventive measures)
• Scalability
- End of Season Sale
• Reliability
- Low Down Time
• Database linkage UML Diagram
• Rate Limiter API and Throttling

Round 4 - (1 hour 50 minutes)
Managerial round
- Explain every new thing you learned before merging a PR and what all things should be taken care of to make it fail-safe
- HLD of UPI System(Questions to root level implementation/working to be explained of every feature added was asked)