Open In App

Amazon Interview Experience | Set 372 (For SDE II)

Last Updated : 11 Jul, 2019
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.

Previous Article
Next Article

Similar Reads

Amazon Interview Experience SDE-1 | Amazon-WOW 2020
4 Technical rounds: First Technical Round: 1. Given two arrays and we need to find whether one array is a subset of other or not Ex: array1: 1 6 5 array2: 1 4 7 3 5 6 o/p: yes 2. Given a matrix and there will be bombs in the cells, find the number of blasts. A group of connected bombs leads to blast. 3. Level order traversal of a tree. Second Techn
2 min read
Amazon SDE-1 Interview Experience | Amazon WOW-2020
Online Test: The first round contain easy to medium questions. The online test consists of 28 MCQs in which there were general aptitude questions, OOPS, output, Data structure etc. In addition to this, there were 2 coding questions. Q1). Q2).Find the position of leftmost and the rightmost set bit, a
2 min read
Amazon Interview Experience for SDE-1 | Amazon-WOW 2020
Amazon has a special program called AmazonWOW for women. It is to promote women in technology. It is a very good opportunity for women as they have to only compete with other females, not with males. The online application came in April. The program consists of a two-month internship for prefinal year student and fulltime plus Internship for final
8 min read
Amazon Interview Experience for SDE-1 (Amazon Wow drive)
I applied for role of SDE I through Amazon WOW drive 2020. There were a total of 5 rounds (1 coding test + 4 interviews). Originally interviews were supposed to be offline but because of coronavirus pandemic, I gave my interviews online. Round 1: Round 1 was online coding round consisting of 2 coding questions and 28 MCQs based on C, C++, Java, dat
5 min read
Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
Round1: Online Coding Round There were 4 coding question. Was asked to answer 2 out of 4. 1) Given a list of N coins, their values (V1, V2, … , VN), and the total sum S. Find the minimum number of coins the sum of which is S (we can use as many coins of one type as we want), or report that it’s not possible to select coins in such a way that they s
3 min read
Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
WRITTEN ROUND Given lengths(costs) of ropes, find the total minimum cost of creating a single rope. (cost of two ropes = length1 + length2) Find all the diagonal sums of a binary tree F2F Design Movie tickets booking system Class diagram with all relevant classes & associations find out all use cases describe a typical flow of events show how e
3 min read
Amazon Interview Experience | Set 391 (SDE-2, 5.5 years Experience)
I recently interviewed at Amazon for the SDE-2 position. Round - 1 This round was taken by the hiring manager 1. did you ever have a conflict with your manager and how did you resolve it 2. did you ever have a conflict with a peer or junior and how did you resolve it 3. Did you ever have to deliver on a tight deadline and how did you stick to it. 4
2 min read
Amazon Interview Experience | Set 233 (1 Year Experienced for SDE-1)
I recently had interviews with, Bangalore. Here’s my interview experienceCoding round (1 hour): 1. Find minimum number of coins that make a given value Given a value V, if we want to make change for V cents, and we have infinite supply of each of C = { C1, C2, .. , Cm} valued coins, what is the minimum number of coins to make the change?
2 min read
Amazon Interview Experience | Set 351 (Off Campus - For SDE I)
I attended the referral drive in Delhi, so we had to report to 10:00 AM at Amazon's office. ROUND 1: Written – Pen & Paper (11:00 - 12:00 PM) You have to write a short description first of your approach, put comments if necessary to explain that line's logic. Full Optimize Code should be written covering all the edge cases. Also mention the com
5 min read
Amazon Interview Experience | Set 266 (SDE 2)
I recently had an interview at amazon for SDE2 role. I am here to share my experience : Telephonic : You are given a string and hashmap. replace all characters that are present in hashmap with hash value and generate all possible combinations. Given a tree, print all cousins of node that is given as input. Round 1 Interviewer was really nice guy, h
2 min read
Practice Tags :