Software AG Interview Question

Java - Where to use Interfaces vs abstract class, Collections, Concurrency package, locks, implement thread safety without using synchronized block Data structures = Implement tower of Hanoi, some problems based on recursion.