Amazon Internship Interview Experience 2021

Amazon Interview experience for Internship 2021. There was 1 coding exam round and 2 technical interview rounds.

Coding Exam: There were 2 coding questions as follows:

• Count the number of distinct pairs in an array that adds up to a given target sum
• A question on linked list modification
• 24 Aptitude Questions, around 80 Psychometric Questions, and 7 debugging questions

Interview Round 1: The interviewer asked to explain the logic and code for the following questions right away:

1. In a sorted array having each number repeated, there is one Unique number. List the different approaches with the help of which you could solve this problem. (I said Linear search, hashing, and Binary search – I was asked a detailed logic for the binary search approach with complete time and space complexity analysis, with proper code.)
2. Print the zig-zag traversal of a binary tree (I explained 2 methods: One, using queue and stack, Another using 2 stacks)
3. I was asked if I had any questions.

Interview Round 2:

1. Tell your entire journey, challenges faced during your previous internship. Explain the evaluation metrics for the project during your internship (I had an internship in NLP background). Tell about your experience when you had to learn something new, to get out of your comfort zone to achieve something in your life.
2. Coding Question: Given a 2D Boolean array where each row is sorted, find the row with the maximum number of 1s. (I had to explain code the optimized approach)
3. Do you have any questions from us?