How did people in the old testament know if a girl was a virgin, since they lived active lives and rode horses?

Girls were married off at like 8-11 and there was no concept of privacy, living tribally with your family. It's not like there were many opportunities.