Hi geeks! wish to share my interview experience with you all.
During this pandemic time, Amazon interviews were all virtual through Chime(Video Conferencing & Online Meetings App)
Round 1: (Online Assessment Round)
Q2) Count of substrings of length K with exactly K – 1 distinct characters – I have linked a similar problem in geeksforgeeks.
It was nearly 3 weeks gap before I got a call from Amazon regarding the interview process after this Online round.
So be patient and keep preparing.
Round 2: (Technical Interview Round-1)
It is a coding round consisting of two coding questions. I was asked to discuss my approach and analyse the time complexity before getting into the actual coding.
Q1) Find the smallest window in a string containing all characters of another string – I was able to come up with O( S + T) solution where S and T are lengths of the strings
Round 3: (Technical Interview Round-2)
I thought of a binary search solution after sorting but was asked to use an apt data structure.
Later I explained my solution using Heap.
Solution was using stack
Round 4: (Hiring manager Round)
Lots of questions on my project with follow up questions as well.
I was asked to design classes for a deck of card with functionalities like shuffle and hand-over.
Discussed about Serializing and deserializing the binary tree and many more
Round 5: (Bar Raiser Round)
Q1) Bubble shooter : Given a matrix of colors [[‘r’,’g’,’b’],[‘o’,’g’,’g’]] and a target array [‘g’,’r’]
take each bubble from target array and try to blast the same color bubble in the matrix from the bottom view.
if able to hit a bubble, then that bubble in turn hits the neighbor bubble (4-direction) of same color.
Bursting a bubble makes the spot transparent and could allow to view the interior bubble from bottom view.
If one target color couldn’t hit the matrix then the game ends – should return the count of the burst bubbles .
I was asked for an optimized solution – mainly for checking the bottom view
I used a hash to keep track of active rows for each column. whenever a bubble is burst active row is the row below it.
so bottom view for each column is matrix[active_row[col]][col]
I was asked for 0(N) solution – Used monotonous stack for my approach
There was a follow up – to find Immediate left larger element without extra traversal or extra space
I was able to answer that too
After these there were plenty of behavioral and project related questions. Some of them are
1) what is the challenging project that you worked on? – asked to explain in detail about the implementation, schema discussion etc.
2) Total number of the projects and how big they were.
3) Any customer tickets that you worked on.
5) Explain about a time when you had a tight deadline.
6) Explain about a time when you came up with any ideas or automation.
Before Interview :-
I would like to share about my preparation process. Choose any programming language of your like and keep solving plenty of problems in geeksforgeeks or similar sites to get the idea of problem solving. While solving problems my pattern is to cover the data structures one by one, understanding it’s best/average/worst case time complexity. When you are using a STL in your code make sure you are clear about it’s time complexity. I used to spend some time in the discussion board and solution panel after submitting my approach to under various thought process of other geeks and learnt a lot.
During Interview :-
The Interviewer expects the most optimized solution with proper usage of suitable data structures and algorithms for every question with full implementation. Interviewers will help you whenever you are struck just keep thinking loud. Before jumping into solution, understand the question properly and avoid any assumptions regarding the problem statement get them all clear by asking the interviewer as many question as possible. Think of all possible edge/corner cases. Discuss your solution with the interviewer and explain the cases that you are handling. It would be nice to make a rough run through your approach with an example input.
All The Best !
- Amazon Interview Experience | Set 185 (For SDE1)
- Amazon interview Experience | Set 141 (For SDE1)
- Amazon Interview Experience | Set 150 (SDE1 for 1 Year Experienced)
- Amazon Interview Experience | Set 153 (For SDE1)
- Amazon Interview Experience | Set 184 (Off Campus for SDE1)
- Amazon Interview Experience | Set 186 (For SDE1)
- Amazon Interview Experience | Set 187 (For SDE1)
- Amazon Interview Experience | Set 188 (For SDE1)
- Amazon Interview Experience | 198 (For SDE1)
- Amazon Interview Experience | Set 213 (Off-Campus for SDE1)
- Amazon Interview Experience | Set 254 (Off-Campus for SDE1)
- Amazon Interview Experience | Set 256 (Written Test for SDE1)
- Amazon Interview Experience | Set 258 (For SDE1)
- Amazon Interview Experience | Set 259 (1 Yr Experienced for SDE1)
- Amazon Interview Experience | Set 261 (For SDE1)
- Amazon Interview Experience | Set 264 (Experienced for SDE1)
- Amazon Interview Experience | Set 262 (For SDE1)
- Amazon Interview Experience | Set 266 (Off-Campus for SDE1)
- Amazon Interview Experience | Set 281 (for SDE1)
- Amazon Interview Experience | Set 291 (On-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.