Amazon Software Engineer interview questions

I applied on-line and got a phone call from recruiting department. She arranged a technical interview for me after about 1-2weeks. Interviewer said I can have enough time to solve the problem, but I didn't. He was in a hurry at last moment so I couldn't give my optimal answer to him. Also, he spent too much time to explain about his company and his department. I didn't have to know that before I get an offer!! Since he already spent 20 minutes for that, I had only 40 minutes for the question. In addition, he spent another 10 minutes explaining the question. He was bad in explaining, and didn't prepared enough to ask the question. The question is very easy if you use HashTable, HashMap, or similar data structure. But that's not the way they want.