Expedia Interview Questions
- 0of 0 votes
AnswerWrite a program to shuffle a deck of cards. Write your own random function. How will you make it more random? It's basically used in a casino, so it has to be AS RANDOM as possible. How can you make sure that no one sees your random function?
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding Algorithm - 0of 0 votes
AnswersQuestions on C++, templates, auto_ptr etc.
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Terminology & Trivia - 0of 0 votes
AnswersGiven a character array, print all the subsets of those characters
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Sets - 0of 0 votes
AnswerDesign the data structures for a deck of cards
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersWrite a program to find whether a machine is big endian or little endian
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersDesign question, brainstorming: Design a system / give algorithm : There is a user and a browser. The intranet has lots of machines but their internet connections are slow, 2kbps. How do you use these machines to improve the user experience? Also, devise a way to precrawl and cache the pages that are linked to the current page. Trade offs/ design choices etc.
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Terminology & Trivia - 0of 0 votes
AnswersGiven a binary search tree and a keyvalue, return the node that has value closest to the key.
- XXXX July 14, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
Answers1st interview continued: e asked a few more technical questions on interfaces vs. abstract and do you really need a VTBL in Java all the time since virtual functions are implied? I refered to a Use Case diagram to explain why interfaces are important. Also asked some basic questions on Java like what is a final class, abstract class? Asked to describe my experience.
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Terminology & Trivia - 0of 0 votes
Answerow do you find the size of something in C? Why does sizeof exist in C/C++ and not in Java?
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Terminology & Trivia - 0of 0 votes
Answers2nd interview was on-site, with one of the team developers. Given a linked list, swap values inside nodes. Now do it by swaping the node pointers. This wasn't a hard question at all, but more of an organization question for me because it was kind of a twisted question and easy to be off by one pointer.
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding Linked Lists - 0of 0 votes
Answers3rd interview was with some other developer. Given two arrays of signed integers. Find the intersecting set of the two. Describe different solutions. He once exclaimed that I was digging into the next question and said I was the only one so far to do that. The next question was implement strpbrk(char* str,char* find). It should return the string starting from the first character matched(find contains a string of characters). We ran out of time as he was asking me how to optimize my lookup(I was using an array).
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
Answers4th interview was w/ the tech lead. Asked a puzzle question and told me to use a recursive algorithm. A grasshopper wants to cross a river onto the other side. Partition the length he was to cross into intervals. Each interval either has a at most 1 stone or none. The grasshopper has to jump on the stones to cross the river. It has a speed which is the number of intervals/jump. Initially speed is 0. To get to the 1st stone, speed has to be 1. Given a boolean river array telling if an interval has a stone, call another recursive function to see if it's possible for the grasshopper to cross the river. Speed can only be decreased by one, same, or increased by one. Didn't fully complete this function but he told me I was awefully close.
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswerWhat features would you incorporate into the hotel functionality of expedia?
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Ideas