Expedia Interview Questions
- 0of 0 votes
AnswersDesign a system to forward 20% of your requests to cloud datacenter and rest to onprem data center. comsider you are fwd api.
- somone March 25, 2018 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 - 0of 0 votes
AnswersDesign S3 file storage system.
- somone March 25, 2018 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 - 0of 0 votes
AnswersMerge the overlapping intervals.
- purva7 July 24, 2017 in United States| Report Duplicate | Flag | PURGE
Expedia Software Developer Dynamic Programming - 2of 2 votes
AnswersReverse the words in string eg. 'The Sky is Blue'. then print 'Blue is Sky The'.
- purva7 July 24, 2017 in United States| Report Duplicate | Flag | PURGE
Expedia Software Developer String Manipulation - 1of 1 vote
AnswersFind max sum of subarray
- purva7 July 24, 2017 in United States| Report Duplicate | Flag | PURGE
Expedia Software Developer Dynamic Programming - 1of 1 vote
AnswersWe define a k-subsequence of an array as follows
- sonesh April 18, 2017 in United States
1) it is a subsequence of consecutive elements in the array
2) the sum of the subsequence's elements s, is evenly devisible by k(i.e. s % k == 0)
Given an integer and input array, find out the number of k-subsequences.
Example: k=3 and array be [1 2 3 4 1]
Output: 4 ({1 2},{1,2,3},{2,3,4},{3})| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Algorithm - 0of 0 votes
AnswersYou are given an array with duplicates. You have to sort the array with decreasing frequency of elements. If two elements have the same frequency, sort them by their actual value in increasing order.
- sonesh April 18, 2017 in United States
Ex: [2 3 5 3 7 9 5 3 7]
Output: [3 3 3 5 5 7 7 2 9]| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Sorting - 0of 0 votes
AnswersYou are given two string (like two statements). You have to remove all the words of second string from first string and print the remaining first string. Please maintain the order of the remaining words from the first string. You will be only removing the first word, not all occurrence of a word.
- sonesh April 18, 2017 in United States
Example: Str1 = "A Statement is a Statement", Str2 = "Statement a"
Output: "A is Statement"| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer String Manipulation - 0of 0 votes
AnswersYou are given an integer, print its 4th least significant bit
- sonesh April 18, 2017 in United States| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Bit Manipulation - 0of 0 votes
Answers[redacted]
- tohhubeta February 23, 2017 in United States| Report Duplicate | Flag | PURGE
Expedia Software Developer General Questions and Comments - 0of 0 votes
AnswersGiven two positive floating point numbers (x,y), calculate x/y to within a specified epsilon without using in-built functions
- jason.sarka August 31, 2016 in United States| Report Duplicate | Flag | PURGE
Expedia Algorithm - 0of 0 votes
Answershow to get the most tweeted movies in the last 24 hours on twitter?
- sg September 04, 2015 in United States| Report Duplicate | Flag | PURGE
Expedia - 0of 0 votes
AnswersWrite a function to generate pascal triangle (use recursion)
- chad August 05, 2015 in United States
public static int[] generatePascal(int level)| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Java - 0of 0 votes
Answers1. A server can call an API once per second. How would you ensure that it calls 1/sec given that it's a multithreaded environment.
- Tom Walker June 09, 2015 in United States
2. If there are multiple servers how would you ensure that the calls still remain 1/sec.| Report Duplicate | Flag | PURGE
Expedia Software Developer Front End Web Development - 2of 2 votes
Answers1. A server is getting streams of numbers from TCP IP. Write code to get minima/maxima for every 60sec. - The interviewer was looking for code with multithreading as you can perform print of minima/maxima for 60 sec interval and at same time do comparison.
- Tom Walker June 09, 2015 in United States
2. If the stream can't be handled by one server and now there are multiple servers how would you calculate minima/maxima? To calculate what optimizations would you do.
3. If now you need to find 10 largest and 10 smallest elements how would you do?| Report Duplicate | Flag | PURGE
Expedia Software Developer Front End Web Development - 0of 0 votes
AnswersLog file contains UserId.Every day has new log file.Given range of n days find top 10 users?
- dkaminfotech May 23, 2015 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 design - 0of 0 votes
AnswersGiven an int[] multiply all numbers except index I/p {1,2,3,4} O/P {24,12,8,6} How can you minimize multiplication
- dkaminfotech May 23, 2015 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 Algorithm - 0of 0 votes
AnswersMove all zeros to beginning input {1,2,3,0,0,0,4,5} output {0,0,0,1,2,3,4,5}
- dkaminfotech May 23, 2015 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 Algorithm - 0of 0 votes
Answersclass Node{ int nodeId,int nodeParentId} is given.
- dkaminfotech May 23, 2015 in United States
Input : List<Node>
Output:Tree| Report Duplicate | Flag | PURGE
Expedia SDE-2 Algorithm - 0of 0 votes
AnswersDesign TIC TAC TOE problem
- dkaminfotech May 23, 2015 in United States| Report Duplicate | Flag | PURGE
Expedia SDE-2 design - 0of 2 votes
AnswersGiven a +ve integer, find the next highest number in the numerical order using the same numbers present in the given integer.
- bandaru.phani November 12, 2014 in India
Example : 218765
O/P : 251678| Report Duplicate | Flag | PURGE
Expedia SDE-2 Algorithm - 0of 0 votes
AnswersDifference between struct and class.
- JSDUDE June 25, 2014 in United States for LSB
When would you use one over the other
What is padding? Do both struct and class have padding| Report Duplicate | Flag | PURGE
Expedia SDE-2 Object Oriented Design - 0of 0 votes
AnswersExplain the underlying working of how inherited function gets invoked. So if Dog and Cat, inherited from Animal, inherit Eats. How does the right Eats get called for Dog/Cat
- JSDUDE June 25, 2014 in United States for LSB
private inheritance vs composition
When would you use private inheritance| Report Duplicate | Flag | PURGE
Expedia SDE-2 Object Oriented Design - 0of 0 votes
AnswersWhat is a static function? Explain in detail
- JSDUDE June 25, 2014 in United States for LSB| Report Duplicate | Flag | PURGE
Expedia SDE-2 Object Oriented Design - 0of 0 votes
AnswersImplement an atoi function in C++
- JSDUDE June 25, 2014 in United States for LSB| Report Duplicate | Flag | PURGE
Expedia SDE-2 Algorithm - 0of 0 votes
AnswersDifference between threads and process.
- JSDUDE June 25, 2014 in United States for LSB
When would you use one vs the other
Where on the stack are values stored for their local variables?
If there are two threads each with two local variables, where will these variables be stored| Report Duplicate | Flag | PURGE
Expedia SDE-2 Threads - 2of 2 votes
AnswersYou have a LinkList with each node having Next node and Other node and Data.
- CodeBuster May 23, 2014 in United States
i.e. Class Node
{
Node Next;
Node Other;
int Data;
}
Next pointer always points to next node and Other node can point to any other node in the list or can be pointing to null/nothing or can point to self.
Write program to copy this link list to a new list with proper Next and Other pointers.| Report Duplicate | Flag | PURGE
Expedia Software Engineer in Test - 0of 0 votes
AnswersGiven a string, print the character which appears the maximum number of times in the string.
- kumar.prince6 February 20, 2014 in United States
The string will contain only ascii characters. If there is a tie in the maximum number
of times a character appears in the string, print the character which appears first in the string.
Notes:
1. The length of the string will be between 1 and 10000, inclusive.
2. Make sure you don't print anything other than a single character in the function. Otherwise, your solution will be marked wrong.
3. You only need to complete the function printMaximumOccurringCharacter.
Sample Input #00
helloworld
Sample Output #00
l
Sample Input #01
aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz
Sample Output #01
a
Sample Input #02
abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz
Sample Output #02
a
4.| Report Duplicate | Flag | PURGE
Expedia Developer Program Engineer Algorithm - 0of 0 votes
Answers.There is an infinite integer grid at which N people have their houses on. They decide to unite at
- kumar.prince6 February 20, 2014 in United States
a common meeting place, which is someone's house.
From any given cell, all 8 adjacent cells are reachable in 1 unit of time.
eg: (x,y) can be reached from (x-1,y+1) in a single unit of time.
Find a common meeting place which minimises the sum of the travel times of all the persons.
Input Format:
N
The following N lines will contain two integers saying the x & y coordinate of the i-th person.
Output Format:
M M = min sum of all travel times;
Constraints:
N <= 10^5
The absolute value of each co-ordinate in the input will be atmost 109
HINT: Please use long long 64-bit integers;
Input #00:
4
0 1
2 5
3 1
4 0
Output #00:
8
Explanation: Sums of travel times of the houses are 11, 13, 8 and 10. 8 is the minimum.
Input #01:
6
12 -14
-3 3
-14 7
-14 -3
2 -12
-1 -6
Output #01:| Report Duplicate | Flag | PURGE
Expedia Developer Program Engineer Algorithm - -1of 1 vote
AnswersTwo array with integers.Find the value in both of them with out using set.Find the time complexity?
- HadoopUser December 28, 2013 in India| Report Duplicate | Flag | PURGE
Expedia Java Developer Data Structures