Open In App
Related Articles

Amazon Interview Experience | Set 372 (For SDE II)

Improve Article
Save Article
Like Article

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.
    Solution: GeeksforGeeks Link

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.

    Solution: GeeksforGeeks Link

  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.
    Solution: GeeksforGeeks Link
  2. An html format string was given where I have to find output of given queries.


    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 or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out - check it out now!

Last Updated : 11 Jul, 2019
Like Article
Save Article
Similar Reads