Amazon Interview Experience | Set 378 (On-Campus)

Round 1 : Screening
There were 20 questions on OS,DS, CN, Algorithm and 2 coding question

Aptitude question – each of 1 mark (0 mark for each wrong answer)
2 Coding question – one contained 100 marks and other contained 116.

1. you have give n people position in a row, 1 represents standing and 0 represents sitting, after every hour, the persons whose neighbor was sitting in previous hour will sit in current hour, and rest sitting people will stand., the same process will continue for given hour, For eg, 6 people are there 1 0 1 1 0 0, and after 3 hours it will be
   1 0 0 0 0 0.
2. http://ideone.com/K5FZ9x

Out off 120 students 14 were selected for interviews.

Round 2: F2F
2 questions were given,

1. You are given an array of non-negative numbers and target sum, you to find minimum length of subarray whose sum is larger than target.
   Solution: GeeksforGeeks Link
2. You have given an array with repeating numbers, and a window k less than n, you were suppose to find if there is any repeating element for and ith index, like { 1, 2, 3, 4, 5, 2, 5} and k=2, for i=4, it is true.

Round 3: F2F
4 questions were given,

1. Find K random elements from N distinct elements such that probability of all remain the same.
2. HeapSort
   
3. Check whether two trees are mirror images of each other or not.
   
4. Word Ladder (Length of shortest chain to reach a target word)

Round 4: F2F

1. What is pointer
2. How recursion works and how its memory allocation happens.
3. Given a sorted dictionary of an alien language, find order of characters
4. Word Ladder (Length of shortest chain to reach a target word)
5. Maximum sum of nodes in Binary tree such that no two are adjacent

Round 5: F2F

1. Print a given matrix in spiral form
2. Given an infinite binary stream, you are suppose to on every ith position that whether the number formed till is divisible by 3 or not,

   for eg. 
   Input : 0 1 1 0 1 1...
   Output : yes, no, yes, yes, no, yes..
   

   Solution: GeeksforGeeks Link

Tips:-

1. remain Honest with them.
2. tell your approach how you are solving the question.
3. tell them frankly if you do not know some subject, in my case i know only DS and Algorithm and they did not mind it at all.
4. go through past interview experience on geeksforgeeks

Getting placed in amazon is like a dream come true!!
Thank you geeksforgeeks, for all this, it helped me alot, whatever i have done, i have done it from geeksforgeeks only!!