Amazon Interview Experience for 6-Months Internship (2020)

Recently Amazon visited our college Campus for SLI.

Selection Process:

• Online Test: Code Debugging 7 questions
• 2 Coding questions
• Workstyle Assessment
• Aptitude

Followed by two Technical interviews on the Amazon Chime Platform.

Online Round: Coding questions were from these set of questions-

• Find if a tree is a subtree of another tree.
• Search in a row and column-wise sorted matrix.
• Bridges in a graph.
• Count all two sum pairs.

Around 280 students appeared for Online Assessment and 38 students were shortlisted for further rounds.

Technical Round 1: Rearrange an array such that positive and negative numbers are at alternating positions. Staring from a positive integer. If there are extra positive or negative numbers place them at the end.

• Rearrange positive and negative numbers in O(n) time and O(1) extra space. Discussion about all approaches and time complexity of each.

Technical Round 2: Started with introduction and discussion on projects. Then 2 coding questions were asked.

1. Given a string you have to remove k consecutive occurences of a character.

   Example: 

   string="abbbaa" and k=3.So output will be "" 
   string ="abbahjjjddj" and k=2.So output will be "h".
   

2. Min steps to reach the end.

3. Discussion on time complexities for each problem.