Amazon Software Developer interview questions

Apply online and got reached via email, asked about different between array and list, time complex to delete, insert, lookup and add. What is hash table and the time complexity for basic operation, search the specific string in a big file, Given a binary tree, can you check if there are any loops in the tree

I was contacted through email to set up a phone interview. I got asked the standard hr questions. Tell me about yourself? Why Amazon? Would you relocate? I was asked theory questions such as difference between final, finally and finalize? Difference between memory stack and heap? Asked about object oriented programming principles such as define polymorphism.