i
Expedia
Group
Filter interviews by
Visa is a document that allows a person to enter, stay or leave a country for a specified period.
Visa requirements vary depending on the country and purpose of travel
Tourists usually require a tourist visa, while business travelers require a business visa
Some countries offer visa on arrival or e-visa facilities
It is important to check visa requirements well in advance of travel to avoid any last-minute issues
You are given a string of lowercase characters. The objective is to rearrange (reorder) the string so that no two adjacent characters are identical.
Return the rearr...
The objective is to rearrange a string so that no two adjacent characters are identical. Return the rearranged string or 'NO SOLUTION'.
Iterate through the string and count the frequency of each character.
Create two lists, one for characters with odd frequency and one for characters with even frequency.
If the count of characters with odd frequency is greater than 1, return 'NO SOLUTION'.
Alternate between characters...
Given a string str
and a character 'X', develop a function to eliminate all instances of 'X' from str
and return the resulting string.
The first line...
Develop a function to remove all instances of a given character from a string.
Iterate through the string character by character and skip the character to be removed.
Build a new string by appending characters that are not equal to the given character.
Return the final modified string.
Handle edge cases like empty string or character not found in the string.
Calculate the probability that a knight remains on an N x N chessboard after making K moves. Initially, the knight is placed at a given position on the board. It can move i...
Calculate the probability that a knight remains on an N x N chessboard after making K moves.
Use dynamic programming to calculate the probability of the knight staying on the board after each move.
Consider all possible moves the knight can make from its current position.
Keep track of the probabilities at each position on the board after each move.
Normalize the probabilities at the end to get the final result.
Exampl...
What people are saying about Expedia Group
Given an array ARR
of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.
Return the duplicate elements in any order...
Find duplicates in an array of integers within a specified range.
Iterate through the array and keep track of the count of each element using a hashmap.
Return elements with count greater than 1 as duplicates.
Time complexity can be optimized to O(N) using a set to store duplicates.
You are provided with a Circular Linked List of integers and a specific integer, referred to as 'key'
.
Your task is to implement a function that locates the speci...
Implement a function to delete a specific key from a Circular Linked List of integers.
Traverse the Circular Linked List to find the key to be deleted.
Adjust the pointers to remove the node containing the key.
Handle the case where the Circular Linked List becomes empty after deletion.
Return -1 if the Circular Linked List is empty after deletion.
In computing, a page fault occurs when a process accesses a memory page that is not currently mapped by the memory management unit. To handle new pages being br...
The problem involves determining the number of page faults using the Least Recently Used (LRU) replacement algorithm.
Page faults occur when a process accesses a memory page not currently mapped by the memory management unit.
Page replacement algorithm like LRU is used to decide which existing page should be replaced.
The goal is to calculate the number of page faults based on the given input sequences and memory cap...
Given an array of integers ARR
of size N
and an integer target
, find three integers in ARR
such that their sum is closest to the target
. If there are two closest sums, return ...
Find three integers in an array whose sum is closest to a given target, return the smallest sum if there are two closest sums.
Iterate through all possible triplets in the array to find the sum closest to the target.
Keep track of the closest sum found so far and update it if a closer sum is found.
Return the closest sum at the end of the iteration.
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next
points back to a previous node in the l...
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.
If the two pointers meet at any point, it indicates the presence of a cycle in the linked list.
Use Floyd's Cycle Detection Algorithm for efficient detection of cycles in a linked list.
Given a Circular Singly Linked List of integers, and a specific value 'VAL', your task is to delete the first occurrence of this value in the linked list....
Delete the first occurrence of a specific value in a Circular Linked List.
Traverse the circular linked list to find the value to be deleted.
Update the pointers to skip the node containing the value.
Handle edge cases like deleting the only node in the list.
Return the modified circular linked list.
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