Statisticians use something call a "stratified random sample."

How they create one is too complicated to describe here. However, the math and procedures are so well established that reputable polling organizations can often predict the winner of a state in a presidential election even if only a small percentage of the votes have been counted.

They only have to interview about 1500 people.