Amazon Interview Experience for SDE (Off-Campus)

SDE Hiring Interview

First Step :

After Applying through Amazon.jobs I got an Assignment in the mail ID with a number of days to complete that Assignment. Assignment generally consists of 2 questions one is easy and one is medium to hard and has a time limit of 90 minutes which is enough to solve 2 problems coding assignments are generally taken on the HackerRank platform

Second step:

Successfully completed the coding assignment and passed all the test cases. After a week I got a call from a recruiter for an interview schedule. For me, It is quite strange that 2 back to back interview is scheduled

First interview round:

The interviewer first introduced herself and asked me to introduce myself. then she told me that she would ask two questions. She asked me 1st question related to an array which can be solved in an iterative way or through the hash. question is :

Print all strings in the given array following the same pattern as the word

Word: aba

List: [pdp, kgk, ccd, aab,ppp]

Result: kgk, pdp

I was solved the question but taken too much time it was an easy question.

Then after coding she customer related problem.

Second Round interview:

First interviewer introduced herself then I introduced myself. and she jump into the question which is related to tree and DFS algorithm but we can solve that in iterative way well.

1st question is:

there is monster called hydra which present from 100 of years. they have ability to produce child of 0 or 1 or 2 when 1 hydra killed. that is if we kill first generation hydra their will be 2 hydra in the second generation and also their ability is getting loosen up as they go the next generation?

we need to find in which generation has maximum number of population of hydra

there is monster called hydra which present from 100 of years. they have ability to produce child of 0 or 1 or 2 when 1 hydra killed. that is if we kill first generation hydra their will be 2 hydra in the second generation and also their ability is getting loosen up as they go the next generation?

we need to find in which generation has maximum number of population of hydra

I was able to solve this problem but with little help of interviewer.

2nd question:

A train has 3 different types of coaches – sitting – A, sleeping – B and AC – C

Find the longest sequence of coaches where the same type of coaches does not repeat thrice consecutively.

Approach

Input: AABCBCCAB

OUTPUT : 7

Input: BAAABBABBB

OUTPUT: 7 ( AABBABB)

I solve this question in time. then she start to ask what I have in my previous organization and how to deal with customers.

I did not get much time to prepare for it also was going through medical problem.

Final decision : I am selected and I know for fact where I was lacking that in problem solving in time even through I have good concept of DSA.