I applied through a recruiter. The process took 7 weeks. I interviewed at Amazon in Mar 2013
Interview
1) contacted by HR by my online job profile
2) online coding test (1 hour for develop a working algorithm about sorting/searching)
3) phone call with HR to have a preview of possible questions in the technical interviews
4) interview day in Milan, for a total of 4 technical interviews of 1-hour (each step was made of: algorithm/design question + behavioral question + few minutes to get useful informations about working in Amazon.
Given a target integer M, and an array A of N integers, write a function to find all the pairs of indexes (i,j) where A[i]+A[j]=M.
Suppose to have enough space.
Interviewed for silicon team. Have only been asked about the domain specific knowledge in 1st round and system design in 2nd round and C coding in 3rd round.
The interviews were 50 mins each.
First round with hr screening - 2 leetcode questions then hr manager screening then the loop which consists of 4 interviews each an hour long. The 4 interview questions they asked where three medium leetcode questions. And one system design interview question about how to shadow deploy a test software to millions of users.
The phone screen went longer than expected, focusing heavily on implementation details. The interviewer really grilled me on my approach to a Least Recently Used (LRU) cache, asking how I'd combine a hashmap with a doubly linked list. I felt well-prepared since I had gone through system design examples on PracHub, which made me comfortable discussing eviction policies. The later rounds included more technical questions and behavioral interviews, but in the end, I received an offer, though I ultimately decided to decline. Overall, I’d say the process was average, with solid questions.
Interview questions [1]
Question 1
Design and implement a Least Recently Used (LRU) cache supporting get(key) and put(key, value) in O(1) average time. Walk through combining a hashmap with a doubly linked list, eviction policy when capacity is exceeded, and how you'd extend it to handle thread-safe concurrent access.