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

SDE - Intern

Amazon
upvote
share-icon
1 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: Data Structures, Algoruthms, OOPS, DP, Pointers
Tip
Tip

Tip 1 : Learn to explain your logic well.
Tip 2 : Learn to dry run your code. 
Tip 3 : Solve as many data structures questions as you can.

Application process
Where: Company Website
Eligibility: Circuital branches only || Female only
Resume Tip
Resume tip

Tip 1 : They did not shortlist resume .
Tip 2 : They did send link to everyone satisfying eligibility criteria.

Interview rounds

01
Round
Medium
Video Call
Duration55 minutes
Interview date23 Jun 2020
Coding problem2

It was a coding interview that started with introducing myself. Two questions from data structures were asked.

1. Matrix Median

Moderate
15m average time
90% success
0/80
Asked in companies
AmazonIntuit

You have been given a matrix of ‘N’ rows and ‘M’ columns filled up with integers where every row is sorted in non-decreasing order. Your task is to find the overall median of the matrix i.e if all elements of the matrix are written in a single line, then you need to return the median of that linear array.

The median of a finite list of numbers is the "middle" number when those numbers are listed in order from smallest to greatest. If there is an odd number of observations, the middle one is picked. For example, consider the list of numbers [1, 3, 3, 6, 7, 8, 9]. This list contains seven numbers. The median is the fourth of them, which is 6.

Problem approach

I applied binary search in every row.

Try solving now

2. Count triplets in a sorted doubly linked list whose sum is equal to a given value x

Easy
15m average time
85% success
0/40
Asked in companies
AmazonPayPalDunzo

You have been given an integer ‘X’ and a non-decreasing sorted doubly linked list with distinct nodes.

Your task is to return the number of triplets in the list that sum up to the value ‘X’.

Problem approach

First I gave him brute force solution
Then the interviewer told me to optimize it.
Then I solved it using two pointer method.

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

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
SDE - Intern
3 rounds | 3 problems
Interviewed by Amazon
2163 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 7 problems
Interviewed by Amazon
1068 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Amazon
1043 views
0 comments
0 upvotes
company logo
SDE - Intern
1 rounds | 3 problems
Interviewed by Amazon
3502 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
15499 views
1 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Microsoft
8187 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Microsoft
4915 views
2 comments
0 upvotes