Status: 7.5 years of experience
Current Position: SDE3 at Adobe
Location: Noida, India
Date: October 2021
Interviewing for: Level 63 Microsoft

Screening Round:
Duration: 90 minutes (Basic coding questions)

Round 1 - Coding Round:

1. Validate a BST - (EASY)
2. Design and implement BigInteger - (MEDIUM)

Round 2 - System Design:
Design amazon. Focused on these points as well.

1. Seller’s point of view.
2. Deeply discussed transactions and locks while ordering and if we are short of inventory if payment fails/succeeds.
3. Optimal delivery strategy.
4. Notification sending and recommendation.

Scale: DAU - 1 million Total user - 1B

Round 3- System Design, LLD, Project Discussion:
Design parking log using an open area like field - (MEDIUM)
Discussed my project in detail, as he himself worked on a similar one in the past. Then, he asked me to design a parking lot which was an m*n ground and has just one entry and one exit gate. All types of vehicle were allowed for parking and we had to maximize the profit.

Approach:

1. See locality to find which type of vehicle will be seen more.
2. Divide the ground etc.
3. I was using a database and cache to speed things up.

Write class for the design.
Implement a priority queue and write the function to heapify.

Round 4 - Director Round:
Challenges, approaches, improvement etc