Java developer: знание классических алгоритмов — о чем это?
Хе-хе. В 99% случаях, буду спрашивать о том как работает хэшмэп, какая скорость доступа к элементам ArrayList vs LinkedList, HashMap.

Считающие себя продвинутыми собеседующие, могут спросить какой алгоритм лежит методе Arrays.sort.

Собеседующие с ЧСВ over 9000, могут спросить какой алгоритм используется в TreeMap и что он из себя представляют.

Книги, советуемые выше, бесспорно правильные, но давайте трезво смотреть на жизнь java программиста, их собеседования, людей, которые собеседуют и какие задачи в общем-то будут стоять перед кандидатами, когда они приступят.
Седжвик или Лафоре.
Для java программиста, эти 2 книжки полностью покрывают список классических алгоритмов и структур данных.
По мне, обе книги равнозначны по простоте описания и объёму материала. Обе используют Java для примеров.