i
Expedia
Group
Filter interviews by
Zigzag level order traversal of tree involves traversing the tree level by level in a zigzag pattern.
Use a queue to perform level order traversal of the tree
Alternate between left to right and right to left traversal for each level
Store the nodes at each level in separate arrays
A vector is a dynamic array that can resize itself as needed.
A vector is typically implemented using a dynamically allocated array.
It provides constant time access to elements using index.
Vectors can grow in size by reallocating memory when needed.
Example: vector
Example: vec.push_back(10);
Build a system for generating and managing Tiny URLs
Use a unique identifier for each long URL to generate a short URL
Store the mapping of short URL to long URL in a database
Implement a redirect mechanism to redirect users from short URL to long URL
Consider adding expiration dates for short URLs to manage storage
Implement analytics to track usage of short URLs
A cinema API is a software interface that allows developers to access and interact with cinema-related data and services.
Provides information about movies, showtimes, theaters, and ticket availability
Allows users to search for movies, view trailers, and book tickets
May include features like seat selection, payment processing, and user reviews
Can integrate with external services like payment gateways and movie data...
What people are saying about Expedia Group
Design a parking lot system with features like parking, retrieving, and tracking available spots.
Create a ParkingLot class with attributes like total number of spots, available spots, and a list of parked vehicles.
Implement methods for parking a vehicle, retrieving a vehicle, and tracking available spots.
Use data structures like arrays or lists to manage parked vehicles and available spots.
Consider implementing fe...
Given a number x, find the minimum number of operations (decrement by 1 or multiply by 2) to convert it to y.
Use a breadth-first search (BFS) approach to explore all possible operations and find the minimum number of steps.
Start with x and generate all possible next numbers by decrementing or multiplying by 2.
Keep track of the number of steps taken to reach each number and stop when y is found.
Use a queue to imple...
Jump Game II requires finding the minimum jumps to reach the last index of an array.
The input is an array of non-negative integers, where each element represents the maximum jump length from that position.
The goal is to determine the minimum number of jumps needed to reach the last index from the first index.
Example: For the array [2,3,1,1,4], the minimum jumps are 2 (jump from index 0 to 1, then to 4).
A greedy ap...
Create subarrays with sum = 0 from given array of integers.
Iterate through the array and keep track of the running sum.
Store the running sum in a hashmap and check if the current sum - any previous sum equals 0.
If yes, then the subarray between those two indices has a sum of 0.
Find the maximum length of increasing subsequence in an array of strings.
Use dynamic programming to keep track of the length of increasing subsequences ending at each index.
Iterate through the array and update the length of increasing subsequences.
Return the maximum length found.
LLD for a S3 or a storage based system involves designing the detailed architecture and components of the system.
Define the data model including objects, metadata, and storage classes
Design the system components like storage nodes, metadata servers, and access control mechanisms
Consider scalability, fault tolerance, and data consistency in the design
Implement features like versioning, encryption, and access contro...
I applied via Referral and was interviewed in Nov 2024. There was 1 interview round.
Equilibrium number refers to a stable state in a system where forces are balanced, often used in algorithms and data structures.
In data structures, equilibrium can refer to balanced trees like AVL or Red-Black trees.
Example: In an AVL tree, the balance factor (height difference) of nodes is maintained to ensure O(log n) operations.
In algorithms, equilibrium can relate to finding stable states in game theory or optimiza...
A singleton pattern ensures a class has only one instance and provides a global point of access to it.
Use a private constructor to prevent instantiation from outside the class.
Implement a static method to provide access to the single instance.
Use lazy initialization to create the instance only when needed.
In multi-threaded environments, use synchronization to prevent multiple instances.
I have 3 years of experience working as a software engineer, with projects including a mobile app for tracking fitness goals and a web application for managing inventory.
3 years of experience as a software engineer
Developed a mobile app for tracking fitness goals
Created a web application for managing inventory
I applied via Approached by Company and was interviewed in Jul 2024. There were 2 interview rounds.
Apache Spark is a distributed computing framework for big data processing.
Apache Spark is an open-source distributed computing framework.
It provides an interface for programming entire clusters with implicit data parallelism and fault tolerance.
Spark uses in-memory processing for speed and can run on Hadoop, Mesos, Kubernetes, or in standalone mode.
It supports multiple programming languages like Scala, Java, Python, an...
I have over five years of experience in data engineering, focusing on ETL processes, data warehousing, and cloud technologies.
Developed ETL pipelines using Apache Spark to process large datasets, improving data processing speed by 30%.
Designed and implemented a data warehouse on AWS Redshift, enabling real-time analytics for business intelligence.
Collaborated with data scientists to optimize data models, resulting in a...
More than the right answer, focus on the approach. Duration 60 min.
A cloud storage service like Google Drive for storing and sharing files
Allow users to upload, store, and organize files in folders
Provide sharing options for files and folders with permissions
Include collaboration features like real-time editing and commenting
Offer integration with other services like Google Docs, Sheets, and Slides
I want to join Expedia because of its innovative technology, global impact, and collaborative work culture.
Expedia is known for its cutting-edge technology and innovative solutions.
I am excited about the opportunity to work on projects with a global impact.
I value a collaborative work culture where I can learn from and contribute to a talented team.
Expedia's reputation for work-life balance and employee development is ...
I applied via Referral and was interviewed in Jul 2024. There were 3 interview rounds.
Size the opaque travel market in the US
I applied via Company Website and was interviewed in Jul 2024. There were 2 interview rounds.
Asked two 2 pointer based questions
Asked lru cache system design question
I applied via Company Website and was interviewed in Dec 2024. There was 1 interview round.
DSA Problem statement of Trie
Design a scalable online ticket booking platform for movies and events, focusing on user experience and backend architecture.
User Registration: Allow users to create accounts using email or social media.
Event Listings: Display movies/events with details like time, location, and available seats.
Seat Selection: Implement an interactive seating chart for users to choose their seats.
Payment Gateway: Integrate secure paymen...
Extensive experience in designing, implementing, and managing cloud-based solutions.
Designed and implemented scalable cloud architectures using AWS, Azure, or Google Cloud
Managed cloud infrastructure for high-traffic web applications
Experience with containerization technologies like Docker and Kubernetes
Implemented serverless computing solutions using AWS Lambda or Azure Functions
They have given coding test where 2 medium to easy level questions where asked
The duration of Expedia Group interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 57 interview experiences
Difficulty level
Duration
based on 332 reviews
Rating in categories
Software Development Engineer II
248
salaries
| ₹22 L/yr - ₹36 L/yr |
Software Development Engineer 3
101
salaries
| ₹32.3 L/yr - ₹55.2 L/yr |
Software Development Engineer
82
salaries
| ₹18.9 L/yr - ₹32 L/yr |
Software Engineer
61
salaries
| ₹15.4 L/yr - ₹33.7 L/yr |
Data Scientist
60
salaries
| ₹29.2 L/yr - ₹51.2 L/yr |
Amazon
Flipkart
Udaan
BigBasket