Round 1 (Online on HackerRank)
Duration: 90 minutes
20 MCQ questions mostly based on Operating System, Data Structures and Algorithms and a few puzzles.
2 coding questions:
2. It was a no-brainer basic implementation question on strings.(Don’t remember the problem statement).
We were called On-Site in Hyderabad for further F2F rounds.
Round 2 (F2F) Duration: 70 minutes :
Started with my resume asked few questions for about 5 minutes and started with the Problem statements.
So there were 3 questions asked in this round.
Started with the naive approach then gave the optimized solution similar to the Sliding Window Maximum.
2. Given a matrix of size M x N, there are large number of queries to find submatrix sums. Inputs to queries are left top and right bottom indexes of submatrix whose sum is to find out. For each query we have to find the sum in O(1).
After solving these 2 questions the interviewer has still some time so he asked the third question.
3. Consider a pipe of length L. The pipe has N water droplets at N different positions within it. Each water droplet is moving towards the end of the pipe(x=L) at different rates. When a water droplet mixes with another water droplet, it assumes the speed of the water droplet it is mixing with. Determine the no of droplets that come out of the end of the pipe.
I was not able to understand the problem statement in one go, after all the clarifications required i gave the mathematical approach to solve this problem. He was convinced with the solution but was emphasizing as to which data structure could come in more handy for solving this particular problem. After few hints i told that it can be solved using stacks.
Round 3 (F2F) Duration: 75 minutes :
Started with few questions on my previous job experience but it hardly lasted for 5 minutes and then interviewers started with the questions.
2 questions were asked in this round :
I gave the very first approach of using a hashmap and Dequeue for solving this but interviewer told he didn’t want to do any processing for the result and this approach would require polling the characters from the dequeue if they are repeated. After that i gave an approach of using a Hashmap where each character will be mapped to a Node of a Doubly Linked List. If we encounter a repeated character in our stream then we can delete that character from the DLL as we can get the node address from the hashmap.The head of the DLL will be our result.
Almost half an hour was consumed by this question.
I gave the most optimized solution as the time consumed on the first question was high.
Round 3 (F2F) Duration: 70-80 minutes
Started with my resume and previous work experience.Questions were asked on OOPS and SDLC(which was mentioned in my resume). After 10 minutes he started with the problem solving questions.
2 questions were asked in this round.
1. Sort the LinkedList .
I gave the solution of merge-sort on the linkedlist.
2. Given that to prepare a certain ingredient we may require another ingredient i.e.
To prepare ingredient A we require ingredient B.(A -> B)
To prepare ingredient B we require ingredient C.(B -> C)
To prepare ingredient C we require ingredient A.(C -> A)
We have to determine if we will be able to prepare the dish or not. So it boils down to finding the loop in the directed graph.
After the 3 On-site round selected candidates were told that they will have a video call round(Bar raiser). Bar raiser round was conducted after a long wait of about a month.
Round 4 bar raiser round: 70-80 minutes
Started with the introduction interviewer then told that he will ask few questions then i have to answer them with an example from my previous company experience. Following that he will ask one coding question.
So the questions asked by the interviewer were :
1.) Tell me a situation where the customer was pushing really hard and you have to deliver the results very fast because of the same.
2.) Tell me a problem you solved in your previous organization? After that he asked that why did i choose this particular problem only.
After around 30 minutes of discussion he gave a coding question which was to solved on the code editor that was shared.
We have to rotate an array of size n by r. He was expecting an O(n) in-place solution. I gave the Juggling algorithm solution for this particular problem.
After around a week i received a mail saying “Congratulations! We are pleased to inform you that Amazon is making an Offer for the role of Software Development Engineer”.
- Amazon Interview Experience for SDE1
- Amazon Interview Experience | Set 261 (For SDE1)
- Amazon Interview Experience SDE1
- Amazon Interview Experience | Set 262 (For SDE1)
- Amazon Interview Experience SDE1
- Amazon Interview Experience | Set 185 (For SDE1)
- Amazon Interview Experience | Set 258 (For SDE1)
- Amazon Interview Experience | Set 281 (for SDE1)
- Amazon Interview Experience | Set 188 (For SDE1)
- Amazon Interview Experience | Set 187 (For SDE1)
- Amazon Interview Experience | Set 186 (For SDE1)
- Amazon Interview Experience | Set 153 (For SDE1)
- Amazon Interview Experience | 198 (For SDE1)
- Amazon interview Experience | Set 141 (For SDE1)
- Amazon Interview Experience | Set 184 (Off Campus for SDE1)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.