'Coding has over 700 languages', '67% of programming jobs aren’t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
Expedia Group interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Expedia Group
upvote
share-icon
4 rounds | 6 Coding problems
Interview preparation journey
expand-icon
Preparation
Duration: 3 months
Topics: Data Structures, Algorithms, System Designs, Operating Systems, DBMS
Tip
Tip

Tip 1 : Be solid with the basics of Ds & Algorithms. Good to have end to end projects which are hosted on cloud.
Tip 2 : Its always good to be presentable and have good communications skills
Tip 3 : Be honest, clear in approach and always walkthrough your thought process to the interviewer

Application process
Where: Campus
Eligibility: Above 7.5 CGPA, Candidates from computer related branch only.
Resume Tip
Resume tip

Tip 1: Mention your projects and experience at the top. Be clear on what was done, a brief on how it was done, language /tech stack involved. If possible try to host and make it accessible. You never know if you can present it with just one click.
Tip 2: Choose a balance between, white spaces and text, it should be well indented, no grammatical errors.
Tip 3: It takes less than 2 min to scan a resume. Don't mention things which are irrelevant.

Interview rounds
01
Round
Easy
Online Coding Interview
Duration75 minutes
Interview date22 Aug 2017
Coding problem2

This was the online round held at university. All students who met the eligibility criteria were called for the online test on hackerrank.

1. Anagram Difference
Moderate
10m average time
90% success
0/80
Asked in companies
CiscoExpedia GroupMicrosoft

You have been given two strings, let's say 'STR1' and 'STR2' of equal lengths. You are supposed to return the minimum number of manipulations required to make the two strings anagrams.

View more
Problem approach

Using the hash map we can solve this problem in O(n) time.

Try solving now
2. You are given 2 points A(x1,y1) and B(x2,y2) we have to reach from point A to B, but we can move in 2 ways either from A(x1,y1) to (x1,x1+y1) or (x1+y1,y1). We had to return “Yes” or “No” whether it is possible to reach from A to B or not.
Problem approach

Understand the recursion calls.
Base
1.) if x1 == x2 && y1 == y2 return true.
2.) if x1 > x2 || y1 > y2 return false

Recursive calls.
1. return function(x1+y1, y1, x2, y2) || function(x1, y1+x1, x2, y2)

02
Round
Medium
Face to Face
Duration90
Interview date22 Aug 2017
Coding problem1

This round was technical round and the interview started with formal introduction and general questions.
After that We had a discussion on LRU Cache.
Followed by coding and set of data structure questions.

1. Gas Tank
Moderate
20m average time
90% success
0/80
Asked in companies
Expedia GroupSnapdealRIVIGO
View more
Problem approach

An efficient approach is to use a Queue to store the current tour. We first enqueue first petrol pump to the queue, we keep enqueueing petrol pumps till we either complete the tour, or the current amount of petrol becomes negative. If the amount becomes negative, then we keep dequeuing petrol pumps until the queue becomes empty.
 

Try solving now
03
Round
Medium
Face to Face
Duration90 minutes
Interview date22 Aug 2017
Coding problem2

This Round was DS and Algo round and it started with formal introduction, followed by 2 problems. We first dicussed the approach the time complexity and proper code covering all cases.

1. Boundary Traversal of Binary Tree
Hard
20m average time
85% success
0/120
Asked in companies
ShareChatPaytm (One97 Communications Limited)HCL Technologies

You are given a binary tree having 'n' nodes.


The boundary nodes of a binary tree include the nodes from the left and right boundaries and the leaf nod...

View more
Problem approach

A standard Trees problem.
Start with the pseudo code, basic dry run of the algorithm and then code the recursion approach.
We break the problem in 3 parts:
1. Print the left boundary in top-down manner.
2. Print all leaf nodes from left to right, which can again be sub-divided into two sub-parts:
…..2.1 Print all leaf nodes of left sub-tree from left to right.
…..2.2 Print all...

View more
Try solving now
2. Maximum sum two non-overlapping subarrays of given size
Moderate
15m average time
85% success
0/80
Asked in companies
MeeshoAdobeExpedia Group

You are given an array/list ARR of integers and a positive integer ‘K’. Your task is to find two non-overlapping subarrays (contiguous) each of length ‘K’ such that the total sum of these s...

View more
Problem approach

Can be done by first calculating the max sum and then the min sum and calculating the difference at each position.

Try solving now
04
Round
Easy
HR Round
Duration30 minutes
Interview date21 Aug 2017
Coding problem1

This was the Final Interview and it started with formal introduction and general HR questions. Then We discussed about the projects and the things written in my resume. The interviewer was very frank and this round was very interactive. He asked me about my college, my future plans, teachers, various subjects, why Expedia and questions like that.

1. HR Discussion
Problem approach

Tip 1: The cross questioning can go intense some time, think before you speak.
Tip 2: Be open minded and answer whatever you are thinking, in these rounds I feel it is important to have opinion.
Tip 3: Context of questions can be switched, pay attention to the details. It is okay to ask questions in these round, like what are the projects currently the company is investing, which team you...

View more
Start a Discussion
Similar interview experiences
company logo
SDE - 1
1 rounds | 2 problems
Interviewed by Expedia Group
182 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 6 problems
Interviewed by Expedia Group
1778 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Expedia Group
0 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Expedia Group
0 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
92621 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
42916 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
27007 views
6 comments
0 upvotes