Amazon Software Developer Internship interview questions

What are the differences between an array, linked list, and a vector (in C++)? What is hashing? How to fix collisions? Strategies for keeping myself productive.

Lots of discussions about resume-based projects. Then I was asked about some data structures and time+space complexities of some easy operations on them. Then some questions on Java. I had one non-Amazon tagged Leetcode medium question. Coded in linear time and was asked to improve time complexity to logarithmic time. After some brainstorming, I was able to code it.