Questions regarding processes in OS(how it is represented in memory like code segment, data segment, stack , heap), garbage collection , stack and heap , what happens when a URL is entered in browser and then proceeded to 2 programming questions
- Given a BST, transform it into sum tree where each node contains sum of all nodes greater than that node.
- Shuffle an array
(All arrangements were done by Amazon including travel, stay)
Onsite F2F 1:
Started with general introduction , asked about my work , know any design patterns and where you applied them in your project etc.
F2F2:
I gave hashing based solution (with working code), it lead to a great discussion on hashing , then he led me to give a solution with tries . As much time is not left he asked me to tell the approach only.
F2F3 (With Bar raiser):
Bar raiser will be from a different team.
He asked me a question to
connect siblings at each levels of a binary tree , as i knew this question already. He wanted working code. After i gave the code he found a bug and i found one myself.After resolving the code he moved on to different question.
Next question is optimal implementation of 3 or more stacks in a single array.I gave some approached based on heuristics and with extra memory.He dint seem satisfied and then asked many questions about work i do and grilled me on many aspects.
F2F4(With Hiring Manager):
Asked me to design Automated Air traffic controller system . Gave me few requirements , made me identify classes and its members , and some high level code for identifying probable aircraft collisions.
He asked me about situations where i missed the deadlines and learnings from it , How do you build trust with Customer .
Then i asked him few questions like What specific qualities you look for in a potential candidate , How an SDE can contribute to Amazons claim to be most customer centric company and any concerns about my employment background (as i am working in manufacturing industry currently).