Pergunta de entrevista da empresa MIM Software

How is a hash table implemented? Run time of operations in a linked list vs an array? What are encapsulation, inheritance, and polymorphism?