Amazon Interview experience | Set 324 (For SDE2)
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 employees
answer 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.
- Many behavioral questions
Third round (1 hour): technical
- 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.
- topological sorting. given a words of dictionary tell alphabet ordering.
- many behavioural questions
he asked me to write code for the same. made some variations like lazy propagation.
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 was
with 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 this
discussion 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 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 email@example.com. 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