They don't have to do the actual bg check though, just ask you do you have a criminal record. If you say no, then they do the check at the end and you do, you get passed over for lying, not for having a record. This is how many low paying front line jobs have always hired.