RepostedExpedia logo

Expedia · OA → Onsite

In process

Expedia New Grad SDE Earlier Loops: 5 Experiences (Part 2 of 3)

Software engineer · New GradReported Oct 29, 2026
Shared byjanebeingjane

Expedia new grad and fresher SDE loops from 2020–2021: five accounts with 90-minute OAs, two video technicals and an HR or manager round, all selected.

At a glance

  • Process (2020–2021): 90-minute OA (HackerRank in most) → two technical video interviews of about an hour → HR or manager round (H12–H16).
  • Asked in these reports: Run-Length Encoding (H12, H14), Valid Parentheses (H14, H16), Binary Tree to Doubly Linked List (H14, H16) and Sort 0s, 1s and 2s (H13, H16), plus many single tasks.
  • Difficulty: mostly medium; one candidate finished a three-question OA in 20–25 minutes (H15).
  • Practise first: the four repeated problems above; current Expedia loops are in Part 1.

Coverage: 5 new grad and fresher reports from September 2020 to September 2021: full-stack, SDE-I, frontend and campus full-time roles, one in Gurgaon. All are more than three years old, so they sit in History below.

In this series: Part 1 · Part 2 (current) · Part 3

What came up

Every loop was two coding-heavy video interviews with two or three problems each, plus CS fundamentals and project talk. Because every report here is older than three years, this part has no current tables; each question stays in its entry.

History (before 2023)

H12: full-stack fresher, May to September 2021

Interview date: May–September 2021 · Role: Full-stack, fresher · Result: Selected

  1. HackerRank OA (90 minutes, C++): one-transaction stock profit ([2,100,150,120] → 148), run-length encoding (aaaabbbccdaa → a4b3c2d1a2), palindrome partitions.
  2. Video 1 (60 minutes, SDE-3): do four points form a square; shortest unsorted subarray; HTML entities and JavaScript types.
  3. Video 2 (60 minutes, four months later): projects, then product except self modulo 10^9+7 without division, clone a random-pointer binary tree, and the odd-occurrence value; UNIQUE constraints and primary keys.
  4. HR (60 minutes): a project deep dive; inheritance, polymorphism, SDLC, Java portability, abstraction, MongoDB versus MySQL, virtual memory; a deadline story in STAR form.

H13: SDE-I fresher with six specific tasks

Interview date: May 19 and 30, 2021 · Role: SDE-I, fresher · Result: Selected

  1. OA (90 minutes): Generate Parentheses and Maximum Coin Tower Height (widths and diameters strictly decrease upward; sum the widths).
  2. Two 90-minute video interviews: Highway Billboards (positions [2,8,9,10,15], revenues [20,50,10,30,5], M=20, X=5 → 75), Word Break, Sort 0s, 1s and 2s in one scan, and remove a linked-list cycle in O(N) time and O(1) space.

H14: frontend fresher with algorithms and React

Interview date: May 18 and 25, 2021 · Role: Frontend developer, fresher · Result: Selected

  1. HackerRank OA (90 minutes, tab switching blocked): run-length encoding, minimum distinct labels after removing M boxes ([3,4,5,3], M=2 → 1), minimum window substring.
  2. Video 1: React state versus props and keys; two-transaction stock profit ([3,3,5,0,3,1,4] → 6) and the leftmost equilibrium index.
  3. Video 2: HTML list types and the class attribute; Valid Parentheses; Binary Tree to Doubly Linked List in in-order order.
  4. HR: scenarios, why hire you, hobbies.

H15: Gurgaon new grad with a target-pair variant

Interview date: January 20, 2021 · Role: SDE-I, new grad · Location: Gurgaon · Result: Offer

  1. OA (90 minutes, finished in 20–25): Minimum Knight Moves plus a sorting task and a heap task (forgotten).
  2. Technical 1: is each tree node the average of its children; Paint House with three colors ((17,2,1), (16,16,1), (14,3,19), (3,1,8) → 9).
  3. Technical 2: are two strings at most one edit apart; all target-sum pairs, first with unique values, then with duplicates allowed.
  4. Manager: introductions, technical and behavioral questions. About a month in total; the offer came two weeks after the interviews.

H16: campus full-time loop with a date conversion and linked lists

Report date: September 27, 2020 · Role: Full-time campus software engineering (FTE 2020) · Result: Selected (11 of about 50)

  1. HackerRank OA (90 minutes): 12 MCQs on sorting, OOP and output tracing; check a vector of bracket strings (Valid Parentheses); reformat an ordinal date (23rd Apr 2012 → 2012-04-23).
  2. Technical 1: reorder a linked list; orally, detect a cycle and find its entry; a pill-mixing puzzle.
  3. Technical 2: Sort 0s, 1s and 2s, count equilibrium indices, zigzag traversal, Binary Tree to Doubly Linked List, and an egg-drop-style binary-search task (practice).
  4. Manager: a failure, handling criticism, liking challenges, why hire you.

Common questions

How long was the Expedia new grad OA in 2020–2021?

90 minutes in every report that gave a length (H12–H16), usually two or three coding questions.

Which Expedia questions repeated in 2020–2021?

Run-length encoding (H12, H14), Valid Parentheses (H14, H16), Binary Tree to Doubly Linked List (H14, H16) and Sort 0s, 1s and 2s (H13, H16).

Keep practicing

In this series: Part 1 · Part 2 (current) · Part 3

Sources: Anywhere useful interview info can be found.

0 total reactions. Your reactions: none.
0 comments

Comments

0

No comments yet — be the first to share what you know.