Amazon Software Engineer interview questions

Was contacted by a recruiter based on my Linkedin profile. Procedure was pretty standard 2 phone interviews and then a day of onsite interviews Phone round 1: 1) Reverse a linked list in place 2) Design a OO model for a parking lot Phone round 2: 1) Given to BSTs write a function that says if the trees are the same or not. 2) Design a OO model for an online share trading system. After these two went well I was asked to fly out to seattle for a day of interview Round 1: 1) Given an large set of numbers, find the top 100. Write code on whiteboard. Round 2: 1) How would you implement a anagrams functionality for kindle. 2) If you come in one day and you see that suddenly the traffic to your website is down 10% how would you go about troubleshooting this. Round 3: (Lunch interview) 1) General stuff about what I was working on in the current company. 2) One question (some code on a paper) about threading and deadlocks. Round 4: 1) Given a sorted array of numbers and then the numbers are rotated, how would you implement a search in less then O(n) 2) Given two string, check if one is a result of rotation of the other Round 5: 1) Some question about single linked list (donot remember but was pretty easy) 2) How would you design a system to maintain a zoo (OO design)

Four questions, each question tackling different topics regarding comp sci fundamentals.