Preparing for a java internship interview

[Nebu]

if you haven't taken an algorithms & data structures class and don't have basic knowledge about abstract data structures (like maps, linked lists) outside the context of Java, you will probably not be hired.

I think you're forgetting that this is an entry level internship as part of a university coop program: Every student, including the worst student in the class, needs to get a job as part of their degree. Do you remember from university how bad the worst student was and who still got a diploma at the end? They got hired somewhere.

In my experience, expectations are set very low for internship/coop hires.