AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
i
Expedia
Group
Compare
Filter interviews by
Expedia Group Interview Questions and Answers
68 Interview questions
LRU Cache Design Question
Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:
1. get(key) - Return the value of the key if it exists in the cache; otherwi...
Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraints.
Use a combination of a doubly linked list and a hashmap to efficiently implement the LRU cache.
Keep track of the least recently used item and update it accordingly when new items are added.
Ensure that the cache does not exceed its capacity by evicting the least recently used item when necessary.
Minimum Distinct Labels Problem Statement
You are given N boxes on a table, each with an integer label. The labels of these boxes are provided in an array ARR. Your task is to remove exactly M boxes such t...
Given N boxes with integer labels, remove M boxes to minimize distinct labels left.
Iterate through the array and count the frequency of each label
Sort the frequencies in descending order
Remove M boxes with the highest frequencies to minimize distinct labels
Find the Winner Problem Statement
Given an array/list VOTES containing names of candidates, where each entry represents the vote received by the candidate.
You need to determine the candidate with the max...
Given an array of candidate names and their votes, find the candidate with the maximum votes, with tiebreaker based on lexicographical order.
Iterate through the array of candidate names and keep track of the count of each candidate's votes.
Find the candidate with the maximum votes. If there is a tie, return the lexicographically smaller name.
Handle multiple test cases by repeating the process for each test case.
Ou...
Find the Third Greatest Element
Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.
Input:
The first line contains a single integer 'T' representing the numbe...Find the third largest element in an array of distinct integers.
Sort the array in descending order and return the element at index 2.
Alternatively, keep track of the three largest elements while iterating through the array.
Handle cases where there are less than 3 elements in the array.
What people are saying about Expedia Group
Incremental Partitioning Problem Statement
Given two integers N and K, determine how many ways you can partition the number N into K non-empty groups such that the size of each group[i] >= group[i-1] fo...
The problem involves determining the number of ways to partition a number into non-empty groups with specific constraints.
Use dynamic programming to solve the problem efficiently.
Consider the base cases when N = 0 or K = 0.
Keep track of the number of ways to partition N into K groups satisfying the given conditions.
Apply modulo 1e9 + 7 to the final result.
Example: For input 5 3, the output is 2 as there are 2 ways...
Distribute Items Problem Statement
Calculate the number of ways to distribute a given number of items 'N' among three people such that each person gets at least one item, and only one person receives the m...
Calculate the number of ways to distribute items among three people with constraints.
Start by distributing one item to each person, then distribute the remaining items to one person.
Use combinatorics to calculate the number of ways to distribute the remaining items to one person.
Consider edge cases like when N is less than 3 or when N is equal to 3.
Example: For N=7, distribute 1 item to each person and then distri...
Count and Say Sequence Problem
The 'Count and Say' sequence is a series of strings in which each consecutive term is generated by describing the previous term. The sequence begins with '1'.
Your task is t...
Implement a function to determine the 'Count and Say' sequence after N iterations.
Iterate through each term in the sequence, describing the previous term to generate the next term.
Use a count to keep track of consecutive digits and append the count and digit to the result string.
Repeat this process for N iterations to get the sequence after N iterations.
Distinct Islands Problem Statement
Given a two-dimensional array/list consisting of integers 0s and 1s, where 1 represents land and 0 represents water, determine the number of distinct islands. A group of ...
Count the number of distinct islands in a 2D array of 0s and 1s.
Identify connected groups of 1s to form islands
Check if islands can be translated to overlap without rotation or reflection
Count the number of distinct islands based on the above criteria
Date Reformatting
You have a string 'S' representing a date in the "Day Month Year" format, where:
- Day is one of {"1st", "2nd", "3rd", ..., "29th", "30th", "31st"}.
- Month is one of {"Jan", "Feb", "Ma...
Reformat dates from 'Day Month Year' format to 'YYYY-MM-DD' format.
Parse the input string to extract day, month, and year.
Convert month to its numerical equivalent (e.g., 'Jan' to '01').
Format the date in 'YYYY-MM-DD' format and output.
Position of Right Most Set Bit
Determine the position of the rightmost set bit in the binary representation of a given number N.
Input:
T: Number of test cases
N: An integer for which the position of the ...Find the position of the rightmost set bit in a given number's binary representation.
Convert the number to binary representation.
Find the position of the rightmost set bit by counting from right to left.
Return the position of the rightmost set bit.
Expedia Group Interview Experiences
78 interviews found
Anonymous
I applied via Referral and was interviewed in Nov 2024. There was 1 interview round.
(4 Questions)
- Q1. They were looking for a person with expertise in maven, so initial questions were targeted towards maven and dependencies.
- Q2. Find the equilibrium number was asked for DSA
- Ans.
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...
- Q3. Implement a singleton patter
- Ans.
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.
- Q4. Java based questions
Interview Preparation Tips
I'd say be prepared for anything, DSA rounds can become discussion and design rounds at any point, so having some knowledge about all aspects
Skills evaluated in this interview
Rahul Kantheti
(2 Questions)
- Q1. STAR based scenario questions
- Q2. Previous work experience and projects
- Ans.
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.
(2 Questions)
- Q1. Apache Spark and it's working
- Ans.
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...
- Q2. Past Experience
- Ans.
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...
(2 Questions)
- Q1. Git version control question
- Q2. Python med DSA question
More than the right answer, focus on the approach. Duration 60 min.
(1 Question)
- Q1. Design a product like google drive
- Ans.
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
(1 Question)
- Q1. Why do you want to join Expedia
- Ans.
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 ...
Skills evaluated in this interview
I applied via Referral and was interviewed in Jul 2024. There were 3 interview rounds.
(1 Question)
- Q1. Why do you want to join Expedia?
(1 Question)
- Q1. How would you decide if we have to close a few of our brands?
Size the opaque travel market in the US
(1 Question)
- Q1. Mostly around projects and SQL - group by, self join, window fxn, and solve same problem without window fxn (kind of self join).
(1 Question)
- Q1. 3 DSA questions First was on array, second on hashmap and dp and third was on dp plus trees. tell the approach, and write a working code.
(1 Question)
- Q1. It was on projects, Data pipeline and spark. Discussion around adding incremental data in datawarehouse. Spark architecture. Spark streaming. Its difficulty was higher than other rounds as the interviewe...
(1 Question)
- Q1. It was based upon projects and decision making. Discussion around- Strengths and weaknesses. how to resolve conflict in decisions over design in team leadership where i have shown,..etc It was light and m...
somen chowdary
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
Selected
I applied via Company Website and was interviewed in Dec 2024. There was 1 interview round.
DSA Problem statement of Trie
Interview Preparation Tips
(2 Questions)
- Q1. Design bookmyshow
- Ans.
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...
- Q2. Experience in Cloud
- Ans.
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
Skills evaluated in this interview
Shweta Singh
Selected
They have given coding test where 2 medium to easy level questions where asked
(1 Question)
- Q1. It was dsa round where easy to medium level 2 questions were asked , topic linked list and stack
(1 Question)
- Q1. This was a hld round
(1 Question)
- Q1. Final was hm round around projects
Expedia Group Interview FAQs
The duration of Expedia Group interview process can vary, but typically it takes about less than 2 weeks to complete.
Tell us how to improve this page.
Expedia Group Interviews By Designations
- Expedia Group Software Developer Intern Interview Questions
- Expedia Group Software Developer Interview Questions
- Expedia Group Senior Software Engineer Interview Questions
- Expedia Group Software Development Engineer II Interview Questions
- Expedia Group Software Engineer Interview Questions
- Expedia Group Data Engineer Interview Questions
- Expedia Group Software Engineer III Interview Questions
- Expedia Group Product Manager Interview Questions
- Show more
Interview Questions for Popular Designations
- Software Developer Intern Interview Questions
- Software Developer Interview Questions
- Software Development Engineer II Interview Questions
- Senior Software Engineer Interview Questions
- Executive Interview Questions
- Intern Interview Questions
- Sales Executive Interview Questions
- Accountant Interview Questions
- Show more
Overall Interview Experience Rating
based on 57 interview experiences
Difficulty level
Duration
Interview Questions from Similar Companies
Expedia Group Reviews and Ratings
based on 337 reviews
Rating in categories
|
Software Development Engineer II
246
salaries
|  ₹22 L/yr - ₹36 L/yr |
|
Software Development Engineer 3
104
salaries
| ₹31.9 L/yr - ₹53.6 L/yr |
|
Software Development Engineer
76
salaries
| ₹18.6 L/yr - ₹33.8 L/yr |
|
Senior Software Engineer
62
salaries
| ₹36.2 L/yr - ₹64 L/yr |
|
Software Engineer
61
salaries
| ₹15.4 L/yr - ₹33.8 L/yr |
Amazon
Flipkart
Udaan
BigBasket
- Home >
- Interviews >
- Expedia Group Interview Questions
