Expedia SDE-2 India — OA, 2 coding, mediator LLD, HM; offer

OA:

1 easy straightforward question on strings
1 medium question on bfs/dfs
https://leetcode.com/problems/maximum-profit-in-job-scheduling/
solved all three questions.

Coding(45 min):

Easy graph(DFS) based question - write code with correct output and division into classes, proper naming conventions - basically production level code
Little twisted version of https://leetcode.com/problems/wildcard-matching/
was asked to just explain and write pseduo code for 2nd question.

Coding(45 min):
only 1 question - https://leetcode.com/problems/merge-intervals/
Question was was very vague from the interviewer.
Through clarification from requirements, figured out that its similar to merge intervals problem.
Whole interview was focussed as if you are actually writing code that would go into production. So much focus on code readability and extensibility.
Even the function names chosen were questioned during code review.

LLD(1hr):
Design question based on mediator pattern - similar to https://sharma1nitish.medium.com/atc-an-object-oriented-design-1950598c9bd3
Post requirements clarification, interviewer was mostly on interested on actual implementation of the classes.
How different classes communicate with each other - especially sync/async communication between ATC and flight.

Managerial round(1hr):
Introduction to type of work and projects.
1 puzzle based on dice.
1 theoretical question based on SQL query.

Verdict: Got offer letter within 2 days post CTC discussion(got confirmation on same day).