Open In App

Amazon Interview Experience for SDE

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

PPI after 2 months Internship

Amazon conducted Interviews at the end of last summer Internship for SDE roles. Unlike previous years it was completely Work from Home and thus interviews were conducted to better judge the candidature of interns for full-time conversion at the end of the 2-month internship.

There were 2 rounds of interviews in the last week of the internship and the first round interviewer was an SDE and the second-round interviewer was a senior manager. Both rounds were conducted through amazon chime and a two-way code editor was used.

Round 1: In this round, the interviewer focused on coding skills/problem-solving skills. 

  • The interview began with a brief introduction from my end and then the interviewer jumped to my CV and asked to explain the projects that I had in 2nd year, and I was caught off guard as I wasn’t prepared for it. I tried to explain as much as I could but he wasn’t satisfied with the explanation.
  • Next, he asked me Maximum sum triplet and I gave a brute force solution to it and I coded it and then he asked me to optimize it. I suggested 2 methods, one with sort and the other with taking 3 variables(most optimized approach). He asked me which sort I would use and I told merge sort and then he asked me to write merge sort where I struggled and ended up only explaining the approach. Later, I coded the most optimized approach.

Round 2: In this round, the interviewer focused more on the DS/Algo proficiency.

  • My first question was a very typical one and I couldn’t solve it.
    Ques: There are two amazon centers, one in Bangalore and one in Hyderabad where the candidates need to go for interviews. A candidate needs to visit one of the centers and the expense would be on amazon. Each location needs to have half of the candidate(N, candidate number is even) and the cost associated with the travel expense needs to be minimized. Output the cost.
    Ex: For 6 candidates {20,40}, {10,60}, {5,80}, {60,10}{100,15}, {150,20}. Here lets assume cost is given {Bangalore, Hyderabad} thus first 3 candidates should go to Bangalore and next 3 should go to Hyderabad and total cost is 70.
  • The second question was transforming BST to Greater sum tree, which was fairly easy and less time-consuming to write.
  • The third question was to implement an audio/song player where there are n songs and needs to be played in a randomized order and a played song must not be repeated until all the unrepeated songs have been played. It was my first time with these questions and I struggled little with this. I gave 2-3 approaches with different data structures to implement it. Later, the interviewer told me to try this without any extra space as I was using O(n) space with using DS and the given form was an array/array list. Then, I suggested a two-pointer approach to it. One pointer(p1) would indicate the songs in the right are unplayed and another pointer(p2) to access the songs in this right to end range randomly and play and then swap that song with the p1’s immediate right song and then increment p1 by 1 thus including that song in played portion. If all the songs have been played the rest both pointers to 1st element and now the songs can be repeated.

My performance was not up to mark as I made some mistakes during the 2 rounds of interview, and I was not offered a full-time role.


Previous Article
Next Article

Similar Reads

Amazon Interview Experience SDE-1 | Amazon-WOW 2020
4 Technical rounds: First Technical Round: 1. Given two arrays and we need to find whether one array is a subset of other or not Ex: array1: 1 6 5 array2: 1 4 7 3 5 6 o/p: yes 2. Given a matrix and there will be bombs in the cells, find the number of blasts. A group of connected bombs leads to blast. 3. Level order traversal of a tree. Second Techn
2 min read
Amazon SDE-1 Interview Experience | Amazon WOW-2020
Online Test: The first round contain easy to medium questions. The online test consists of 28 MCQs in which there were general aptitude questions, OOPS, output, Data structure etc. In addition to this, there were 2 coding questions. Q1). https://www.geeksforgeeks.org/counting-inversions Q2).Find the position of leftmost and the rightmost set bit, a
2 min read
Amazon Interview Experience for SDE-1 | Amazon-WOW 2020
Amazon has a special program called AmazonWOW for women. It is to promote women in technology. It is a very good opportunity for women as they have to only compete with other females, not with males. The online application came in April. The program consists of a two-month internship for prefinal year student and fulltime plus Internship for final
8 min read
Amazon Interview Experience for SDE-1 (Amazon Wow drive)
I applied for role of SDE I through Amazon WOW drive 2020. There were a total of 5 rounds (1 coding test + 4 interviews). Originally interviews were supposed to be offline but because of coronavirus pandemic, I gave my interviews online. Round 1: Round 1 was online coding round consisting of 2 coding questions and 28 MCQs based on C, C++, Java, dat
5 min read
Amazon Interview Experience (For Experience - 2.8 yrs) | SDE 1
Round 1:  Written a. Given a Binary Tree, find the sum of all leaf nodes which are at the maximum depths in the tree. b. Find all occurrences of a given word in a matrix of characters by traversing in all 8 directions (https://www.geeksforgeeks.org/find-all-occurrences-of-the-word-in-a-matrix/) c. Given an unsorted array, find a triplet, whose sum
2 min read
Amazon Interview Experience (SDE-1, 8 month experience, Refferal)
Round 1:  (1 hour) Que 1:  You are given a list of packages and their dependencies as follows. You need to return one of the order in which the packages should be compiled. < 1, <2, 3, 10> >, < 7, <>>, < 2, <4, 5> >, < 3, < 5, 6, 7> >, < 8, <>>, <4, < >>, <5, <6> >,
2 min read
Amazon Interview Experience for SDE-2 (2+ Year Experience)
Coding Round: There were two coding questions.1. Given Array Of Strings, Find Pairs of Strings that have a difference of 1 right rotation. Example – “abc” after 1 round rotation will be “bcd” Input – [“abc”, “efg”, “bcd”, “cde”, “bcd”] Output – 4 Explanation – (“abc”, “bcd”), (“abc”, “bcd”), (“bcd”, “cde”), (“bcd”, “cde”) 2. https://leetcode.com/di
2 min read
Amazon Interview Experience for SDE-2 (5 Year Experience)
This was the amazon Chennai team conducting a hiring event in the amazon Gurugram office on 15th July 2022. Round-1 ( DSA ) https://www.geeksforgeeks.org/given-a-number-find-next-smallest-palindrome-larger-than-this-number/https://www.geeksforgeeks.org/optimal-strategy-for-a-game-dp-31/ Round-2 (Design): Design an online parking portal (HLD). His m
1 min read
Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
Round1: Online Coding Round There were 4 coding question. Was asked to answer 2 out of 4. 1) Given a list of N coins, their values (V1, V2, … , VN), and the total sum S. Find the minimum number of coins the sum of which is S (we can use as many coins of one type as we want), or report that it’s not possible to select coins in such a way that they s
3 min read
Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
WRITTEN ROUND Given lengths(costs) of ropes, find the total minimum cost of creating a single rope. (cost of two ropes = length1 + length2) Find all the diagonal sums of a binary tree F2F Design Movie tickets booking system Class diagram with all relevant classes & associations find out all use cases describe a typical flow of events show how e
3 min read
Practice Tags :