Amazon Non Software Development Engineer interview questions

Two phone screens, arranged fast within a week of each other. 1st screen: Find intersection of two arrays, Questions on OOD, Design a parking lot 2nd screen (much harder): Design an object model for arithmetic expressions, Find largest palindrome in a string On-site arranged in 2.5 weeks. Downtown location/building was nice but offices looked very generic but employees looked very energetic and involved. 1-1 interviews with whiteboard coding with 5 people. Questions such as: Find number in an array repeated an odd number of times, How to sort 100 million 10-bit numbers, Design a restaurant reservation system, Spiral print a 2-D array, Design and implement the Boggle word game, Given a reference to a node in a BST find the immediate predecessor. Overall, a great company and a great opportunity for any SDE candidate. Very high energy, would be great for people looking for a start-up environment with the backing of a large well known company.