I heard back -- the incident in question for the other person occurred as a minor, so they could have it removed from their record, but had not yet done so. They explained this to the recruiter (a Google employee), who told them it would not be a problem, and so they didn't get it removed. Then they lost their job. Grotesque.