Expedia Interview Questions – Set 1

Interview Details: Interview process was fairly fast but a bit heavy. There were 4 technical interviews and 1 HR. It turns out to be not too difficult as some questions are duplicated in all the interviews.

Technical Questions:

Q1. With a linked list data structure, find if a given string is palindrome or not.
Q2. Write a program which returns the first non repetitive character in the string.
Q3. How will you determine if a loop exists in a link list? How do you determine the starting point of a loop in a linked list? Write code.
What’s the worst case run time for this?
Q4. Design a web crawler? How will you avoid from getting into infinite loops?
Q5. You have an very large array of million no’s. Duplicates exist in the array.
Print out all duplicate numbers.
Q6. In java script, what is the difference between “==” and “===” operator?
Q7. Given MxN matrix with sorted elements row wise and column wise, find an element?
Q8. Two linked lists are given, find out the sum of them without altering the linked list?
Q9. For your web application how thousands of user communicate with your database simultaneously ? Do they every time go through Connect Db – Fetch result – Close Connection ? Or there is some other way ?

The interviewers were professional in their approach and ensured that I was comfortable through the whole process.

Thanks Kulbhushan for contributing this article. If you would like to contribute, mail us your interview experience at [email protected]. We will like to publish it on CrazyforCode and help other job seekers.

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Post Navigation