Interview Experience for placements at AMAZON.

It consists of 1 online round (20 MCQ + 2 coding question) and 4 F2F interviews.

**Online Round 1:**

20 MCQ 1 question each from OS, pigeon hole principle, probability, DBMS, networks, NP problem and other questions from C/C++ input output and logical question

22 from batch out of 300 students were selected for F2F interviews

**Interview Round 1:**

As they were short in time as it was 9 at night so they asked me single coding question.

Que 1: Given an array of n numbers with repetition of numbers. You need to find the max length of continuous sub array with at max 3 unique elements.

For eg

array: 1 2 3 1 4 3 4 1 2

ans: 6 (3 1 4 3 4 1)

Solution: Time complexity O(n)

Extra Space O(1)

**Interview Round 2:**

They asked me 3 questions but I am not remembering the 2nd one. Sorry for that

Que 1: You are given two binary trees. You need to tell that if one tree is rotated 90 degree and placed at bottom of that tree and each leaf nodes at max depth of two trees will meet each other or not.

for eg:

lets assume () as a node

Tree 1

(1) / \ (2) (3) \ / (4,5) node 4 and 5 are overlapping Tree 2 (1) (4) / \ \ (2) (3) => Rotated one (2) (3) / \ / (4) (1)

So it returns true as node 4, 5 of tree 1 is overlapping with node 4 of tree 2

Firstly I was asked to give algorithm then when i gave he asked me to code it

Solution: Time Complexity O(n+m) (where n and m are nodes in tree 1 and tree 2 respectively). Space Complexity O(n+m)

**Que 3:**

Suppose u given normal deck of cards 4 suites and 13 cards of each suite in which one card is missing

you are picking a card one at a time and sees that card and putting it aside

Find the suite and number of missing card.

Then he said change the number of suites to K (very very large you cant add till k)

and N numbers (again very large numbers)

**Interview Round 3:**

It was an easy round for me atleast but not for others

Que 1: Find the palindrome of a given number without using extra space

Que 2: 100 floors and 2 egg problem changed to 50 floors and 2 eggs

Que 3: You are given array of numbers which increasing first then decreasing. Find the greates number.

eg: 1 2 3 4 5 4 3

answer: 5

Solution : Time Complexity O(logn)

Space Complexity O(1)

**Interview Round 4:**

He asked me about my myself apart from coding and as I said “Hacking” so we discussed about hacking a lot.

He also aksed me about my projects

Then he gave me a puzzle:

Assuming I have a chessboard (8X8)

a knight is placed at (x,y) and he moves N hops

Find the probabilty that he will be inside after N hops.

On a condition that if a knight moves outside then he will remain outside he cant come inside.

For eg. (x,y)=(0,0)

n=2

probabilty=(12/64)

4th round was type of HR as he wants to know about myself and how I do different things.

If I stuck in a position what will I do.

If your boss says that you have to do X and you are not satisfied with this then what will you do and how will you approach.

After that I waited for 3 hours and I got selected with 4 of my friends ðŸ˜€

Hope this will help, I try the possible way to support you.

All the best for your placements ðŸ™‚

This article is compiled by anomaly404. Many Many congratulations to him. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks

## Recommended Posts:

- Amazon Interview Experience SDE-1 | Amazon-WOW 2020
- Amazon SDE-1 Interview Experience | Amazon WOW-2020
- Amazon Interview Experience for SDE-1 | Amazon-WOW 2020
- Amazon Interview Experience | Set 180 (Telephonic Interview )
- Amazon Interview Experience | Set 249 (Telephonic Interview)
- Amazon Interview Experience | Set 287 (On-Campus)
- Amazon Interview | Set 1
- Amazon Interview | Set 2
- Amazon Interview | Set 3
- Amazon Interview | Set 5
- Amazon Interview | Set 4
- Amazon Interview | Set 6
- Amazon Interview | Set 7
- Amazon Interview Experience | Set 189 (For SDE-1)
- Amazon Interview Experience | Set 185 (For SDE1)
- Amazon Interview | Set 8
- Amazon Interview | Set 9
- Amazon Interview | Set 9 (Answers)
- Amazon Interview | Set 10
- Amazon Interview | Set 11