Round 1 - Coding - 60 mins
- RIght side view of Binary Tree
- Minimum Sum Subarray partition
One more LC Easy/Medium kadane's theorem.
Round 2 - Coding - 60 mins
- Clone LL
- Define Data-Structure to store Key count at each timestamp with minimum put and get (Don't remember exact question but it was from Walmart Past Exp.
Round 3 - Java - 60 mins
(Couln't make sense of this round; too much grilling over language).
- How will you debug when you don't have dashboards, metrics and your host memory is increasing suddenly - Inshort wanted me to talk about GC.
- Java memory model.
- Multithreading (Too many questions over this.)
- Asked me to code multithread Program to print even odd number sequentially.
Round 4 - System Design - HLD
- Starting 30 mins discussion over Project, in depth.
- In last 30 mins he asked system design (I was like, if you want to evaluate over system design atleast give me complete 60 mins)
- Design " Past Purchase Page for any E-commerce Website" -
- Features : Reflecting past purchases along with OrderId, Amount and List of items
- On click of any orderId, display Price distribution of each item.
- Search capability, if my past purchases have apple, you should revert back list of OrderId's
- Filter based on time.
- There was one more feature not able to recall.
Verdict : Rejected in System design Round.