Amazon interview experience Real time questions & tips from candidates to crack your interview

SDE - Intern

Amazon
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Journey
My journey started a little late when I was in 3rd year of my college and there was very less time to start preparing for placements as per my friends. My friends were preparing since 2nd year and I did not take them seriously. But then one of them gave a interview question to be solved and I was not able to answer. So after that I gave my all for preparation.
Application story
Amazon comes on our campus regularly to hire people and thus I also started preparing for the role. After that I when the time came I cleared the first round that was purely coding interview where most of the people were not able to clear it. Second and third round were taken on video call.
Why selected/rejected for the role?
I was rejected as I started preparing late for the placements. I was able to solve basic problems but required to see solutions to difficult problems.
Preparation
Duration: 6 months
Topics: LinkedList, Trees, Graphs, Dynamic Programming, Arrays, DBMS, OS, OOPS
Tip
Tip

Tip 1 : Practice different and quality questions from LeetCode, Interviewbit. 
Tip 2 : Prepare subjects like OS, OOPS, DBMS.

Application process
Where: Campus
Eligibility: Above 7 CGPA
Resume Tip
Resume tip

Tip 1 : Keep it short and attractive. 
Tip 2 : Be confident about everything you write in your resume.

Interview rounds

01
Round
Hard
Online Coding Interview
Duration180 Minutes
Interview date27 Dec 2020
Coding problem2

This was an online technical round on the SHL platform. The link of the test was shared to us around 3 PM. 
There were 4 sections and each section had limited time. You can NOT go back to the question you have already attempted. 
The webCam was not on. 
Section 1: Automata/ Debugging
Section 2: Coding
Section 3: Amazon Principles/Personality Based
Section 4: Aptitude/Verbal

1. Favourite Operation

Hard
30m average time
70% success
0/120
Asked in company
Amazon

You are given an array ‘A’ having ‘N’ integers and an integer ‘K’. You first calculate the bitwise ‘AND’ of all subarrays having size at most ‘K’. Then you take the bitwise ‘XOR’ of all these ‘AND’ results.

Your task is to output the integer you receive after performing the above operations.

Example :
N = 3
K = 2
A = [ 1, 2, 3 ]

Explanation : 

The bitwise ‘AND’ of all subarrays of size <= 2 are : 

From index 1 : 
Subarray of length 1 has ‘AND’ = 1.
Subarray of length 2 has ‘AND’ = 1 & 2 = 0.

From index 2 : 
Subarray of length 1 has ‘AND’ = 2.
Subarray of length 2 has ‘AND’ = 2 & 3 = 2.

From index 3 : 
Subarray of length 1 has ‘AND’ = 3.

‘XOR’ of all these ‘AND’ operations = 1 ^ 0 ^ 2 ^ 2 ^ 3 = 2.

So, final result = 2.
Try solving now

2. Critical Connection

Hard
60m average time
55% success
0/120
Asked in companies
AmazonArcesiumDunzo

You are given a network with ‘N’ system nodes [0 to N - 1] and ‘M’ connection. Your task is to find out all critical connections in a given network.

Note: A connection between node ‘u’ and ‘v’ is said to be a critical connection, if after removal of a connection ‘u’ - ‘v’, there is no connection between node ‘u’ and ‘v’ and the network goes down.

For example:

For given N = 4, M = 4, 

1

The connection between system node 0 and 1 is a critical connection.
Try solving now
02
Round
Easy
Video Call
Duration50 Minutes
Interview date17 Nov 2020
Coding problem1

Time: 9 am to 10 am
Mode of Interview: Amazon Chime Video
LiveCode: To write code, it was not a compiler.
The interviewer was very nice.

1. Product Of Array Except Self

Easy
26m average time
0/40
Asked in companies
FacebookDelhiveryIntuit

You have been given an integer array/list (ARR) of size N. You have to return an array/list PRODUCT such that PRODUCT[i] is equal to the product of all the elements of ARR except ARR[i]

 Note :
Each product can cross the integer limits, so we should take modulo of the operation. 

Take MOD = 10^9 + 7 to always stay in the limits.
Follow up :
Can you try solving the problem in O(1) space?
Try solving now
03
Round
Medium
Video Call
Duration50 Minutes
Interview date17 Dec 2020
Coding problem1

Time: 3 pm to 4 pm
Mode of Interview: Amazon Chime Video
LiveCode: To write code, it was not a compiler
The interviewer was time adamant and not very supportive. A shadow interviewer was also there.

1. LRU Cache Implementation

Moderate
25m average time
65% success
0/80
Asked in companies
ZomatoQualcommOracle

Design and implement a data structure for Least Recently Used (LRU) cache to support the following operations:

1. get(key) - Return the value of the key if the key exists in the cache, otherwise return -1.

2. put(key, value), Insert the value in the cache if the key is not already present or update the value of the given key if the key is already present. When the cache reaches its capacity, it should invalidate the least recently used item before inserting the new item.
You will be given ‘Q’ queries. Each query will belong to one of these two types:
Type 0: for get(key) operation.
Type 1: for put(key, value) operation.
Note :
1. The cache is initialized with a capacity (the maximum number of unique keys it can hold at a time).

2. Access to an item or key is defined as a get or a put operation on the key. The least recently used key is the one with the oldest access time.
Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

Which SQL keyword removes duplicate records from a result set?

Choose another skill to practice
Similar interview experiences
company logo
SDE - Intern
3 rounds | 3 problems
Interviewed by Amazon
1427 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 7 problems
Interviewed by Amazon
588 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Amazon
597 views
0 comments
0 upvotes
company logo
SDE - Intern
1 rounds | 3 problems
Interviewed by Amazon
1408 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
13230 views
1 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Microsoft
7646 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Google
5473 views
1 comments
0 upvotes