I attended an interview with Amazon for SDET-I position, about a month back. I did not clear the interview, but I would like thank GeeksforGeeks for the great learning period before the interview. GeeksforGeeks helped a real lot in my interview preparation and in general, my understanding of data structures and algorithms got deeper and stronger. Thank you very much GeeksforGeeks and all your valuable contributors!

Here is my interview experience:

**Telephonic 1:**

1. Given an array and a number, check whether there are any 3 elements in the array which add up to the given number.

For example:

Given an array {1,2,3,4,5} and the number 9, return true, as 2,3,4 add up to 9.

Given an array {1,2,3,4,5} and the number 3, return false, as there are no 3 elements which add up to 3, in the array.

2. Given a number, find the nearest perfect square(modified binary search)

For example:

Given 50, return 49

Given 25, return 25

**Telephonic 2:**

1. Write a method to check whether two binary trees are mirrors of each other

https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/

2. Write a method to print the boundaries of a binary tree

https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/

**F2F 1:**

1. Fill an array with the next greater elements (using stack)

https://www.geeksforgeeks.org/next-greater-element/

2. Given a binary tree, count the number of occurrences where there are two nodes with the same horizontal distance. To make it clearer, if we assume each node in a cell of a matrix, then count the number of occurrences when there is a collision of two nodes in the same cell.

Here the count is 1 because 5 and 6 occupy the same cell in the matrix

**F2F 2:**

1. Given a linked list, write a program to check if it is a palindrome

2. Write some test methods for stress testing of Furniture class

3. Some discussion on automation testing

F2F 3: (System automation design)

System: The user gives a book id to be downloaded and the location in which the book is to be stored. The system downloads the book (if it exists) in the location given by the user and returns a url through which the user can access the book.

I was asked to design automated test cases for the system. The interviewer kept adding more and more constraints to the system and we discussed about the pros and cons of my approach.

**Hiring Manager:**

1. Discussion about my current job role

2. Several behavioral and team fit questions

3. What are the things you will consider (both from Developerâ€™s perspective and User perspective) while trying to develop an application for computer aided competitive examinations like CAT, GMAT etc.

Bar Raiser:

1. Given a singly linked list, write a recursive method to reverse every 3 nodes in the list.

I did not write a clean code for this. He moved on because of lack of time.

2. Again discussion of my current job role and about the projects I have worked on.

3. Tell me 3 things that you want to learn/change in yourself

4. Again several team fit questions.