Amazon Software Development Engineer interview questions

Applied online, emailed me back after a couple of months. I took an online assessment, then they flew me out for an on-site interview. The interview lasted about 3 hours and consisted of 4-5 people. Questions: -Given two arrays of integers, find matches. -Find path in tree that sums up to desired value, first complete path, then partial path. -Head to tail problem - given a word (such as head) and a target word (such as tail) find if a path of words exists from source word to target word where each step is a new word created by changing one letter in the previous step. (head->heal->teal->tell->tall->tail) -Given a square array of letters, find all english words in the left-to-right, top-to-bottom, and north-east directions. -Convert integer to roman numeral I choked on more than one.. mostly due to pressure I think. Walking back to the hotel, I thought of many better answers. As far as the company goes, lots of young people, lots of dogs, really cool building, and relaxed atmosphere. Seattle is a great city, and it seemed like a nice place to work.