Expedia interview questions
Online test → Technical → Technical → HR
DSA
Showing 32 of 186 reported in this area
Implement Run Length Encoding for a given string.
Sort an array containing only 0s, 1s, and 2s.
Sort a HashMap by its values.
Design and implement an LRU Cache.
Print the left view of a binary tree
Print a given matrix in spiral order.
Print the right view of a binary tree
Find the majority element in an array.
Print a binary tree in vertical order.
Check if a binary tree is foldable or not.
Solve medium difficulty problems on arrays
Reverse a stack without using extra memory.
Solve medium difficulty problems on strings
Detect a loop in a linked list and remove it.
Print the diagonal traversal of a binary tree
Rearrange a linked list in alternate fashion.
Check whether a given binary tree is foldable.
Convert a binary tree to a doubly linked list.
DSA questions based on Disjoint Set Union (DSU).
Traverse a binary tree in zig-zag (spiral) order.
Find the number of equilibrium points in an array.
Find the number of islands in a 2D grid using DFS.
Find the Longest Increasing Subsequence in an array
Find the path between any two nodes in a binary tree.
Perform zigzag (spiral order) traversal of a binary tree
Explain and implement range queries using a Segment Tree.
Find the first circular tour that visits all petrol pumps.
Find the minimum time required to rot all oranges in a grid.
Print the top view of a binary tree using vertical order traversal.
Find the minimum and maximum values in a running stream of integers.
Write a program to reverse a singly linked list in groups of size K.
How can the size of a Trie be optimized using another data structure?
CS fundamentals
Showing 17 of 108 reported in this area
Difference between EJB 2 and EJB 3.
Explain the diamond problem in C++.
Explain private inheritance in OOPs.
Explain features and benefits of AWS.
Explain Two-Phase Locking (2PL) in SQL.
Write code to create a deadlock situation
Explain semaphores and critical section problem
Explain virtual functions and dynamic polymorphism.
How did you solve concurrency issues in your project?
Which design patterns have you used in your projects?
Explain the Decorator design pattern and implement it.
How do you identify slow SQL queries and optimize them?
Implement a thread-safe Singleton in Java and explain it.
Explain how memory is assigned to variables by a compiler.
How can you detect, prevent, and resolve deadlocks in Java?
Implement the Singleton design pattern with double-checked locking
Explain JVM architecture, memory management, and garbage collection
Behavioural
Showing 3 of 18 reported in this area
How do you handle conflicts within a team?
Describe an instance where you proposed a design and it got approved.
What do you do when you are blocked because another person is not delivering?
System design
Showing 4 of 14 reported in this area
Design a tiny URL shortener system.
Explain rollback strategies in ActiveMQ.
Write test cases for the vending machine design.
What are the ways to synchronize in-memory caches with each other?
Puzzles
Showing 3 of 12 reported in this area
Measure 45 minutes using two identical wires.
Using jars of 13 liters and 9 liters, measure exactly 6 liters of water.
Using two ropes that each burn completely in 1 minute, how do you measure 45 seconds?
Aptitude
Showing 1 of 3 reported in this area
English language questions including reading comprehension
Showing 60 of 297 questions. Ranked by how often the same question came back across reports.
Practise a Expedia-style interview
A spoken interview built from these questions, scored when you finish; the report is yours.
Start practisingCommon questions
What questions does Expedia ask?
Candidate interview reports most often cover DSA (55%) and CS fundamentals (32%).
How many rounds does Expedia interview have?
Candidate interview reports show an average of 3.8 rounds per experience, with a typical sequence of Online test → Technical → Technical → HR. Individual interview paths can vary.
Is the Expedia interview hard?
Among questions with a reported difficulty, the mix is easy 41%, medium 52%, hard 6%.