I applied through college or university. I interviewed at Amazon
Interview
Applied on career fair. Recruiters at the career fair asked 2 technical questions. First is how to sort 5 sorted integer array into one big array. The second one is how to give change with minimal number of coins.
Get the on-site interview in Seattle after Career fair, no phone interview. There're 4 interviews that day.
First one, 2 questions. The first question is pretty complicated, but the skills the interviewer was seeking are searching and constructing binary tree. The second question is how to implement a stack using 2 queues.
Second one, don't remember...
Third one, given 2 character arrays, check if all the characters in one array can be found in the other array.
Last one, 2 questions. 1. given 2 sorted integer arrays, find the median number of two arrays together. 2. how to print a binary tree level by level in reverse order.(level 1, from left to right' level2, from right to left...).
Interview questions [1]
Question 1
Unexpected Question: If you can have one super power, what do you want?
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.