Amazon Interview Experience for SDE 1 (1.5 years Experienced)

Amazon Chennai conducted drive for SDE 1 and SDE 2 recently on 28th September in Delhi

Initially there was a written round where we were asked to write algorithms for certain problems. The problems were of medium level. There were total 3 problems as:

Problem 1: Check whether given linked list is palindrome or not



Problem 2: Find row with maximum number of 1s in sorted binary matrix

Problem 3: Wild card pattern matching

Round 1(F2F):

  1. Given a binary tree, find the difference between sum of all the elements at odd and even level of the tree. The level of tree were considered diagonally. (expected space complexity O(1), time complexity  O(n).
  2. It was a standard DP question, we have to find the maximum possible sum to reach the last row of matrix starting from top left corner and only possible moves were going down and diagonally right.

Then he asked me some behavioral questions.

Round 2(F2F):

  1. Maximum sum path in a binary tree
  2. He started this question by framing a story just like we find for every question on codechef but it turn out be one of the DP problem (word-break problem). I told him my approach using Trie and it worked on some test cases too but couldn’t provide the efficient solution using DP.   I had never seen this question before but later got to know it is one of the common question to be asked.

Round 3 (F2F Hiring Manager):

He was one of the senior manager of the team for which this hiring drive was conducted. Firstly, he asked me to introduce myself and then he asked many behavioral questions based on amazon principles.

Only 3 rounds were conducted on that day and HR told me that next round will be conducted over video conferencing.

Round 4 (Bar Raiser):

This round was conducted after two weeks and the interviewer was a senior manager having more than 10 years of experience at amazon itself. He started with my introduction and then asked behavioral questions based on amazon principles like :


  1. Tell me a situation when you worked on something beside your team
  2. If there is a product release tomorrow and you came to know that there are many bugs in product which would take at least a two weeks, what would you do in this situation.
  3. Best project you have worked on.

He also asked some questions from Operating Systems on scheduling algorithms, race condition, how mutex and semaphores work and there practical implementation, how data is saved on disk.

He wanted to ask questions on design patterns also but i replied that i am not much knowledge of that.

At last, i was asked to solve on algorithmic problem which was given a text file of words and spaces with no punctuation and we need to compress this file in order to reduce the actual size of the file.

 

After two weeks i got the call from HR that i have been shortlisted for this position.

Verdict: Selected

Note: At every stage you are expected to write clean, simple and efficient code with minimal possible time complexity on paper or whiteboard. Even if you are not sure about your solution, tell the interviewer about your thought process and approach as sometimes they are not just looking for the exact solution rather they judge you on your thinking ability and how you see the problem in itself.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. 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.