Amazon Interview experience | Set 324 (For SDE2) - GeeksforGeeks

08 Jul, 2019
I got a call from an consultant for recruitment drive in Delhi.
First round (1 hour 30 minutes): online writtenIt was online written round on a platform called Stockroom.io.
Two string a haystack and needle is given find at what all indexes needle occurs in haystack as an anagram(0 based indexing)INPUT: str1 = "ABACDABCABA" , str2 = "BA"
OUTPUT: 0,15,8,9
Expected time complexity is O(n). The only thing to pay attention was that ASCII characters starts from A.Given A company’s hierarchy where each employee reports to exactly one manager. and one manager can be reported by multiple employees, implement necessary setter getter functions in object oriented way. also write a helper instance methods to return lowest common manager for two given employeesanswer to this question was simple but had to write object oriented code and zip it then upload it.
Two string a haystack and needle is given find at what all indexes needle occurs in haystack as an anagram(0 based indexing)INPUT: str1 = "ABACDABCABA" , str2 = "BA"
OUTPUT: 0,15,8,9
Expected time complexity is O(n). The only thing to pay attention was that ASCII characters starts from A.
INPUT: str1 = "ABACDABCABA" , str2 = "BA"
OUTPUT: 0,15,8,9

Expected time complexity is O(n). The only thing to pay attention was that ASCII characters starts from A.
Given A company’s hierarchy where each employee reports to exactly one manager. and one manager can be reported by multiple employees, implement necessary setter getter functions in object oriented way. also write a helper instance methods to return lowest common manager for two given employeesanswer to this question was simple but had to write object oriented code and zip it then upload it.
Second round(1 hour): Design round This was most critical and important round.
Design a geographically partitioned multi-player card game, that supports multiple players, multiple games at a time. Each game will have one contractor like ones we have in a bar, He can play a game or just watch it. integrate payment systems.First HLD was required, use cases, flow diagram. then a low level design was required all necessary classes where will u use polymorphism, where inheritance, multithreading, synchronised approach if needed, socket connections. Other things that surfaced and he asked as interview goes : round robin load balancer, hash-map based load balancer, two layer caching, nosql db, design patterns, solid principles, ACID property, CAP theorem etc. Interviewer was a senior person and knew a lot. I was nervous in this round but answered well.
First HLD was required, use cases, flow diagram. then a low level design was required all necessary classes where will u use polymorphism, where inheritance, multithreading, synchronised approach if needed, socket connections. Other things that surfaced and he asked as interview goes : round robin load balancer, hash-map based load balancer, two layer caching, nosql db, design patterns, solid principles, ACID property, CAP theorem etc. Interviewer was a senior person and knew a lot. I was nervous in this round but answered well.
Many behavioral questions
Third round (1 hour): technical
Many behavioral and “what if you were in a situation” questionsGiven an array of words which comes in a dictionary of some language in the same order.tell if its possible?ans. represent characters of words as a graph and find out if graph is cyclic (cycle in directed graph)the interviewer was very supportive. He gave me few important hints in terms of question understanding.
Many behavioral and “what if you were in a situation” questions
Given an array of words which comes in a dictionary of some language in the same order.tell if its possible?ans. represent characters of words as a graph and find out if graph is cyclic (cycle in directed graph)the interviewer was very supportive. He gave me few important hints in terms of question understanding.
Fourth round (1 hour): technical He asked me what you like , I said array questions  He started laughing.
given an array of integers and two types of queries point update and range sum?ans: I said binary indexed tree then he asked for other ways I said segment tree, He asked more , I said prefix array or sqrt decomposition.he asked me to write code for the same. made some variations like lazy propagation.
he asked me to write code for the same. made some variations like lazy propagation.
topological sorting. given a words of dictionary tell alphabet ordering.
many behavioural questions
Hr came and told me that we are done for the day one more interview is there which was on next day.Hr was very supportive she gave me some constructive feedback and told me to get prepared well and come next day as next day waswith a Bar Raiser.
Fifth round (1 hour): technical+ design + behavioural, Bar Raiser
asked tree related questions , how to represent and model a tree.Design a Netflix type system. start from HLD to LLD. detailed discussed happened on thisdiscussion on search, video serving, authentication, encryption, dns lookup, which caching strategy would you chose?serving multi quality video etc.few behavioural questions.
asked tree related questions , how to represent and model a tree.
Design a Netflix type system. start from HLD to LLD. detailed discussed happened on thisdiscussion on search, video serving, authentication, encryption, dns lookup, which caching strategy would you chose?serving multi quality video etc.
few behavioural questions.
Few things to remember:
for technical go through geekgsforgeeks practice test and interview experiencesfor design have a look at carreercupreview OS concepts.recruiters and hr is very supportiveprepare for behavioural questions well.prepare “do you want to ask any questions?”
for technical go through geekgsforgeeks practice test and interview experiences
for design have a look at carreercup
review OS concepts.
recruiters and hr is very supportive
prepare for behavioural questions well.
prepare “do you want to ask any questions?”
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Amazon
Experienced
Interview Experiences
Amazon
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Amazon Interview Experience for SDE1 (8 Months Experienced) 2022
Goldman Sachs Interview Experience for Technology Analyst (1.8 Years Experienced)
Amazon Interview Experience for System Development Engineer (Exp - 6 months)
FactSet Interview Experience (Off-Campus) 8 Months Experienced
Walmart Interview Experience for SDE-III
Amazon Interview Questions
Commonly Asked Java Programming Interview Questions | Set 2
Amazon Interview Experience for SDE-1 (Off-Campus)
Amazon AWS Interview Experience for SDE-1
Difference between ANN, CNN and RNN