i
Expedia
Group
Filter interviews by
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...
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 ...
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 ...
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...
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...
You have a car with a gas tank of infinite capacity. There are 'N' gas stations located along a circular route, numbered from 0 to N-1. You begin your journey with an empty tank ...
Find the starting gas station index to complete a circular route with gas and cost arrays.
Iterate through gas stations, keeping track of total gas and total cost from each station
If total gas is greater than or equal to total cost, update the starting station index
Return the starting station index if a valid one is found, else return -1
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.
Given a binary tree of integers, your task is to print the boundary nodes of this binary tree in an anti-clockwise direction starting from the root node.
The firs...
Print the boundary nodes of a binary tree in an anti-clockwise direction starting from the root node.
Traverse the left boundary nodes from the root to the leftmost leaf node.
Traverse the leaf nodes from left to right.
Traverse the right boundary nodes from the rightmost leaf node to the root.
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...
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
Top trending discussions
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 328 reviews
Rating in categories
Gurgaon / Gurugram,
Bangalore / Bengaluru
12-17 Yrs
Not Disclosed
Software Development Engineer II
246
salaries
| ₹15.6 L/yr - ₹40 L/yr |
Software Development Engineer 3
101
salaries
| ₹22 L/yr - ₹61 L/yr |
Software Development Engineer
82
salaries
| ₹12 L/yr - ₹40 L/yr |
Software Engineer
61
salaries
| ₹12 L/yr - ₹35.8 L/yr |
Data Scientist
60
salaries
| ₹24 L/yr - ₹56 L/yr |
Amazon
Flipkart
Udaan
BigBasket