We simulated a series of transition metal-water interfaces, namely Pt(111), Au(111), Pd(111) and Ag(111), by density functional theory based molecular dynamics, and found some common structural features for the surface water on different transition metal surfaces. Firstly, there exists a pronounced adsorption layer within similar to 5 angstrom distance from metal surfaces, in which three main water species with different orientations (watA, watB-down and watB-up) could be identified. WatA and watB-down show a lower degree of hydrogen bonding, due to their interaction with the metal surface via one of the lone pairs of the oxygen atoms and via one of their H atoms, respectively. While, watB-up has an almost full coordination shell, indicating it not only forms hydrogen bonds in the adsorption layer, but also with the non-surface water. As expected, the honeycomb-like bilayer model used as the starting point of the simulation was destructed into irregular patterns after similar to 10 ps of molecular dynamics simulations, and the surface water coverage concomitantly increases from 0.66 ML to similar to 0.8 ML.