
Synthesized from 47 candidate submissions for ALL.
Expedia's hiring process is highly segmented by role, with a clear distinction between technical engineering, data science, and behavioral-heavy tracks. Engineering roles emphasize deep system design and scalability, while data science and other functions prioritize project-based technical justifications and behavioral alignment.
The candidate underwent a telephonic interview followed by four onsite rounds, including coding, managerial, and problem-solving challenges. The process evaluated both technical skills and system design capabilities, with a focus on algorithms, data structures, and real-world feature implementation.
Telephonic interview focused on coding problems involving string manipulation and array merging.
Implement the strStr() function to find the first occurrence of a substring (needle) in a string (haystack).
Merge two sorted arrays into one sorted array.
First onsite round involved solving linked list and string manipulation problems.
Merge two sorted linked lists into one sorted linked list.
Remove duplicates from a sorted linked list, ensuring only unique elements remain.
Determine if a given string can be segmented into space-separated words from a dictionary (Word Break problem).
Discussion round where the candidate was asked to design a feature for updating hotel service information in the Expedia database, including validation and error handling.
Design and implement a feature to process vendor-provided hotel service information, validate the input for correctness (e.g., 'free wifi' vs. 'tree wifi'), and update the database accordingly. If the input contains errors beyond a single character difference, throw an exception to the vendor.
Third onsite round focused on solving a problem involving two sorted arrays, with requirements to provide both linear and logarithmic time solutions.
Find the median of two sorted arrays of different sizes. Provide both O(n) and O(log n) solutions.
Final onsite round involved solving combinatorial and array-based problems.
Find all unique combinations in a set of candidates where the candidate numbers sum to a target, with no duplicates in the output (Combination Sum II).
Find two numbers in an array that add up to a specific target (Two Sum).
The candidate participated in three rounds: a DSA round, an HLD round, and a hiring manager round. The candidate was selected for the SDE-3 position at Expedia.
Platform: Hackerrank, Duration: 1.5 hours, Details: Coding screening on Hackerrank (link provided in the post).
Data Structures and Algorithms round conducted on Hackerrank.
Find the smallest divisor given a threshold
Longest palindrome subsequence
High-Level Design round focusing on designing a web crawler.
Hiring Manager round involving discussion on past projects and general behavioral questions.