Ebay Interview Questions
- 0of 0 votes
AnswersLeetcode: Jump Game.
- wwu April 21, 2014 in United States
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersGiven a string, reverse the word, but keep the comma, number and space.
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswerGiven a matrix, there are two 1s and many 0s. Find a path from the first 1 to the second 1.
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersFind Top k most frequent elements
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersFind Top k biggest numbers
- wwu April 21, 2014 in United States| Report Duplicate | Flag | PURGE
Ebay Software Engineer Intern Algorithm - 0of 0 votes
AnswersDevelop a Dictionary supporting one implementation.
- JobSeeker April 09, 2014 in United States
This implementation can only use List interface.
A Dictionary maps a String term to a String definition; duplicate terms are allowed but
must be in stored/displayed in alphabetical order.
Dictionary must have printTermsInLexOrder(), among other methods. This method displays the term -> definition; this mapping is displayed in alphabetical order.
List interface only -> you can't use other Collections classes.| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff - 1of 1 vote
AnswersGiven a number N. find is it perfect square or not. cannot use any library functions.
- Vin April 05, 2014 in India| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer - 0of 0 votes
AnswersMerge N sorted linked list of integers
- Vin April 05, 2014 in India
Constraint was :
min comparison and no extra memory(i given a solution with min heap, they told heap will take O(N) memory. so cant use it).| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 0 votes
AnswerDifference between Trie and N-array tree.
- Vin April 05, 2014 in India| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 0 votes
AnswersMerge N sorted linked list of integer
- Vin April 05, 2014 in India
Constraint was :
min comparison and no extra memory(i given a solution with min heap, they told heap will take O(N) memory. so cant use it).| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 0 votes
AnswersYou are given a file which contains the following information about users visiting the eBay website:
- tvikranthbabu February 11, 2014 in United States
<user id> <type of page visited> <time stamp>
<user id> is a unique key assigned to every user
<type of page> is one of these "home", "search results", "check out", "payment".
The file contains this information sorted according to the time stamp.
A sequence is defined as a continuous set of three types of pages visited by a user.
Example: if a user visits the following pages. "home" -> "search" -> "search" -> "check out"
{home, search, search} is one sequence for the user, {search, search, checkout} is another sequence for the user.
Design and code to determine which sequence occurs the maximum number of times (for all users).| Report Duplicate | Flag | PURGE
Ebay SDE1 Algorithm - 0of 0 votes
AnswersLet G=(V,E) be a connected, undirected graph. write a program to compute paths in G that traverses each edge in E exactly once in each direction.
- Anonymous January 23, 2014 in United States
Example: If there is a Graph with edges in a triangle form V1, V2,V3 we need to display all the paths from V1-V2-V3-V1 , V1-V3-V2-V1
Note: Graph can have any number of nodes and there is no source or destination node given as input.| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer - 0of 0 votes
AnswersYou are a cashier, and any item purchased in the store is in the range of 1c to 99c . Customer always pays 100 c i.e 1$. You need to deliver change with 25c, 10c,5c ,1c.
- juny January 22, 2014 in United States for Traffic
1. Code to get the most optimal solution with lease number of coins used
2. Some time in India 1 Rs = 150 ps and following coins were available {50,25,20,10,5,2,1}. Here if the change was 40, you should display 2 20ps and not 25ps,10ps,5ps. . What are the optimizations you will make| Report Duplicate | Flag | PURGE
Ebay SDE-2 - 1of 1 vote
AnswersGiven a 3-D array, if any m[r][c][d] is <=0 mark all the cells in the entire row,col and depth as zero and return the o/p array
- juny January 22, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay SDE-2 Arrays - 0of 0 votes
AnswersDesign event system, that is receiving events from various client (iPad,mobile,browser) across the world. It is getting approx 1 billion events /day. At any point of time the PM comes and says , retrieve how many events occurred in last 60s and we should be able to retrieve that
- juny January 22, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay SDE-2 System Design - 0of 0 votes
Answersyou are given a log file with userid, login time and logout time . The login/logout times are in terms of integers .
- juny January 08, 2014 in United States for Traffic
When given a time range with a difference of 1 i.e. (1-2) or (2-3) return how many users are online| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven an array of integers, return the maximum subsequence subset and the sum formed by the subset
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer - 0of 0 votes
AnswersUsing the symbols of Periodic table, return the longest word possible from the english dictionary
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 1of 1 vote
AnswersA Contracter is doing work for 7 days at your home, you need to pay him 7000$ in total. Every day you need to pay him 1000$ only .. To Pay him you have a gold plate wortjh 7000$ , but you can cut it only twice
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersDesign LRU Cache
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Object Oriented Design - 1of 1 vote
AnswersDesign Service like tinyurl
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersStart with the sequence of non-zero digits 123456789. The problem is to place plus or minus signs between them so that the result of thus described arithmetic operation will be 100.
- juny January 08, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 0 votes
Answershow to read a big data file to get the top K values?
- HadoopUser December 29, 2013 in India| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer - 1of 1 vote
AnswersGiven 78 cents (target) you need to tell how many ways it is possible to make the change using 25 cents(quarter), 10 cents(nickel), 5cents(dime), 1cents(penny)
- juny December 12, 2013 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay SDE-2 Algorithm - 0of 0 votes
AnswersGiven following definition, implement hashmap
- juny December 12, 2013 in United States for TrafficPublic class HashMap { Public void put(object key, object value); Public void get(object value); }
| Report Duplicate | Flag | PURGE
Ebay SDE-2 Hash Table - 1of 1 vote
AnswersGiven a sorted array with duplicates, move the distinct elements to the top
- juny December 12, 2013 in United States for Traffic
Ex: 1,1,2,3,4,4,5 -> 1,2,3,4,5| Report Duplicate | Flag | PURGE
Ebay SDE-2 Arrays - 0of 2 votes
AnswersYou are given a List containing all the Symbols of the periodic table.
- init.d November 09, 2013 in United States
You are also given a List containing all the words in the English dictionary.
How do you find the longest word that can be made using symbols of the periodic table?
Note: Symbols can be 1 or 2 chars long (for eg. O => oxygen, Fe => Iron)| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 0of 2 votes
AnswersAn array of integer represents a bar graph, where index of array is X axis (width = 1) and Y axis represents height of the bar graph at X, find out how much water will retain if it rains infinite on the structure. Only portion of graph that retains water is enclosed area due to height difference of bar graph. You need to assume that each bar itself doesn't store any water.
- mithya October 25, 2013 in United States
e.g. {1,2,3} then no water is stored
{6,4,1} then no water is stored
{3,2,1, 5} then 3 unit water is stored between 3 & 5 (1 unit on 2 and 2 unit on 1)| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - 1of 1 vote
AnswersGiven a dictionary of words, return words that can be formed by using only symbols from Chemistry Periodic Table.
- mithya October 25, 2013 in United States
e.g. ARK (Ar-K)
SICK (Si-C-K) etc.
(All the time while writing the code, I was just thinking about Br-Ba :) )| Report Duplicate | Flag | PURGE
Ebay Software Engineer / Developer Algorithm - -2of 2 votes
AnswerThere is a file of size 100 gb and you have given a memory of size 100GB. How you will sort the file on basis of ASCII. File is having line of text inside it. No line in the file is repeated.
- learner October 21, 2013 in United States| Report Duplicate | Flag | PURGE
Ebay Analyst Algorithm