Pergunta de entrevista da empresa Amazon

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.