
Synthesized from 45 candidate submissions for ALL.
Expedia's hiring process is highly tailored to the specific seniority and function of the role, ranging from behavioral-heavy assessments for entry-level positions to rigorous system design evaluations for mid-level engineers. Technical roles emphasize either deep project-based retrospectives for data science or high-level architecture and scalability discussions for software engineering.
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.