Expedia SDE-2 Gurugram — OA, HM, hotel-search design; reject on DSA
Location : Gurugram
Round 0: OA. Do not recall the questions but it was fairly easy.
Round 1 : HM. Discussed my projects at my current firm and went to the breadth of tech stacks on my resume instead of going deep. Cleared and got further rounds scheduled the same day.
Round 2: Design. Scheduled for 1 hour, extended to ~2 hr. Question was to design a hotel search system and display prices for a specific checkin and checkout date. Prices bifurcated into tax, base price etc. Also a requirement to format the price based on the input currency. First HLD then LLD. There were a few disagreements on some cases which I think became the reason for rejection.
Round 3: DSA. Given an implementation-heavy problem; interviewer wanted to see coding style. Question: filter hotels based on available dates from a list of hotels and display prices. The catch: only hotels with continuous availability for the mentioned check-in/check-out dates are eligible. Had to build the whole data first, then logic to calculate prices. Discussed time complexity and improvements.
Feedback: Hire in HM and Design, No Hire in DSA due to slow typing and too much discussion.
The loop · 4 rounds
Fairly easy, not recalled
Projects, tech-stack breadth
Hotel search system HLD+LLD, multi-currency price formatting
DSA: filter hotels by continuous availability + prices