Хе-хе. В 99% случаях, буду спрашивать о том как работает хэшмэп, какая скорость доступа к элементам ArrayList vs LinkedList, HashMap.
Считающие себя продвинутыми собеседующие, могут спросить какой алгоритм лежит методе Arrays.sort.
Собеседующие с ЧСВ over 9000, могут спросить какой алгоритм используется в TreeMap и что он из себя представляют.
Книги, советуемые выше, бесспорно правильные, но давайте трезво смотреть на жизнь java программиста, их собеседования, людей, которые собеседуют и какие задачи в общем-то будут стоять перед кандидатами, когда они приступят.