Status: Working at a Fortune 500 company, MS in computer Science
Experience : 4 years

Preparation - 133 LeetCode Questions ( Medium 80, Hard 5)
For system design I went over some Youtube Videos by Gaurav Sen, Tushar Roy and Success in Tech
LP - Dan Croitor on Youtube

I took OA in January. These were the two questions -
https://leetcode.com/problems/top-k-frequent-words/
https://leetcode.com/problems/rotting-oranges/

Was able to pass all the test cases since I had done these before.

Virtual Interview

Round 1

1. LP Questions - Tell me about a time when you gave a simple solution to a complex problem.
   He asked two more questions which I can't remember
2. Coding Question - https://leetcode.com/problems/find-median-from-data-stream/
   Solved it using minHeap and maxHeap. He also asked me to write Heapify function

Round 2

1. LP Questions
2. Coding Question -

An HTTP log file/List of strings which are in the format
USER_ID, PATH(ex: /search, /home, /product).
Find the 3-step path which has the highest occurence. 3-step is when a user has clicked 3 paths.

Had to take some hints from the interviewer but was able to solve it in the end.

Round 3
System Design / Class Design on Air Traffic Controller

This is where things went wrong. She asked me a question on Scalability - How to store data coming from the planes ? I answered a master - slave relational database instead of using Kafka/Stream Processing

Round 4
Coding Question -
Given a string - "The price of Nike Air Jordans in $120 "
Apply 15% discount to the money value and replace it in the string.

Round 5
Complete LP

I will try again after a few months.

Stay Safe!