Open In App

Amazon Interview Experience for 6-Months SDE Internship

Last Updated : 12 Oct, 2020
Improve
Improve
Like Article
Like
Save
Share
Report

Round 1 (Written Round): It consisted of mainly 4 sections.

  • Debugging Round: 7 codes to debug in 20 minutes
  • Coding Test: 2 coding questions in 70 mins
  • Personality Assessment: No time limit given (Ideally takes 15-20 mins)
  • Reasoning Ability Section: 24 questions in 35mins

In the coding section there were 2 questions:

  1. Given two sorted linked list. Merge them into one and return the head pointer.
  2. Find critical connections (Bridges) in a graph.

Those who cleared all the test cases in both questions were further selected for the Interviews. (37/200 cleared)

Round 2 (Technical Interview): It started with a formal introduction. The interviewer told that this round will last for an hour and 2 questions will be asked. So make sure to complete the code of each question within 30 minutes individually. A codeshare link was given for the writing code.

The interviewer was really friendly and was expecting the most optimized solution for the same. The interviewer also helped a lot in various approaches and was asking for edge cases for the approaches.

Question 1: Given, product ID and sales of the particular product, design a data structure to display the top N trending products by sales and also make a function to update the sales value.

Solution: Use a modified max-heap. Make the structure and implement the functions like maxHeapify, extractMax, increase/decrease key. In the max Heap, the array should be of pair<int, int> to store both product ID and sales.

Question 2: Implement locking in a binary tree. A binary tree node can be locked or unlocked only if all of its descendants or ancestors are not locked. For reaching the optimized solution, you are allowed to change the structure of the tree.

The interviewer helped in the process and gave 1-2 hints, which I could catch.

Link: https://www.dailycodingproblem.com/blog/lockable-binary-trees/

This round was not an elimination round and everyone proceeded for Round 3.

Round 3 (Technical Interview): The interviewer asked me to introduce myself and asked about the projects. A few cross-questioning followed and then the interviewer told that again 2 coding questions will be asked within the time span of 1 hour. Make sure to not exceed the time.

Question 1: Given a string and an integer k. A group of k identical characters is to be removed any number of times until it is no longer possible.

Solution: Used a stack and then kept on comparing the character to be added with the top of the stack (k times). Time Complexity: O(nk)

The interviewer asked for further optimization, used pair<char, int> in the stack to store the characters and its continuous occurrence.

(Link: https://www.geeksforgeeks.org/reduce-the-string-by-removing-k-consecutive-identical-characters/)

Question 2: Given a 2D grid, containing multiple people, open points, and blocked locations. A person can move in four directions (up, down, left, right). Find the min distance for each open point from its nearest person. If any open point is unreachable, store -1 in it.

Solution: Consider a queue and store the coordinates of each person in that queue. After that create a distance array of the same dimension (Initialized as INT_MAX). Apply BFS for each person and keep on finding the min value possible for all the points in the grid. The interviewer helped in arriving at this approach.

Finally, it was told that the interviews round are over and the results will be out soon.

Verdict: Selected 🙂 


Similar Reads

Amazon Interview Experience | 6-months SDE Internship (2020)
On 14th December 2019, I appeared for an interview at B.M.S. College of Engineering for a 6-month Software Development Engineering Internship Role. I had applied through the amazon career site and got shortlisted for online assessment in the mettl platform. Online Round: In this round they've asked 2 coding questions and 28 MCQs of computer science
1 min read
Amazon Interview Experience for SDE-1 FTE/6 Months Internship – AmazeWow
Online Coding Test: The test consisted of 28 MCQs primarily focused on C/C++ outputs, data structures, OOPS Concepts.2 coding questions were also asked. Find mean, median, mode.An array consisted of a number of chocolates each child had, we need to find a number of steps in which all children can have the same chocolates such that one can pass its
3 min read
Amazon Interview Experience for FTE/6 months SDE-1 Internship - AmazeWow
I applied for Amazon SDE-1 Internship through the AmazeWow program only for Women. Online Test Round: It was a quite easy round. It consists of around 28 MCQs on the basic concepts of Data structure and algorithms, C/C++ outputs, Time, and Space complexity. How many push and pop operations for below operations will be required if we implement a que
3 min read
Amazon Interview Experience for SDE-1 | 6-Months Internship (On-Campus)
Online Test: It consisted of 4 sections: Debugging Question (Level was quite easy) Coding Section Create Music Recommendation System for Amazon Prime(Almost Similar to the below link). https://leetcode.com/discuss/interview-question/861432/ Find Maximum Average in n-ary Tree. https://leetcode.com/discuss/interview-question/349617 Work-Life assessme
2 min read
Amazon Interview Experience for SDE-1 | 6 months Internship (On-Campus)
Online Round: Around 250 candidates appeared for this round The online round comprised of 4 sections: Code Debugging Round (20 minutes - 7 Questions)Coding Section (70 minutes - 2 Questions)Work Style Assessment (25 minutes)Aptitude and Logical Reasoning (35 minutes - 24 MCQs) Coding Questions: Search in a row wise and column wise sorted matrixClon
5 min read
Amazon Interview Experience | 6-Months Internship for SDE-1 (On-Campus)
1st Round Details (Coding test): Coding round on their own platform. It consisted of 4 sections. 7 debugging questions (C++/Java).2 coding questions. Search for a given number in a row-wise and column-wise sorted matrix.Check if a given tree is a subtree of another binary tree. Psychometric test based on Leadership principles.Aptitude and Logical r
2 min read
Amazon Interview Experience for SDE | 6-Months Internship (On-Campus)
Amazon visited our university (Thapar Institute) for hiring interns (6 Months internship) in the month of September 2020. The entire process was virtual due to the COVID pandemic. There was no CGPA cut. Branches allowed were - CS, ENC, ECE, EIC, and EE. Around 600 students gave the test. 1st Round (Online Test): The test consists of four sections.
4 min read
Amazon Interview Experience for SDE-1 | 6-Months Internship (On-Campus)
Round 1 (Online Assessment): This was conducted on AMCAT. It had 4 sections (total 2.5 hrs) Code debugging section - 7 questions, C/C++/Java (20 minutes)Coding section - 2 questions (70 minutes)Workstyle assessment (20 minutes)Reasoning ability - 24 questions (35 minutes) - we could not skip and return to a question 38 students were selected for on
2 min read
Amazon Interview Experience for SDE | 2-Months Internship(On-Campus)
Amazon visited our campus (NIT Jamshedpur) on 3rd October. It consisted of 2 Rounds ( 1 Online Assessment and 1 Technical Interview) Round 1: Round 1 was an online assessment that consisted of four parts: Code Debugging: 7 questions to be debugged in 20 minutes.(Difficulty - Easy) Coding Test: 2 coding questions to be solved in 70 minutes. Longest
3 min read
Amazon Interview Experience for 6-Months SDE Internship (Nov 2020)
Online Assessment: The online round consisted of a total of 3 sections and behavioral sections. The Online round was conducted on the AMCAT platform. Section 1 (Code Debugging | 20 mins): There was 7 code debugging questions in which we have to debug the code or logic to pass all the test cases. Overall the difficulty of debugging questions was eas
1 min read
Practice Tags :