Data Structures Interview Questions
- 0of 0 votes
Answersfind top-k element in an integer array of size n
- Anonymous February 15, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWhich data structure would you use to implement a cache (LRU or MFU) and why?
- Mahesh February 13, 2010| Report Duplicate | Flag | PURGE
Achieve Internet Software Engineer / Developer Data Structures - 0of 0 votes
AnswersDesign an efficient Data Structure for a Tic Tac Toe game.
- Rocky February 12, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Data Structures - 0of 0 votes
AnswersHow to find minOfStack()in O(1). restriction is: pop()and push() should be in O(1) only.
- Ranjeet January 23, 2010| Report Duplicate | Flag | PURGE
Synopsys R&D Software Engineer / Developer Data Structures - 0of 0 votes
Answershow would you design a parking lot?
- dok January 22, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWhat types of data structures can you use for Look ups? If you have an associative array A with index "hello". How is A["hello"] actually evaluated , as in how does system map to a memory location using index "hello"
- SR January 21, 2010| Report Duplicate | Flag | PURGE
Bloomberg LP Financial Software Developer Data Structures - 0of 0 votes
AnswersA user wants a software to design logic circuits. This cloud of logic circuit has several inputs, and one output. What data structure will you use to design such a cloud?(Hint by asking question: You can use any kind of basic gates, AND, OR, NOT etc., but these gates all have two inputs and one output). Write out the code to define this data structure. How does the data structure store the input? How do you get the final output? Write a function to generate the final output assuming that the input has already been stored in this data structure.
- 6bw196 January 15, 2010| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Data Structures - 1of 1 vote
AnswersGiven an array of n numbers in which all the members are less than or equal to k (k<n). device an algorithm of order O(k) to find the first repeating element.
- Ramesh January 14, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm Arrays Brain Teasers Data Structures Ideas Math & Computation Sorting - 0of 0 votes
AnswersImplement a Stack in that push(),pop() and max() can be done in O(1) time...stack should be implemented using linked list and max() should return the node(not the value) containing max value
- gnu January 14, 2010| Report Duplicate | Flag | PURGE
VMWare Inc Software Engineer / Developer Data Structures - 1of 1 vote
AnswersGiven a set of points, find the line that intersects the most number of points
- Peter December 26, 2009| Report Duplicate | Flag | PURGE
Microsoft Data Structures - 0of 0 votes
AnswersOur cell phones have T9 dictionary embedded for message writing...How this dictionary is implemented? State any other way to optimize complexity.Mechanism of Addition of new words in that dictionary.
- Bhagyashree Kothari December 25, 2009| Report Duplicate | Flag | PURGE
NVIDIA Software Engineer / Developer Data Structures - 0of 0 votes
AnswersConvert a binary search tree to a sorted doubly linked list
- Anonymous December 20, 2009
inplace.| Report Duplicate | Flag | PURGE
Adobe Microsoft Software Engineer / Developer Data Structures Trees and Graphs - 0of 0 votes
Answers. 10
- richa.cseit December 18, 2009
6 12
4 -> 5 <-------->11<-----> 13 <--
|_________________________________|
In the BST you have the leaf nodes connected to form a doubly LL. Given a node, identify its height| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Data Structures - 0of 0 votes
AnswersDesign n stacks using single array..
- Anonymous December 03, 2009
Array size is N| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWrite a class to represent a Very Big Integer (having an arbitrary number of digits, 1-infinite)
- Blind November 22, 2009
Write functions to implement the basic arithmetic on those Very Big Integers| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersBFS a binary tree but print the last row in reverse order.
- CoffeeCup November 15, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWhat data structure would you use to implement a routing table. Discuss about optimizing it.
- Matt November 06, 2009| Report Duplicate | Flag | PURGE
Cisco Systems Software Engineer / Developer Data Structures - 0of 0 votes
Answersa) We have Customer objects and we want to retrieve customers by birth date. Which data structure would you use? What is the time complexity?
- NJ October 23, 2009
b) Now what if we want to retrieve customers based on a given range of birth days?| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersHow would you design an elevator control system in the highrise?
- Anonymous October 17, 2009| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersRemoved due to signed agreement for non-disclosure of proprietary information.
- Anonymous October 17, 2009| Report Duplicate | Flag | PURGE
Credit Suisse Software Engineer / Developer Data Structures - 0of 0 votes
AnswersKeeep takin user input of numbers. Stop when user prints zero. Find the average of these numbers leaving out the 3 max numbers.
- Anonymous October 17, 2009
example: user inputs-> 2 3 4 5 6 7 8 9 10 40 50 60
then average should be: [2+ 3+ 4+ 5+ 6+ 7+ 8+ 9 + 10]/9| Report Duplicate | Flag | PURGE
Epic Systems Software Engineer / Developer Data Structures - 0of 0 votes
AnswersRemoved due to signed agreement for non-disclosure of proprietary information.
- Anonymous October 17, 2009| Report Duplicate | Flag | PURGE
Globaltech Research Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWhat data structure would you use to store distances between all the planets in a galaxy. (So there could be like a billion planets)
- ff October 02, 2009
Also steps in connecting a thin mobile client to connect to the server and get distances between one given planet and all the other planets in that galaxy.| Report Duplicate | Flag | PURGE
Yahoo Software Engineer in Test Data Structures - 0of 0 votes
AnswersTwo trees s and t are isomorphic if s can be transformed into t by swapping left and right children of some of the nodes of s. The values in the nodes are NOT not important in determining isomorphism, only the shape is important. Write a function IsIsomorphic that returns true if two trees are isomorphic. You must give the big-Oh complexity (in the average case) of your function with a justification.
- LLOLer September 29, 2009| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures