How to get user interviews?

So firstly, where to find potential customers for interview. Cold dm people on reddit and linkedin? Use something like apollo to find cold leads?

And next, how to convince them for an interview. At the end of the day, you're using someone else's time for mainly your benefit of idea validation. So what should be given in return?