Amazon VO 1
Coding: CountLengthOfCycle(arr, start_index)
You are given an integer array of size N. Every element of the array is greater than or equal to 0. Starting from arr[start_index], follow each element to the Starting from arr[start_index], follow each element to the index it points to. continue to do this until you find a cycle. return the length of the cycle. if no cycle is found return -1
Behavior question
- self-introduction
- Tell us about a time when you provided a simple solution to a complex problem, follow-up questions: why was the problem complex, how did you find the solution, why do you think your solution/implementation was beneficial to the client?
- Tell us about an experience where you missed a deadline, follow-up questions: what were the consequences and what will you do the next time you are in this situation?
Amazon VO 2
Coding: Two arrays a and b. Find all indices i and j that satisfy a[i] - b[j] = a[j] - b[i].
Behavior question
- self-introduction
- Tell us about your most challenging project, follow-up questions: why did you find it complex, what approach would you take if you were to tackle this type of project/task next time, and what improvements would you make?
- Can you describe an experience where you took a risk and failed (I don't remember the follow-up question)
Amazon VO 3
System Design:
Design a loan website that finds loans for users based on their preferences, and once the user clicks on the loan link, they are redirected to an external URL.
Daily active users: 100,000, data retention 5 years
Focus: API design, database design (I also mentioned data slicing using algorithmic/hash slicing using SHA-1)
Follow-up question: how would you handle a large number of requests? (I answered load balancing, polling algorithm)
Behavior question
- self-introduction
- Tell us about an experience where you had a disagreement with your supervisor? Follow-up questions: what was the outcome, why did you try to convince him, and what would you do better if you were in this situation next time?
- Tell us about your proudest achievement
Amazon VO 4
Coding:A magician tries to freeze a binary tree, and given a leaf node, calculates the shortest time to freeze the entire binary tree.
A
/ \
B C
/ / \ \
D G H
\ / / \
E I JBehavior question
- Tell us about a time when you had a conflict with a coworker.
- Tell us about a time when you failed to meet a deadline.
There were 3 behavioral interview questions, each with at least 3 follow up questions, I don't remember all of them.
Summarize
The behavioral interview portion of each round took about 30-35 minutes, and I barely had time for the first round of coding. For each behavioral interview question, I think it's best to prepare some scenarios ahead of time because there were a lot of follow-up questions. The importance of customer experience was mentioned and discussed in depth in each behavioral interview answer. We gave the violence solution in in the fourth round of coding. The system design section was also full of details that needed to be covered such as load balancing, data sharding, services required, database of choice (SQL or NoSQL), pros and cons, resource estimation, etc.
After ourPowerful OA assistance, VO assisted, candidates through these interview questions analysis and communication, the interviewer not only understand the candidate's programming ability, but also see my clear thinking and effective communication skills in the problem solving process. These not only help to cope with the Amazon interview, but also enhance our ability to solve practical programming problems. I wish you all good luck in your interviews!
