It doesn't look like applications from Google have been denied. Since the H1B visas are drawn in a lottery where there's three times as many applications as the quota, how are Google able to get all their application certified?
EDIT: Apparently 21/2436 have been denied. That's still nowhere close to 2/3 though