Expedia

Role: SDE-II

College: Not Specified

Interview Date: Not Specified

Interview Type: Full-Time

Result: Selected (Declined Offer)

Difficulty: Medium to Hard

Rounds: 4 rounds

Topics Asked: Data Structures, Algorithms (Kth largest element in MxN matrix), System Design (Google Docs type Online Text Editor)

Experience:

The candidate attended an Expedia interview for an SDE-II role.

Round 1: [Coding] The question asked was: Given an MxN matrix with sorted elements row-wise and column-wise, find the Kth largest element.

Round 2: [Coding] Another coding round with a problem similar to "Return the pair having the minimum difference from two unsorted arrays where the pair should consist of one element from each array."

Round 3: [Design] This round involved detailed discussions on past work related to system design choices.

Round 4: [On a different day] This was a design question: "Google Docs type Online Text Editor with similar functionality - Designing question." The candidate was asked to design the system with flows.

The candidate ultimately rejected the offer as they had a better offer.