Open In App

Amazon Interview Experience | 193 (For SDE-1)

Last Updated : 03 Jun, 2021
Improve
Improve
Like Article
Like
Save
Share
Report

I had interview with amazon.com for SDE1 position. 

1st Round – (Written Round)- 
25 Multiple choice questions(Networking, OS, DBMS, C concepts) 
2 coding questions were also asked, for which paper code was required. 

2nd round – 
1. Placing N chess queens on an N×N chessboard so that no two queens attack each other. For example, following is a solution for 4 Queen problem. 

I had a long discussion on this question finally he was satisfied with my solution. 

2. Write a program to find the sum of maximum sum subsequence of the given array such that the integers in the subsequence are sorted in increasing order. 

3. Given a Binary Tree, check if all leaves are at same level or not. 

3rd round – 
Given a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]. Expected time complexity is O(Logn) 

Find k largest elements in an array. Elements in array can be in any order. 

4th round(Hiring manager)- 
1. Questions around current job, challenges faced. Any instance of conflict and how you resolved it. 
2. A lot of discussion on projects and work experience. 
3. A large file is given you have to find all the anagrams. Told him to divide the file in chunks for parallel processing and then check anagrams using heap. 

5th round(Bar Raiser)- 
1. Why you are leaving your current company so early? 
2. An integer is given to you,first convert it into binary then reverse this binary string and print decimal corresponding to this reversed string. 
3. He asked one question related to REALLOC function. 

In every round, after each question, complexity of the algorithm was asked. Its good to ask questions to get more clarification about the question. 

I want to thank the entire team of geeksforgeeks. It is a great portal and it helped me a lot in preparing for Amazon interview. 

Tips: Discuss various approaches with interviewer. Try to interact continuously with interviewer. they were very friendly during interview. 

 

 

 


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 :