Data Structures Interview Questions
- 0of 0 votes
AnswersGive data structures for the following problems in making an employee management system:
- vinayakravi January 27, 2012 in United States
1) given a manager give all the employees he manages ( one to many relationship)
2) represent organizational structure of the company| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswerGive data structures for the following problems in making an employee management system:
- vinayakravi January 27, 2012 in United States
1) given a manager give all the employees he manages ( one to many relationship)
2) represent organizational structure of the company| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
Answers2) Inplace Transpose of Matrix.
- priyankajaggi4 January 24, 2012 in India| Report Duplicate | Flag | PURGE
Yatra.com Software Engineer / Developer Data Structures - 0of 0 votes
AnswersGiven two numbers represented by two linked lists, write a function that returns sum list. The sum list is list representation of addition of two input numbers.
- GillY January 23, 2012 in India
eg:
1->2->3 + 4->5->6 = 5->7->9
6->7->3 + 2->5 = 6->9->8| Report Duplicate | Flag | PURGE
Data Structures - 0of 0 votes
AnswersGiven a binary search tree, first find the least common ancestor of two numbers and then generalize it for m numbers.
- cooldaa January 22, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Data Structures - 0of 0 votes
AnswersGiven an array in which numbers are arranged first in increasing order and than in decreasing order. Describe an optimal way to find the largest number.
- cooldaa January 22, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Data Structures - 0of 0 votes
AnswersThere are two integer arrays ,each in very large files (size of each is larger than RAM). How would you find the common elements in the arrays in linear time.
- doomguy January 20, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersFor an array of integers, find if there are 3 numbers that add up to zero. An algorithm of complexity O(n^2) was required.
- doomguy January 20, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - -1of 1 vote
AnswersGIven a binary tree, print the tree according to the level.
- gupta January 12, 2012 in India
eg
01
0203
04050607
0809101112131415
proceed further to find the mirror image of alternate level
01
0203
07060504
0809101112131415| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Data Structures Trees and Graphs - 0of 0 votes
AnswersWhat is the complexity of an algorithm to check whether a binary tree is symetric or not. No need to check the data only the structure needs to be verified.
- coolme1945 January 09, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Data Structures - 0of 0 votes
AnswersString represented as as singly Linked list with one letter on each Node. Need to check whether it is a paliandrome or not. Can use only one String variable other than the Linkedlist
- Anonymous January 08, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Software Development Manager Data Structures - 0of 0 votes
AnswersThe glasses are arranged in the following order
1 2 3 4 5 6 7 8 9 10 .................... ....................
When you pour liquid into the 1st glass if it's full, then the extra liquid would be flown into the glasses 2 and 3 in equal quantities. When glass 2 is full, the extra liquid would be flown into 4 and 5 and so on.
- manjunath426jc December 28, 2011 in India
Given an N liters of liquid and capacity of each glass is C and the number of levels of glasses is L. Give the amount of liquid present in each glass if you empty N liters of liquid by pouring into glass 1.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersImplement stack class, algo for returning minimum number. what is Thrashing, Explain deadlocks.
- rams December 17, 2011 in India| Report Duplicate | Flag | PURGE
Amazon Data Structures - 0of 0 votes
AnswersGiven n points in 2 dimn space where x and y coordinate of each point is between the range of 1 and 1000. Now for any given point find all the points whose distance is less than or equal to 5 from the given point.
- algoml December 07, 2011 in United States| Report Duplicate | Flag | PURGE
Software Engineer / Developer Data Structures Algorithm - 0of 0 votes
AnswersHow to design a good hash function if the key is a person`s name
- miracle2121 November 23, 2011 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Financial Software Developer Data Structures - 0of 0 votes
AnswersWhat is Height balanced tree ?
- lipun4u November 22, 2011 in India
Difference between Red Black Tree and AVL Tree ?| Report Duplicate | Flag | PURGE
Goldman Sachs Software Engineer / Developer Data Structures - 0of 0 votes
AnswersGiven a doubly linked list containing only three integers 1,2,3. Sort the list without exchanging the values.
- Puzzle November 19, 2011 in India
Eg- 1->3->2->1->2->3->2->1->1
output: 1->1->1->1->2->2->2->3->3| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Data Structures Linked Lists - 0of 0 votes
AnswersGiven a Binary tree where nodes may have positive or negative value, store the sum of the left and right subtree in the nodes.
Eg-10 -2 6 8 -4 7 5
Output:
- Puzzle November 19, 2011 in India20(-2+6+4+12) 4(8-4) 12(7+5) 0 0 0 0
| Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Trees and Graphs Data Structures - 0of 0 votes
AnswersYou have given a file containing sentences. Now you are given a sequence of characters. You have to find the starting location of each word containing one of the permutation of the word.
- hulk November 11, 2011 in India
e.g File - 'She submitted her assignment.' Input Sequence - imt. Since the file contains the word 'submitted' containing the sequence 'mit' which is a permutation of 'imt' So it will return 1. Similiarly it will return for all other words.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm Data Structures - 0of 0 votes
AnswersGiven a large file of integers, how to compress the file so that we can also do search efficiently?
- lyra_vega November 09, 2011 in -| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Data Structures - 0of 0 votes
AnswersOne another question given two arrays A[i[ and B[i] print the product such that B[i] = A[0] * A[1]...A[i-1] i.e other than its position all products
- ashishdaga1 November 08, 2011 in United States for General
Algorithms can be use a kind of additional storage to figure out pre prods - from i to i-1 and from i+1 to i and then combine
Division wasnt allowed !!!| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersGiven a tree, parse the tree using breadth first search and then find the last element in the tree. After finding the last element, replace that element with the root node. Eg. Input:
A B C D E F G
Output:
- naphstor October 29, 2011 in United StatesG B C D E F A
| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Data Structures - 0of 0 votes
AnswersExplain STL maps- Hash tables and buckets.
- cmsuraj007 October 20, 2011 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Financial Software Developer Data Structures - 0of 0 votes
AnswersSimple questions were asked.
- msramachandran October 20, 2011 in India
1. Get the number of employees from every department given employee and dept tables.
2. How would you optimize a query considering that it is performing very bad.
3. What happens behind the scene when you hit any website URL in the web browser.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersThere is sorted integer metrics(5,5). Write the program which through we can find the any integer value on this metrics.Search(int searchItem,M(5,5).
- amitnagar21 October 17, 2011 in India| Report Duplicate | Flag | PURGE
Future Group, Mumbai Software Engineer / Developer Data Structures - 1of 1 vote
AnswersData structure used in parking lot.
- krithick.krishnagiri October 16, 2011 in -| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersConvert a binary search tree to a sorted doubly linked list in O(n) time and in place. Manipulate the existing tree. Donot create a new tree.
- python.c.madhav October 15, 2011 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Data Structures Trees and Graphs Algorithm - 0of 0 votes
AnswerBrief abour AVL tree
- Avinash October 15, 2011 in India| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersWhat kind a data structure will you use to implement an Instant Search feature
- srikanth88infy October 05, 2011 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures