Amazon Software Developer interview questions

Contacted by company recruiter via LinkedIn. Scheduled for a 1 hour interview. The information was very complete and the schedules were flexible. The interviewer called on time. Briefly introduced myself and went on to the problem solving. In the end I was allowed to ask him some questions. The overall process was smooth, except that the interviewer has a strong accent and talked very fast. I had to verify with him 3 times to fully understand the problem. I could hardly pick up what he was saying for the most of the time. He gave me a problem and I only can come up with a brute-force solution.

The first interview was over the phone with a recruiter. Nothing technical, went over my resume. The second interview was an online coding test. I got one question : implement reverse a linked-list, recursive and non-recursive solutions.