# Amazon Interview Experience | Set 372 (For SDE II)

• Difficulty Level : Medium
• Last Updated : 11 Jul, 2019

Round 1 (45 Mins)
Brief description of the current project: Architecture, Technologies, Workflow etc.

1. A 2D array problem(cant remember exactly) but I have to sum up the values on given constraints: He asked to start with basic approach so I gave O(n^4) time complexity solution then he asked for improvisation, after some workout I came up O(n^2) time and O(n^2) space complexity solution. He asked for more optimisation (avoid extra space) but in given time I could not find solution without extra space.
2. Find the difference between sum of values in odd level and sum of values in even level in given binary tree: I explained the approach then he asked me to write code with both recursive and non-recursive approach.

Round 2 (50 Mins)

1. Tapping Rain Water problem: I didnt know the classic solution but I came up with my own approach which worked fine.

2. A 2d array with all 1s and 0s where 1s are land and 0s are water, Matrix itself is surrounded with water i.e 0. I gave him O(n^2) time and O(n^2) space complexity solution and he accepted.

He asked questions like most challenging task you did in your past experience, I explained him about middlewares I implemented earlier for tracking the exceptions in code.

Round 3 (written)

I was called in Amazon office after few days (very nice office)

1. Tree traversal with several ways.
2. Few linear array problem

I believe this round was just for warmup.

Round 4 (45 Mins)
Brief description of current project: this time he was more focused on technologies and tools. He asked every technology I mentioned in deep.

1. Top view of given binary tree.
2. An html format string was given where I have to find output of given queries.
Ex.

``Pratik``

Queries would be like: GET name, so output would be Pratik. (something like that)

Round 5 (Manager)

1. After some formal discussion he came up with his question “Design pattern for chess game” for which I wrote few classes and explained approaches for the game like peer to peer and client-server but he was not satisfied. This round didn’t go well.

I could not make it but it was very good experience, All interviewers were so friendly and helpful.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up