They don't require a degree if you have significant experience, and a referral from a Googler helps.

(Source: don't have a degree, interviewed at Google)