I had an on campus interview with Expedia. Here are the details of the company’s written and interview process.
Written Round :
Questions were on Error output, Java, Sql, Time complexity etc
Round 1 :
Q1. Reverse a string, complexity, complete code.
Q2. Given a series of positive integers. Design an efficient algorithm that can detect pairs whose sum is equal to K such that K = ei + ej, and (i not equal to j).
Q3. What is the prerequisite for binary searching?
Q4. Given a sorted array of n integers that has been rotated i(unknown) number of times, give a (log n) algorithm that finds an element in the array.
Round 2:
Q1. Complete structure of hashmap, very detail description, along with the basic coding of the hashmap internal implementation.
Q2. Write a program , where i have a grid with many cells, how many paths are possible from one point to other desired points.
Q3. Very Detail discussions on JVM, memory management and garbage collector
Round 3:
Q1. Difference between c++ and java and my preference?
Q2. Find duplicates in infinite range .
Which data structure to be used to give efficient solution.?
I answered HashMap .
How to implement using boolean array.?
Finally, got the good news from HR, got selected.
Many Many congratulations to you Akhil.