i
Expedia
Group
Filter interviews by
The Ninja has been given a challenge by his master to reach the last stone. These stones are represented as an array of numbers. The Ninja can jump using either odd-numbered or even-numbe...
Find the number of starting indices from which a Ninja can reach the last stone by following specific jump rules.
Iterate through the array and keep track of the possible jumps for each index based on the rules provided.
Use dynamic programming or a stack to efficiently calculate the number of starting indices.
Consider edge cases where some indices may have no possible jumps.
Example: For the input [10, 13, 12, 14, 1...
You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or two...
The problem involves counting the number of distinct ways to climb N stairs by taking 1 or 2 steps at a time.
Use dynamic programming to solve the problem efficiently.
Define a recursive function to calculate the number of ways to reach each stair.
Consider base cases for 0 and 1 stairs.
Use memoization to store intermediate results and avoid redundant calculations.
Return the result modulo 10^9+7 to handle large value...
In this task, you need to find the number of substrings within a given string ’S’ that consist only of vowels.
A substring is defined as a contiguous sequen...
Count the number of substrings consisting of only vowels in a given string.
Iterate through all substrings of the input string.
Check if each substring consists only of vowels.
Increment a counter for each valid substring found.
Return the final count as the output.
To find and correct a bug in code, analyze problem statement, review code, use debugging tools, and test different scenarios.
Understand the problem statement thoroughly to identify the expected behavior of the code.
Review the code line by line to identify any syntax errors, logical errors, or potential bugs.
Use debugging tools like breakpoints, print statements, or IDE debuggers to trace the flow of code execution...
What people are saying about Expedia Group
Given a connected, undirected, and acyclic graph where some nodes are marked and a positive integer 'K'. Your task is to return the count of nodes such that ...
Count the number of nodes within K-distance from marked nodes in a connected, undirected, acyclic graph.
Create a graph using the given vertices and edges.
Perform a BFS traversal starting from each marked node to find nodes within K-distance.
Count the nodes within K-distance from all marked nodes and return the total count.
File system is stored on disk using data blocks and metadata, organized in a hierarchical structure.
File system is stored on disk using data blocks and metadata
Data blocks contain actual file data, while metadata stores information about files and directories
File system is organized in a hierarchical structure with directories containing files and subdirectories
File system uses a file allocation table (FAT) or an ...
RISC focuses on simplicity and efficiency, while CISC emphasizes complex instructions and flexibility.
RISC uses a small set of simple instructions, while CISC uses a large set of complex instructions.
RISC architectures have a uniform instruction format, while CISC architectures have variable-length instructions.
RISC architectures rely on optimizing compilers for performance, while CISC architectures have hardware ...
To find and correct bugs in code, analyze problem statement, review code, use debugging tools, run test cases, and make necessary changes.
Understand the problem statement and expected output
Review the code for syntax errors, logical errors, and potential bugs
Use debugging tools like breakpoints, print statements, and IDE features
Run test cases to identify the bugs and verify the corrections
Make necessary changes t...
Given an array containing only 0s and 1s, determine the length of the longest contiguous subarray that has an equal number of 0s and 1s.
Find the length of the longest subarray with equal number of 0s and 1s in a given array of 0s and 1s.
Iterate through the array and maintain a running count of the difference between the number of 0s and 1s encountered so far.
Store the count values in a hashmap with the index as the key.
If the same count is encountered again, calculate the length of the subarray between the two occurrences.
Return the maximum length...
Given an integer array ARR
and a positive integer K
, your objective is to find two non-overlapping subarrays (contiguous) of length K
each, such that their summ...
Find two non-overlapping subarrays of length K with maximum sum in an integer array.
Iterate through the array to find all possible subarrays of length K.
Calculate the sum of each pair of non-overlapping subarrays of length K.
Keep track of the maximum sum obtained from the pairs of subarrays.
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 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