Expedia Interview Questions

Excerpts from interview #1:

• Questions related to the projects.
• Questions related to the topics like data structures, linked lists, tries and their complexity.
• Questions related to implementation details of Hash maps and collision handling.

• Tell me about yourself and your family background.
• Write a code to determine the total number of stops an elevator would take to serve N number of people.
•  Puzzles related to real world.
• Find duplicates in infinite range. Which data structure to be used to give efficient solution?

• Tell me something about yourself which is not given in the resume.
• Tell me about the difficulties which you faced while working on the project and how did you overcome those?
• Why do you want to join expedia?
• Give me an example demonstrating that you are a good team player.
• What do you know about the company?

Excerpts from interview #2:

• Write a code on reverse string and its complexity.
• What is the prerequisite for binary searching?
• 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).
• 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.

• Complete structure of hashmap, very detail description, along with the basic coding of the hashmap internal implementation.
• Write a program, where i have a grid with many cells, how many paths are possible from one point to other desired points.
• Detail discussions on JVM, memory management and garbage collector.

• Do you mind working long hours?
• Are you comfortable relocating?
• What do you like to do besides studying?
• Where do you vision yourself in the next 5 years?
• What according to you is more important- money or fame?

Excerpts from interview #3:

• Write a code on reverse string and its complexity.
• Write a code to remove duplicates in a string.
• Questions related to JOINS.
• Questions related to arrays, such as given a 2 integer array, find the common elements.
• Write a program which returns the first non repetitive character in the string?

• Introduce yourself and tell us something apart from the resume.
• Are you willing to relocate or travel?
• On a scale of one to ten, rate me as an interviewer.
• Have you ever worked in a group?
• Do you know anyone working in Expedia right now?
• If you have to attend a meeting related to your work as well as you has to work for the client, how will you manage in this solution?
• Being a team leader in your college fest, what was your strategy to do things?

Excerpts from interview #4:

• Design a web crawler? How will you avoid from getting into infinite loops?
• In a java script, what is the difference between “==” and “===” operator?
• Two linked lists are given, find out the sum of them without altering the linked list?
• Given M x N matrix with sorted elements row wise and column wise, find elements?
• What is the difference between C++ and Java and your preferences?

• Rate work and work pressure on the scale of 1 to 10 and justify your answer.
• Questions related to situations.
• Do you handle work pressure?
• What do you know about the company?
• What are the negative points which you think are there in the company?

Excerpts from interview #5:

• Question related to arraysand strings
• Write a code to create a deadlock.
• Questions based on sorting algorithms, its complexity.
• Error output questions
• Questions on increment and decrement operator questions

• Who is your role model?
• Why Expedia?
• Are you willing to relocate?
• Do you have any plans for further education?
• Do you have any questions about joining us?

Excerpts from interview #6:

• Check if duplicates exist in an array of N which has range 1 to N.
• How can you check whether a machine is 64 bit or 32 bit?
• Check if a given IP address is valid or not.
• Describe the TCP/IP layer.
• What are the different types of OSI layer?
• What do you mean by RDBMS?

• Tell me about yourself.
• If selected how long would you work in Expedia?
• Explain your current project.
• Tell me something about yourself and your family background.
• State any two of your weaknesses and strengths.
• Why are you interested in our company?
• Why should we hire you?
• What has been your greatest achievement till now?