I face the same problem. I have hdf5, openblas and snappy installed.
LD -o .build_release/lib/libcaffe.
so.1.0.0-rc3
/usr/bin/ld: cannot find -lhdf5_hl
/usr/bin/ld: cannot find -lhdf5
/usr/bin/ld: cannot find -lsnappy
/usr/bin/ld: cannot find -lopenblas