Open In App

Amazon Interview Experience | Set 213 (Off-Campus for SDE1)

Last Updated : 01 Jul, 2019
Improve
Improve
Like Article
Like
Save
Share
Report

Hello I have applied for Amazon after completing my 1 yr at job and got a call for a full day interview.
Interview happens as in following rounds :

Round 1( Technical):
1.)I was straight away asked to write code for detecting loop in a linkedlist without any formal introduction and all .
After telling my approach he asked me to give a proof of it to which I got shattered but then he gave me a hint and later discussing it we got to the proof but it wasn’t a full-valid proof. But later on it I found http://math.stackexchange.com/questions/412876/proof-of-the-2-pointer-method-for-finding-a-linked-list-loop
After it he asked me to detect starting point of the loop. Again which is geeksforgeeks. I wrote the full code on a paper and understand him my approach which is very similar to geeksforgeeks one.
2.)He gave me another question from g4g which I haven’t read before
Sort one matrix based on another matrix. I gave him one brute force approach, then he asked me to optimise it and then we discussed a bit an finally I came up with O(nlogn) approach.

I was a bit hesitant after 1st round as I’ve mumbled upon the proof of detecting loop in linkedlist until he gave me some hint. However, I was called after 2-3 long hours of waiting for my 2nd round of interview.

Round 2(Technical):
He was a very senior guy and a very cool and calm personality. He entered the room and said sorry to me for such a long wait and then started with formal introduction as to What you do in your present company and why do you want to leave it at such an early stage.

1.)He asked me to check whether a given tree hold children sum property or not.
As soon as I heard the problem, I tld him my approach and coded it on a paper. He then to calrify if I haven’t crammed it asked me to explain him the recursion and dry run it on different examples. I did that explaining him completely the edge cases and every aspect of that recursion. He was impressed 🙂

Then he started telling about his experience of startups and that of Amazon

2.) He asked me another question :
Given a stock market price for each day in an array. Give the ans as to when you will buy stocks and when you will sell so as to make the maximum profit.
I think for a while and gave him my approach which he was quite impressed.

After that HR asked me to leave and said that you’ll be informed about the result and further rounds.I got a call and was asked to come for Hiring manager Round

Round 3 (Hiring Manager):
He is the manager of the team for whose team interviews are going. So he started of with the formal discussion as to what are my technical interests and what did I learn in my previous jobs. Then he starts discussing my CV and asked e t pick any 2 projects at which I’m confident enough.
As I wrote technical paper on the work I did in my last job, so he started discussing over that and asked me different ways of solving that problem and hw could I optimize it further. Then he asked me some of the behavioral questions as of why are you leaving when such a good work is there. I told him the concern about salary. It went fine and I thought that I impressed him.

Later on HR told me to wait for another 4 hrs for Sr Manager round.

Round 4 (Sr Manager):
He is a very senior person in the Amazon. probably their head of some main division. He started off with very behavioural questions as to why leaving so early and why Amazon. It was very hard t convince him as his expressions were not changing at that time. He fired me a series of such questions as to what is the most difficult task I have performed till yet technically. He was hoping for answers specific to work related. What are your weakness and strengths and what are you doing to improve yourself.

Then he jumped to my CV and asked me for each and every single detail written in my CV( so please make your CV as small and as specific to your strong pints as you can). He asked my role in different projects I have done and in the technical paper I have written along with others. he even asked my college projects(even the 2nd sem project which I forgot to take off from my CV) to the depth and asked for the specific details( He knew about everything regarding my projects ).

Then after this discussion I thought it would get over, but he has some other plans. He asked me to give a solution to some coding problems:
1. Check how many Parenthesis are balanced in an array of parenthesis.This was easy but then he asked me to scale it such that your array can’t reside it on one memory. To this I said do parallel processing, he gave me freedom of number of clusters on which I can store and compute and then it took some time to me to come up with scaled algorithm. That was quite interesting and energetic enough. All my tiredness went off.

2. In a string detect the smallest window length with highest number of distinct characters. For eg.
A = “aabcbcdbca”, then ans would be 4 as of “dbca”

Finally I gave him some solution which was incomplete, he asked me to relook at my solution and I found the mistake but didn’t asked me to code it.

I would like to thanks G4G to be such organized forum with the help of which, we can get what are the current trends in interviews and also what they expect.

