Amazon Non Software Development Engineer interview questions

One interview by phone. I thought I've answered all of the questions correctly but did not pass to next phase. Asked about matrix, memory optimization, complexity... He asked a lot of questions and in the end, I had to write an algorithm. He hanged up the call and gave me 10 minutes to solve the problem. I could do it in less time and he called me and asked to explain my algorithm. Since it was an international call, I was not listening the interviewer very well too, but he was incredibly calm and repeated everything patiently.

I applied when they were going to come on campus, but fell sick so could not attend the interview. Later they arranged a phone interview. I had two technical phone interviews - questions were based on data structures and algorithms. Then I went onsite for 4 technical interviews in one day. 1) difference between arraylist and linked list 2) difference between Binary tree and BST 3) complexities 4) Using BST in hashmap for insertion at the time of collision 5) From BST find a number closest to a particular number