Open In App

Amazon Interview Experience (For SDE Intern)

Last Updated : 17 Nov, 2019
Like Article

Amazon visited our campus recently(November 2019) for hiring SDE Interns. It was a three round hiring process.

Round 1 (Online Coding Round) : 

It was an online coding round on mettl platform. We were given 90 minutes to solve 2 coding questions and 28 mcqs.

The mcqs were solely based on data structures and algorithms as well as finding error/output in given c/c++ snippet there was no negative marking.

The coding question for me were,

  1. It was a simple question based on string manipulation, you just have to take care about corner cases, otherwise it was a cakewalk.
  2. The second question was to find the next greater number using the same digits as given in the input string. Constraints on input string length was 1<=length<=100000 so an O(NLogN) solution would be good to go.
    Input: 1532

I’m not sure exactly but, students who solved both the coding questions completely and also did well in mcqs were selected for next round. The results of this round were declared after a week. And the next two rounds were after a week of results.

Round 2(F2F interview):

This round was a f2f personal interview and was of nearly 1 hour for each candidate.

First he started with his introduction about his background and his current work in amazon as SDE,  Then I was told to introduce myself. After that he began with the interview.

First he went through my resume as I mentioned about my summer internship he asked about my work there and about the application I worked on. He was friendly and seemed to be keen about everything I said. Then he took a glance on my project and found one of my project interesting so he asked me to show the logic and calculations on paper, I explained it for around 10 minutes, he was convinced with the answer and then we moved to the data structure and algorithm questions.

  1. Keeping the story aside the question was basically to find two nodes which sums up to given value in a balanced binary search tree.                                                                                                                                                                          I suggested an approach to take inorder travesral and get the sorted array. And then to apply this two pointer O(N) time approach as the array already being sorted. He asked me if I can improve space complexity instead of O(N) to something better? I told him a method to maintain to stacks one for inorder traversal and the other for reverse inorder traversal and doing the same two pointer approach as one stack would give array elements in ascending order and the other would give it in descending order. I was not sure about the iterative implantation of this traversals so he said it was fine and told me to code the first approach. He reviewed the code thoroughly and after some explanation on code from my side he was satisfied and moved on next question.
  2. He asked me to design a data structure which supports insert, search and delete operation in best possible way. I suggested a doubly linked list with hashmap than he said if I can improve on delete time complexity. Then I suggested Self balancing BST (AVL Tree) which will support all of these in O(LogN) time. He was convinced and told me to show how will I balance the tree? I told him about the rotations to perform after every insert and delete operations. I didn’t have to code this.                                                                                                                      After this he said if I had any questions for him, I asked a couple of general questions and then the round was over.

The results of this round were declared after around an hour of completion of the entire round for all the candidates.

Round 3(F2F interview):

This round was also based on data structure and algorithms and it lasted for more than an hour.

  1. The first question was that I was given an array of non negative integers where each integer represents the maximum number of jumps that I can take from that position and I’ve to find the number of ways to reach the nth step. where n is the length of the array. I suggested him a DP solution, I took an array count[n] which stores number of ways to reach that particular step and lets take the input array as steps[n].
    • And the relation was,
      count[0] = 1; (As there is one way to reach there and we are already there by that way!)
      for each i from 1 to n
      count[min(i+1, n-1)] to count[min(i+steps[i], n-1)] would be incremented by count[i] as the ways to reach here were count[i] and we can go up to steps[i] from here.

    He was convinced with the solution and told me to write a working code without any mistake.

  2.  The second question was about joining the parts of a rope by taking two parts at a time to join them and finally merging them to a single rope in minimum cost, where the cost is defined as sum of the two ropes we chose to join. I told him greedy approach using priority queue, to take two min length pieces from the priority queue and adding the merged piece again to the priority queue until there is a single rope. Then he asked me how would I implement priority queue? I told him that I’ll use min heap. Then he asked me about insertion and deletion in min heap and after that we moved to the next question I didn’t have to code this one.
  3. The third question was that I was given an n-ary tree each node has an integer value and I had to find a subset of node which has maximum sum but I can’t take both parent and child in the set (i.e. I have to exclude at least any one them). This problem resembled to this problem which I had solved earlier. So I suggested the same by taking two extra properties in Node class (i.e. maximum sum including this node and excluding this node) and than taking level order traversal of the tree and changing the value of the including and excluding variables of Nth level while being in (N-1)th.(i.e. while inserting them in the queue, here we have to do it by considering all the childs of the current node. And the root node being initialized with the value of excluding as zero and including as the value of that node) And finally taking the sum of max(including, excluding) for all the leaf nodes. He then told me to write working code with all the corner cases covered. And he also told me to write the Node class.

