Does radar altimeter work over the ocean?
Yes.  In the Navy, our primary source of altitude indication under 5,000ft is the radar altimeter.  The AGL over the ocean conveniently also happens to be the MSL as well.