Amazon Interview Report
- 0of 0 votes
AnswersMemory is an array R[1..n]. And a Block is essentially all memory between two indexes i, and j. Now, each application uses some blocks. And blocks can be contained within one another or can be disjoint, but they cannot be intersecting otherwise. So in this scenario, write an algorithm to lock or unlock a block. if a block is locked, none of its child blocks should be allowed to be locked and none of its parent blocks should be allowed to be locked.
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Threads - 0of 0 votes
AnswersIn our website, people enter addresses. Each address is made up of some lines. And each address can be represented as rows in a database. how would you design a system which would verify if the addresses are valid or not, that is if the address really exists or not.
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Application / UI Design - 1of 1 vote
AnswerDesign classes for Themes in UI. A Theme has a font, background colour, background image etc.
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
Answershow will you find a maximum path in a graph
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Trees and Graphs - 0of 0 votes
AnswersGiven a number line 1734, how to return the next higher permutation of its digits
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite an algorithm to find the duplicates in two unsorted arrays
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Arrays - 0of 0 votes
AnswersDesign a Train & reservation system. Give class structure and design
- someone June 28, 2010
UML| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersStock prices are given to you at various time intervals. p1, p2, p3,... you are allowed to buy and sell only once each. So write a program to find the index where you would buy and where you would sell to maximize profit
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Arrays - 0of 0 votes
Answersinput is n, find the no. of 0's at the end of n! [factorial of n]
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Coding - 0of 0 votes
AnswersExplain about hashing. Give one example of a hash function and explain how collision is handled.
- someone June 28, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Hash Table - 0of 0 votes
AnswersSuppose in your first week of joining Amazon you come across a customer who says he has a problem. your team member is on leave and the problem is there is a reader which is reading labels and classifying packages. this reader is misclassifying. how do you handle this.
- someone June 28, 2010
the reader is third party. labels are ours
we need to corner the problem| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Testing - 0of 0 votes
Answerssolve the following design problem: we have n instances of a service s1, s2, s3 ... sn running. And there are m orders o1, o2, ... om and whenever i % n + 1 = j, the order goes to service sj
- someone June 28, 2010
what are the problems ?
how to solve these problems| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 1of 1 vote
AnswersYou are given a sorted array that is rotated circularly from a particular point. for example 12345 rotated about 3, circularly is 34512
- someone June 28, 2010
you have to search for a number in that list
in O(lgn)| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Arrays