I was recently interviewed by amazon for SDE 2 position. Here is my experience.
I was asked to solve 2 questions.
1. Spiral printing of 2D matrix.
2. Given an array of 0s and 1s . I was asked to return the index of a zero turning which will produce a longest continuous 1s.
Ex 1 0 1 1 0 1 0 1 1 1 0 1. here turning the last 0 to 1 will form 5 ones. this is the longest of all.
In this round I was asked to solve 4 question.
1. basic implementation of stack.
2. finding the middle element of a linked list
3. printing the vertical sum of a tree.
4. given an array of integers where the number go increasingly and at a point will start decreasing something like the following.
2 3 4 5 6 7 8 6 4 3 2.
we need to find the turning point of this series. in this example it is 8.
Given 2 design problems
1. I was asked to design a s/w for game shop in shopping mall.
Description: The game shop will distribute preloaded cards. That card needs to be used to play any game. if the card has balance the cardholder will be allowed to play the game.
2. Design chessboard. I was asked to write all the classes.
Round 4: (hiring Manager)
Detailed discussion about project. Discussion about my current responsibilities in the current company and details around that.
and lot of behavioral questions.
Round 5: (Bar Raiser)
Detailed discussion about the interesting problems I’ve faced in my past projects. The interviewer went deeply inside the project and asked questions.
I was asked to solve a problem. Given a binary tree, I was asked to serialize that tree and store it as a file format and retrieve it back to the form of a binary tree.
I was initially saying preorder and in-order delimited by a pipe symbol. But the interviewer asked me to go with only one traversal. I finally gave a solution using only preorder, denoting null nodes as *.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Amazon Interview Experience | 401 (3+Years Experience for SDE II)
- Amazon Interview Experience | Set 391 (SDE-2, 5.5 years Experience)
- Amazon Interview Experience | Set 243 (2.5 Years Experience)
- Amazon Interview Experience | Set 242 (1 Year Experience)
- Amazon Interview Experience | Set 241 (1.5 years experience)
- Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
- Amazon interview experience | Set 396 (For SDE-2)
- Amazon Interview Experience | 193 (For SDE-1)
- Amazon Interview Experience | Set 434 (For SDE-2)
- Amazon Interview Experience | 192
- Amazon interview Experience | Set 138 (For SDE 1)
- Amazon interview Experience | Set 136 (For SDE-T)
- Amazon Interview Experience | Set 312 (For SDE II)
- Amazon Interview Experience | Set 266 (SDE 2)