Amazon Sde 2 interview questions

Design snake and ladder game.

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