They use cathodic protection which makes the underwater hull basically immune to corrosion. But this doesn't stop water that gets on top or inside.

Ships rust like hell. I've known some guys in the Navy and they said it was common for everything unarmored to have holes all over.