Frage im Vorstellungsgespräch bei Netradyne

Difference btw interface and abstract in java. Questions on different data structures like arraylist, array, queue, stack and linkedlist. How to reverse a string and a hollow triangle pattern.