Amazon Interview Report
- 0of 0 votes
AnswersYou have a set of interdependent tasks (no loops), What data structures would you use and how would you find the correct sequence of execution of the tasks. For example: Suppose we have six tasks A,B,C,D,E. A depends on B and D. C depends on D. E depends on A, then one possible sequence is: B, D, A, C, E.
- Anil April 10, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersYou have two lists, each containing position of a word in some document. Write a program that returns minimum distance between the words in the document.
- Anil April 10, 2011
For example: Suppose X occurs at places {2, 3, 5, 10, 12, 16, 19, 20} and Y occurs at {8, 14, 27, 29}, then the minimum distance between X and Y is 1 (X=12,Y=14 OR X=16,Y=14).| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.