Well, if you've got multiple companies, explain the problem to each of them. The one with the best answer for how they will work with you is the one who gets first crack at interviewing you. The rest get in line.
This may be good advice. But what if one of them is "big advertising tech company" and you have meta-reasons for wanting to work for them (future signalling for example) but they ain't too accommodating on the interview side of thigns.
Your reasoning about this company may be a wishful thinking.
This is not about the company so much as the street cred of having worked for them
There are plenty of jobs that don't require Google on the resume.