Open In App

Amazon Interview Experience | Set 165 (For SDE I)

Last Updated : 27 Jun, 2019
Improve
Improve
Like Article
Like
Save
Share
Report

Each of the rounds were of more than 1 hour and they mainly focused on logical thinking and approach. DS and algorithms were the topics asked.

First round –
At first round, there were two interviewers. First, they asked about me. Why do you want to leave your present company and join Amazon?

Then after brief discussion, he went on to questions.

There is a 2-d matrix with rows sorted. Convert it into 1-d sorted array. Also specify space and time complexity.

Given two binary trees, check whether two trees are identical or not. Write working code for it.
Using the previous solution, check whether one tree is subtree of another or not. Also specify time complexity (Average and worst case) with proper code.

Second round –
General discussion about present company’s work.

Given a number of friends who has to give or take some amount of money from one another. Design an algorithm by which the total cash flow among all the friends is minimized. Specify the data structure which you will use and write the code for it.

Given an array, find the index of first occurrence of a number ‘x’. First, I gave O(n) solution, after that he asked to optimize it and find it in less than O(n). There was long discussion in this question.

Third Round –
General questions like – tell me about yourself.
What are your strengths?
Why Amazon?
Why do you want to leave your current company so soon?

Did you ever been in any kind of disagreement with your management?
Work in current company ?

Design snake and ladder game. What data structure would you use, with design was needed. He then asked to optimize it further.

Given two linked list , find the sum of those linked list . With recursion and without recursion. Lists may be same or different lengths. Complete code was needed with space and time complexity.

Fourth round –
General discussion and Introduction. Work about current company?

What is the major challenging task that you have faced till date? Then more discussions and questions on the task.
Any disagreement with manager and any good or innovative idea that you have come up with and worked on it?

One technical question – Given a word and the dictionary, find all the anagrams of the particular word present in dictionary (That are valid words). Propose the data structure you have used and time complexity of the solution.


Previous Article
Next Article

Similar Reads

Microsoft Interview Experience | Set 165 (Software Engineer)
Round 1: Hackerank Test Round 2: Find majority in an array and flattening of the linked list Round 3: Write an algorithm to design an application for the timer utility. If some user ask for 30 secs and after its request has been processed another request come for 5 secs. Second request should be processed and first request should be handled similar
1 min read
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). https://www.geeksforgeeks.org/counting-inversions 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 Amazon.com, 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
Practice Tags :