Domanda di colloquio di Morgan Stanley

What is object in java? What are interfaces? How do you query from one or more sql tables? What is the technique to optimally query from a huge database? The answer should be it depends,but we went to the direction of indexing and we were talking about indexing of a db table. The algorithm should be solved with hashmap and recursion.