Hi There ,
I just attended the Amazon interview .
here are the questions
Round 1 :
Interviewer was very helpful , and was supporting the approach as you go for it .
1. Given 2 array of size m , n , find the pair from diff array with minimum difference .
2. given the dialer of a feature phone and a dictionary of words , find the string suggestions after dialing n numbers .
3. Verify if the Tree validates the definition
parent_node.data = left_node.data + right_node.data
Round 2 :
round was where the formality started , interviewer was busy in phone all the time and did not have the courtesy to discuss or ask questions
1 . how to handle server scaling up to sudden increased of request ( 5 sec )
The interviewer was very pleased with one word : ELB
2 . how to handle scaling the data (5 sec )
NoSQL , Improve Transaction , Asynchronous operations
so far just i was being stopped after one or two words ,
3. Design BookMyShow tables . ( 20 mins but alone - no discussions )
i was not discussed any over this and round completed with the feedback of not providing the LLD which I wasn't asked nor discussed .
Round 3 :
The interviewer seemed nice , but interview started with interviewer getting a call that they are all set to move ,i was given fair chances , fair discussion just not the fair amount of time .I had to begin with the constraint that the interviewer is all set to leave.
1 . given an array of Strings , not necessarily in any order , find out if the string create a chain , such that first last char of a string is the first character of another and thus making a chain including at least all string.
2 . Given a party with n people , a given function Knows() , such that
A knows B : true if a knows B
A Celebrity would be a person who knows no one but is known by all
Find out the celebrity if he exists in the party