1) Оценка сложности вставки/поиска в разных структурах
2) Deadlock
3) Weak, Soft-references
4) Написать какую-нибудь сортировку
5) Что делает ключевое слово final?
6) String.intern()
7) контракт equals() и hashCode()
8) посчитать выставленные биты в числе