Amazon Interview Experience : SDE : Set 25

Source: https://takeuforward.org/interview-experience/amazon-interview-experience-sde-set-25/
Hub: https://takeuforward.org/interviews/amazon-interview-experiences-with-detailed-solutions
Campus: off-campus

Company Name: Amazon India

Job Role: SDE-1

Years of Experience Required: 0 to 2

Drive: Off-Campus

Preparation for Amazon

Topics: Data Structure and Algorithms

Duration: 2-3 months

Source of Preparation:

GeeksForGeeks(Previously asked Interview question and Experience)
Striver’s SDE sheet and his video tutorial on trees, graphs.
Leetcode (Easy and Medium top interview question list, weekly and biweekly contest)

[BONUS]:

Round 1: Online Coding Test

I don’t remember the questions exactly, but one was of DP and the other was a Tree question

Round 2: Technical Interview

Problems:

A minimum number of platforms required for a railway. We are given two arrays that represent the arrival and departure times of trains that stop at the platform. We need to find the minimum number of platforms needed at the railway station so that no train has to wait.
https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/

Round 3: Technical Interview

Count Possible Decodings: Let 1 represent ‘A’, 2 represent ‘B’, etc. Given a digit sequence, count the number of possible decodings of the given digit sequence.
Rotting Oranges, Given a grid of mXn matrix, where each cell has the following values: 0,1,2. Every minute, if a Fresh Orange is adjacent to a Rotten Orange in 4-direction ( upward, downwards, right, and left ) it becomes Rotten. Return the minimum number of minutes required such that none of the cells has a Fresh Orange. If it’s not possible, return -1.

Round 4: Technical + Managerial

Verdict: Selected

Also Check Out: