Expedia Interview Questions
- 0of 0 votes
AnswersWhen asked to code fibonacci, I asked iteratively or recursively? He asked what's the trade-off between the two? Then I coded both. He said, there's a bug in your iterative solution. I looked and it and said, int's can be negative. He said, bingo. Then I said, "but I made a precondition that the input is positive." He was like, oh okay and how would you check the condition? I said partitioned equivalence testing for <0,==0,>0.
- Jack September 01, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersWhat VTBL is and why it's useful?
- Jack September 01, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer C Terminology & Trivia - 0of 0 votes
AnswersThis question was asked at a career fair. There is a string where each and every word is separated by one or more spaces. The string has to be modified in such a way that half of the spaces are put in the first half and the other half of the spaces in the next half with the characters in between. For example, if my initial string is "This is test"(there are totally four spaces), then the output should be
- noviceprog August 31, 2008
" thisisatest ".| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersTell me about a time where you did something that was difficult from a technical perspective and it solved a problem.
- Forrest August 03, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Experience - 0of 0 votes
AnswersImplement atoi()
- XXXX July 22, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersDesign a web crawler .. how will you avoid from getting into infinite loops ..
- expert May 24, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - -1of 0 votes
AnswersExplain Queuing models.
- expert May 24, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWrite code for extracting unique elements from a sorted list of array
- zdmytriv March 10, 2008| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersGiven two dices labeled 1 to 6. Take 1 dice and relabel it such that the sum of the two dice's is between 1 and 12. This sum occurs with equal probability. How will you relabel it ?
- oxygen September 18, 2007| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Brain Teasers - 0of 0 votes
Answersgiven an array of integers sorted in increasing order say a[5]={1,3,5,9,15}
- Anonymous May 22, 2007
now suppose left rotate is done on the array. i.e. if left rotate = 2. it means all the elements are left shifted by 2. so for eg if left rotate applied to above array, array becomes {5,9,15,1,3}..
question is given a left rotated array write a code that tell how much is the left rotation..for example for the above array code should return 2..and so on| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersDesign an algorithm and write code to reverse a linked list
- Trooper April 12, 2007| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven an array of integers (+'ve and -'ve), find the subsequence (set of consecutive numbers) with the largest sum.
- Sujeeth March 19, 2007| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWhat is the prerequisite for binary searching?
- M January 17, 2007| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite a function that takes an integer and outputs whether or not it's prime.
- Trooper December 15, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite a sorting function...
- Oz. October 23, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersCount the number of set bits in a byte
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersRemove duplicates from a sorted array
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersWrite a program to calculate the nth Fibonacci number.
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersDesign an algorithm to figure out if someone has won in a game of tic tac toe.
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer General Questions and Comments - 0of 0 votes
AnswersHow will you determine if a loop exists in a link list?
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Amazon NVIDIA Knoa Software Apple Software Engineer / Developer Intern Algorithm Linked Lists - 0of 0 votes
AnswersWrite code to convert an IP address into a DWORD
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding - 0of 0 votes
AnswersHow will you merge two sorted arrays. The first array has enough empty spaces to accomodate the second array.
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding Algorithm - 0of 0 votes
AnswerAsked about Polymorphism
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Terminology & Trivia - 0of 0 votes
AnswersGiven a sorted array of n integers that has been rotated either to the left or to the right by i places, give an algorithm that searches and finds an element in the array in log n time.
- Philip July 24, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Coding Algorithm