Expedia · OA → Phone screen → Onsite
In processExpedia New Grad SDE Oldest Loops: 4 Experiences (Part 3 of 3)
Expedia new grad SDE loops from 2014–2019: four accounts from Bellevue, Seattle and campus drives, with five-round onsites, linked lists and LRU tasks.
At a glance
- Process (2014–2019): OA or written test → phone screen or technical interviews → in the US, four or five one-hour onsite rounds with engineers and managers (H17, H18).
- Asked in these reports: LRU page faults (H19, H20), Word Break (H18), a hotel-services typo corrector (H18), interval subsets and an expression tree (H17), and many linked-list tasks.
- Practise first: current Expedia loops are in Part 1; from these reports, LRU Page Faults and Normalize Hotel Services.
Coverage: 4 new grad and campus reports from 2014 to 2019: an EPS SDE-I MS new grad in Bellevue/Seattle, an SDE-I MS new grad in Seattle, and two final-year campus processes. All are more than three years old, so they sit in History below.
In this series: Part 1 · Part 2 · Part 3 (current)
What came up
The two US loops ran four or five one-hour onsite rounds with follow-ups that tightened the first answer: a one-pass requirement, separate node classes, or a logarithmic median. The campus processes used long written tests. Because every report here is older than three years, this part has no current tables.
History (before 2023)
H17: Bellevue EPS loop with five onsite interviews
Interview date: September 2019 · Role: EPS SDE-I, MS new grad · Location: Bellevue/Seattle · Result: Rejected
- Referral; OA with two DP questions and one binary-search question. Phone: Java/OOP, data-structure comparisons, a SQL join, array containment, and a project deep dive.
- Onsite 1: compatible meeting subsets (A[0,2], B[1,3], C[3,5], D[6,8] → AC, AD, BC, BD, CD, ACD, BCD), solved with BFS.
- Onsite 2: an ER diagram, SQL tables, NoSQL tables and classes for the candidate's project; minimum queue bribes ([1,2,5,3,4] → 2).
- Onsite 3: build a BST from a list, then a perfect BST follow-up.
- Onsite 4: why Expedia, projects, and Move Zeroes, from two passes to one.
- Onsite 5: evaluate an expression tree with +/− nodes, refactored into leaf, plus and minus classes, with failing and extreme tests; a dispute with a superior or peer.
H18: Seattle MS new grad, phone screen and four onsites
Interview date: May 15, 2019 · Role: SDE-I, MS new grad · Location: Seattle · Result: Not stated
- Phone (1 hour): find the first substring occurrence and merge sorted array.
- Onsite 1: merge two sorted lists, remove duplicates from sorted list II, Word Break.
- Onsite 2: correct vendor hotel-service terms with a one-character mistake (tree wifi → free wifi) and raise an exception for bigger differences (practice).
- Onsite 3: median of two sorted arrays, linear then logarithmic.
- Onsite 4: Combination Sum II and Two Sum.
H19: final-year campus process, May 2015
Interview date: May 23 and 26, 2015 · Role: Full-time campus SDE-I · Result: Selected
- OA (120 minutes): timed quantitative, C, logic and English sections; delete a key from a circular linked list and LRU page faults ([1,2,1,4,2,3,5], capacity 4 → 5).
- Technical (60 minutes): detect a linked-list cycle; Three Sum Closest, smaller sum on ties; explain a contest problem from the candidate's profile.
- HR (30 minutes): personal questions.
H20: campus full-time process reported in 2014
Report date: August 26, 2014 · Role: Full-time campus software engineering · Result: Not stated
- Written test: 25 C/C++ questions in 35 minutes, 16 aptitude in 16, 14 logic in 14, 18 English in 16; two coding tasks from a bank: LRU page faults and insert into a sorted circular list.
- Technical 1: binary tree right view; maximum j−i with A[i] > A[j].
- Technical 2: Rand7 from Rand5; longest balanced window in a 0/1 stream; lowest common ancestor.
- HR: résumé, why engineering, why C++ is called C++, crore/lakh unit conversions, three years without growth or maintenance-only work, a solo project, and trusting friends.
Common questions
How many onsite rounds did Expedia new grads have in 2019?
Four or five one-hour rounds in the two Seattle-area reports (H17, H18), with engineers and managers.
Which Expedia problems repeated before 2020?
LRU page faults in both campus tests (H19, H20); linked-list tasks appear in three of the four reports (H18–H20).
Keep practicing
- From these reports: LRU Page Faults (H19, H20), Normalize Hotel Services (H18), Compatible Meeting Subsets and Evaluate an Expression Tree (H17); every other problem is linked in its entry.
- Expedia question bank: algorithms (sign-in needed).
- Everything Expedia in one place: the Expedia interview page and Expedia hiring insights.
- More firsthand reports: the Experience feed.
In this series: Part 1 · Part 2 · Part 3 (current)
Sources: Anywhere useful interview info can be found.
Comments
0No comments yet — be the first to share what you know.