Expedia SDE-3 Gurgaon — 2 DSA + BookMyShow design; offer (declined)
Round 1 - DSA1
- https://leetcode.com/problems/subarrays-with-k-different-integers/
- https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
Round 2 :- DSA2
- https://leetcode.com/problems/unique-paths/
- https://leetcode.com/problems/gas-station/
Round 3 :- Book My Show System Design
The Interviewer was very chill with my approach and also was very helpful in discussing things he didn't understood. Discussion was mostly around very basic things like data scaling, throughput scaling, consistent hashing, db choices for different services in the architecture.
Round 4 :-
Standard behavioural round with questions like conflict resolution, self growth, challaning project etc.
Rejected the offer as I have other better offers lined up with some WFH options as well
The loop · 4 rounds
DSA: subarrays with K different integers, kth smallest in sorted matrix
DSA: unique paths, gas station
Design BookMyShow (scaling, consistent hashing, DB choices)
Behavioral: conflict resolution, growth, challenging project