# Expedia Interview Experience | Set 12 (On-Campus)

• Difficulty Level : Hard
• Last Updated : 27 Aug, 2017

Online Round:

It consisted of 3 coding questions to be solved in 75mins.

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

1. Given a range [m,n] , print the count of numbers having distinct digits. For eg, 12 is said to have all digits distinct while 121 is not.
2. To find the maximum length of the subsequence from a given array of integers with difference between the elements as either 0 or 1.
3. Given an array of integers, print all (i,j) pairs (in ascending order) having minimum difference.

Interview Round 1:

1. A detailed discussion on my projects. I was asked to draw its schema along with a code snippet for a module.
2. Given a binary tree, print the sum of all the nodes in vertical order. Asked for two approaches and code the same. The Code has to be production level code with proper initialization of variables.
3. Design (with Normalization) Amazon OMS(Order Maintenance System).
4. Again had a deep discussion on other projects of mine.

Interview Round 2:

In this round I was asked approaches for seven coding questions and out of them 3 was asked to code.

1. A detailed discussion on my project. I used GPS API, so was asked to code for any one the function of that API.
2. Given latitude and longitude of 2 locations find whether one lie in circumference of other or not. To write the API for same.
3. It was a situation based question however it reduced to given an array of size n and an integer k, return the of count of distinct numbers in all windows of size k. Asked to write the code for same.
https://www.geeksforgeeks.org/count-distinct-elements-in-every-window-of-size-k/
1. Given two linked list, merge them such that all the similar elements are merged together. (You’re not allowed to sort and merge or take additional memory, should have O(n) approach)
2. Print Top view of a binary tree. I gave a hashmap approach. However he wanted an approach using vertical order traversal which was asked in the previous round. We discussed the approach and I was asked to code the same.
3. Given a Binary Tree, find the maximum sum path from a leaf to root. I was asked to code and then he did the dry run.
https://www.geeksforgeeks.org/find-the-maximum-sum-path-in-a-binary-tree/
1. Given an array and an integer k, find the maximum for each and every contiguous subarray of size k.
https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
1. Given an array of size n where all elements are in range from 0 to n-1, change contents of arr[] so that arr[i] = j is changed to arr[j] = i. (You’re not allowed to use auxiliary space)
1. A coding question related to my internship. I was just asked the approach.

Interview Round 3:

1. A deep discussion on my summer Internship. I was a QA intern at AIRTEL. So was asked about my role and work. He asked multiple questions related to testing.
1. Difference between REST and SOAP.
2. White Box and Black Box testing
3. Few questions on API testing (Various tools, frameworks etc)
4. Selenium IDE, Web Driver and Selenium RC
5. Charles Proxy
6. Methodology used

One needs to be well aware of the role and tasks in the internship.

1. Situation based problem, which was reduced to :
Given n processes with their priorities how will you complete them.
Discussed all the CPU scheduling algorithms . Was asked pseudo code for the final solution.
1. 1 behavioral question which I don’t remember . Sorry !

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up