After this 3 question he asked me about my internship and projects and as when the terms kept coming he asked me various questions on them,

  • What is react?
  • What is component based development?
  • What is the difference between SQL and NO-SQL database?
  • What is AWS? etc.

At last he asked if I had any questions for him, and then the round was over.

After around two hours of this round the results were declared, I and other 6 students were selected.

I would suggest to be confident and think loudly while being there and also express your thoughts by taking examples on paper and ask questions wherever there is a doubt. Best of luck for your interviews!

Previous Article
Next Article

Similar Reads

Amazon Interview Experience for SDE Intern | On-Campus November 2019
Amazon visited our campus for hiring in November 2019. The profile was SDE- Intern and was open to all branches. No. Of Rounds =&gt; 3 { 1 online on Mettl + 2 tech F2F interview } Description of rounds Round 1 (Online Coding Round) Conducted on Mettl platform  - 620 students appeared .We were given 90 minutes to solve 2 coding questions and 28 mcqs
4 min read
Amazon Interview Experience | SDE-Intern
Status: Fresher, B.Tech CS[2020 Batch] Round 1: Online Test [Two sections] [90 minutes] Section A: This section was having 2 programming question. Level of difficulty was very easy. Section B: This section was having around 30 CS theoretical and some output based question, solely based on Data Structures and Algorithms. This round was held in my co
2 min read
Amazon Interview Experience for SDE-Intern 2020
Hello geeks today I am sharing my Amazon SDE Intern interview 2020. I applied through link on amazon careers for internship I got link to finish an online test by certain date. Round 1: Online Test on mettl [90 min] 28 MCQ on c++, data structures, 2 coding questions Q1. Given a matrix each entry in box is an integer. find row having maximum sum. Q2
3 min read
Amazon Interview Experience | SDE Intern
Internship - 6 Months Off Campus December 2019 Round 1: It was an online test at Mettl. It consisted of 28 MCQs based on Data structures and algorithms and some output based questions. Difficulty:- Medium to High It also had two programming questions:- Dice Throw Problem Given an unsigned 32 bit integ
5 min read
Amazon Interview Experience | SDE Intern (Off Campus)
Round 1: It was an online test at Mettl. It consisted of 28 MCQs based on Data structures and algorithms and some output based questions and 2 Coding Questions. Difficulty level for this was Medium. Coding questions asked were: Euler's Totient Function Count Inversions in an Array https://www.g
2 min read
Amazon Interview Experience for SDE intern | On Campus (December 2019)
Position: SDE Intern Location: Bangalore Online Assessment: The test was conducted on mettl platform. It was divided into two parts: First section consisted of gate level C, DS and algo based MCQ questions. Second section consisted of two coding questions First question was based on Kadane's algorithm Second  question was a medium level logic based
2 min read
Amazon Interview Experience for SDE-Intern
I recently scored an SDE internship with Amazon (Gurugram). Here are my two cents. Stop listening to whoever boasts about having an easy interview. A lot of folks become complacent and are unprepared when the interviewer throws a difficult problem at them.Pick a website of your choice- Leetcode, Hackerrank, InterviewBit etc and practice every day r
1 min read
Amazon ACMS Interview Experience | SDE Intern
ACMS is Amazon Campus Mentorship Series for women in Tech. Amazon visits a few colleges to select a few students for this program by conducting an online exam. Selection process: Amazon conducted a test to shortlist the students for the mentorship program. The test had around 23 MCQ's and 2 coding questions. MCQ's were quite simple. They covered Pr
4 min read
Amazon Interview Experience | 6 Months Intern for SDE-1 (On-Campus )
Round 1(online) : Consisted of 5 sections: 1) 10 debugging questions 2) 2 coding ques :- i) ii) 3) Personality questions 4) Logical Reasoning questions Round 2(Technical 1) - remotel
3 min read
Amazon Interview Experience for SDE Intern | On-Campus 2020
Round 1: Round 1 was an online assessment that consisted of four parts: Code Debugging - 7 questions to be debugged in 20 minutes.Coding Test - 2 coding questions to be solved in 70 minutes.Workstyles assessment - 20minutesReasoning ability - 35 minutes Round 2: Shortlisted students from Round 1 went through round 2 which was a technical interview
2 min read
Practice Tags :