Amazon visited our campus for SDE-1 FTE hiring. There were a total of 4 round (1 Coding Test+3 Technical Interviews)

**Round 1 (Coding Test): **This round had 4 sections, debugging, coding, Workstyle Assessment, and aptitude. Debugging and aptitude were easy and didn’t even require any preparation. You just need to be a little quick in all these rounds.

In the coding round, 2 random questions were chosen for everybody from this pool of questions.

• https://leetcode.com/discuss/interview-question/344650/Amazon-Online-Assessment-Questions/

Try all the questions in the new and old sections.

Round 2 (Technical Interview 1):

1. Two nodes of a BST are swapped, correct the BST.
2. Given a number N, count the number of arrays which can be constructed such that the sum of elements is N. One constraint is that each element should be greater than 3.
3. Example:

Input: 6
Output: 2
Possible arrays: [3,3], [6]

I gave the recursive solution. They wanted the time complexity of that solution. which was something like (N-6)^(N/3). Then they asked for the optimized solution of the same using DP.

#interview experiences #amazon #marketing #on-campus