Don’t copy the solution from g4g but get the approach as that will help you to solve newer problems ;). In other words train your model rightly, Don’t overfit it, else your accuracy will be compromised 😉
Thanks.

Related Practice Problems


Previous Article
Next Article

Similar Reads

Amazon Interview Experience | Set 184 (Off Campus for SDE1)
I interviewed with Amazon, Hyderabad. Interview was in October, 2014. I was 4 months experienced, and was applying for SDE-1 position. I had 4 interviews, and my experiences are as follows. 1st Round Q1 - Clone a graph. ( Similar Question -> https://www.cdn.geeksforgeeks.org/clone-linked-list-next-arbit-pointer-set-2/) Basically while cloning, w
3 min read
Amazon Interview Experience | Set 254 (Off-Campus for SDE1)
I got a call from amazon for opening in SDE - I. It started with a online screening round and followed by one telephonic and then 3 face to face interview and again a telephonic interview. Online screening : There were 20 multiple choice questions from Computer science fundamentals (OS, DS, DBMS, Networks etc.) and basic input/output questions, som
3 min read
Amazon Interview Experience | Set 266 (Off-Campus for SDE1)
Written Test (on Hackerrank) 20 MCQ's and 2 Coding Questions to be solved in 90 minutes 1) NEXT PERMUTATION: Next Largest Number with same set of digits. For Ex: I/P: 123, O/P: 132 2) DFS + DP Standard Question. I don't remember the exact problem statement, but it was pretty standard one and required a DFS+DP solution. Round One (Telephonic) 1) Giv
3 min read
Amazon Interview Experience SDE1| Off-campus
Round 1: Online coding test comprising of two coding questions and 20 MCQs. The coding problems were: Rotate a matrix by 90 degrees. Longest increasing subsequence. Round 2: Technical 1, he asked me two questions: If a number is written on a paper and that paper is rotated by 180 degrees, will the number remain the same? Merge two sorted arrays to
1 min read
Amazon Interview Experience SDE1 | Off-campus
Round 1: Online coding test comprising of three coding questions. The coding problems were: Find next greater number with same sets of digits https://www.geeksforgeeks.org/find-next-greater-number-set-digits/ Maximize the number of 1s by flipping a subarray Find minimum operations required to make an array sorted: https://www.geeksforgeeks.org/mini
3 min read
Amazon Interview Experience SDE1 | Off-campus
Round 1: Online coding + MCQs MCQ consisted of Data Structures, Algorithms, Code Output of C/C++ snippets (Pointers). Coding questions: Count trailing zeroes in factorial of a number Find the minimum height of Binary Tree for a given inorder and level order traversals Round 2: F2F Problem Solving Initially, Interviewer asked current job role and in
3 min read
Amazon Interview Experience | Off-Campus for SDE1
Amazon SDE1 hiring (Off-Campus): June 2019 There were 5 rounds. Round 1: (Paper Coding) Q1. A person is standing at the center(0, 0). He is facing north(N). There can be 4 possible commands - Turn left, Turn right, Move ahead, Move back. Find the final coordinates after a set of instructions. This is an easy implementation problem. Q2. Find longest
4 min read
Amazon Interview Experience for SDE1 Summer Internship (Off-Campus) 2023
The hiring process consisted of 3 rounds :Online assessment Round(OA)Technical Interview Round (Only 1 round was taken in my case)Online Assessment Round: The assessment was taken on Hacker rank. It consisted of only 2 coding questions; I would say 1 was easy and the other was medium-level. 1st question: The question was from an array topic and it
2 min read
Bharti SoftBank (Hike) Interview Experience | Set 4 (Off-Campus for SDE1)
Written round : We all were required to write a code for LRU implementation with proper Locks and synchronization so as it is thread safe. Round1:- 1. Interviewer had a look at my CV for about 10 minutes and asked lot of questions of my work in current job. 2. Then a coding question that "Given a cartesian x-y plane and lot of points in that plane
1 min read
Amazon Interview Experience | Set 291 (On-Campus for SDE1)
Amazon visited our campus for SDE_1. The entire interview procedure was divided into a coding round and a set of 4 face to face interview. Online coding round: It was a 90 minutes test with 22 questions(20 MCQs + 2 coding) set hosted on HackerRank. Coding questions: 1. Reverse words in a string. Example: Let the input string be “i like this program
5 min read