Expedia Group interview experience Real time questions & tips from candidates to crack your interview

SDE - 2

Expedia Group
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Journey
Switching jobs while working as a full-time employee is quite difficult. To manage that, I had to study at night after finishing company work, in the morning as well, and even while traveling to the office.
Application story
I applied through a referral and received a call from HR after one week to discuss the process, salary, and some questions regarding the low-level design of a parking system.
Why selected/rejected for the role?
I didn’t prepare much on bit manipulation techniques, and getting the same question in the interview led to my rejection.
Preparation
Duration: 4 months
Topics: Data Structures & Algorithms, Kafka, Java, Low-Level Design, High-Level System Design
Tip
Tip

Tip 1: Build a strong foundation in the basics.

Tip 2: Focus on strategy and pattern-based approaches to solving DSA problems.

Tip 3: Keep appearing for interviews to gain experience and improve.

Application process
Where: Referral
Eligibility: NA, (Salary Package - 25 LPA)
Resume Tip
Resume tip

Tip 1: Include keywords in your resume that match the job description.

Tip 2: Use numbers and metrics when describing your current projects in your company.

Interview rounds

01
Round
Medium
Telephonic
Duration30 minutes
Interview date5 Aug 2024
Coding problem1

At 10 AM in the morning, the HR asked about my previous work experience and the reason for leaving.

1. System Design

How would you design a parking lot? For example, what classes and APIs would you include?

Problem approach

Tip 1: Gather all requirements beforehand.

Tip 2: Provide concrete class names.

Tip 3: Use OOP principles in LLD.

02
Round
Medium
Video Call
Duration60 minutes
Interview date12 Aug 2024
Coding problem2

1. Intersection of Two Arrays II

Easy
0/40
Asked in companies
Expedia GroupMeeshoInfo Edge India (Naukri.com)

You have been given two integer arrays/list(ARR1 and ARR2) of size N and M, respectively. You need to print their intersection; An intersection for this problem can be defined when both the arrays/lists contain a particular value or to put it in other words, when there is a common value that exists in both the arrays/lists.

Note :
Input arrays/lists can contain duplicate elements.

The intersection elements printed would be in the order they appear in the first array/list(ARR1)


Problem approach

Stepwise Approach:

Convert both arrays to sets:

This will help remove duplicates and allow fast lookups.

Find the intersection:

Use the set intersection operation to identify common elements between the two sets.

Return the result:

Convert the intersection to a list and return it.

Try solving now

2. Non-overlapping Intervals

Moderate
27m average time
0/80
Asked in companies
FacebookOracleAmazon

Ninja is the steel factory owner, and there are 'N' workers working at that factory. Each worker has his own working time, and it is provided in the array 'intervals' where 'INTERVALS[i][0]' gives the start time of the 'i'th worker and 'INTERVALS[i][1]' gives the end time of the 'i'th worker.

Ninja does not want to allow more than one worker to work at the same time, so he needs your help to find the minimum number of workers he needs to reschedule their work time so as there are non-overlapping working times in any two workers.

Example:
Input: 'INTERVALS' = [[1, 2], [1, 3], [2, 3], [3, 4]]
Output: 1

After rescheduling the worker with the interval [1, 3] it is possible to get the non-overlapping working times.
Problem approach

The idea is to use a greedy approach to select the interval to be removed so that the removal count is minimized. First, we sort the intervals by their starting values. Then, we traverse through the interval array and check if any interval has a starting point smaller than the ending point of the previous interval (i.e., there is an overlap). In case of overlap, remove the interval with the greater ending point.

Try solving now
03
Round
Medium
Video Call
Duration60 minutes
Interview date13 Aug 2025
Coding problem1

1. Maximum XOR of Two Numbers in an Array

Moderate
35m average time
65% success
0/80
Asked in companies
AmazonAdobeExpedia Group

An array ‘A’ of ‘N’ integers is provided. Return the maximum possible number which can be created by taking bitwise XOR of any 2 integers of the array.


Example:
If the array is 2,5 and 6

2 XOR 5 is 7
2 XOR 6 is 4
5 XOR 6 is 3

Hence the answer is 7.
Problem approach

Started with a brute force approach but was not able to solve it optimally.

Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 2
4 rounds | 7 problems
Interviewed by Expedia Group
1817 views
0 comments
0 upvotes
company logo
SDE - 2
5 rounds | 7 problems
Interviewed by Expedia Group
0 views
0 comments
0 upvotes
company logo
SDE - 2
4 rounds | 7 problems
Interviewed by Expedia Group
4381 views
0 comments
0 upvotes
company logo
SDE - 2
4 rounds | 6 problems
Interviewed by Expedia Group
2581 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
29570 views
8 comments
0 upvotes
company logo
SDE - 2
3 rounds | 5 problems
Interviewed by Amazon
6677 views
1 comments
0 upvotes
company logo
SDE - 2
6 rounds | 8 problems
Interviewed by Amazon
5176 views
0 comments
0 upvotes