Amazon Software Development Engineer II interview questions

I applied online, and was contacted via email by a recruiter. The position they wanted to interview me for was a bit outside of my skill set, but they insisted that I was eligible for the position based on my experience. I had a phone interview, which went as expected, and was eventually offered an in-person which I declined for another opportunity.

I had telephonic as 1st round. I got rejected there itself :). I have been asked to collabedit few algos. First one is about finding the diameter of a tree. I explained in pseudo-code. I think they are expecting people to do ready-to-use code. 2nd one was to search a word in a large file. I suggest to preprocess the entire file into suffix tree and search. He was not convinced neither do I.. :) because the file was too large to preprocess load into the memory.