Die formale Qualifikation ist bei Google nicht so wichtig. Wie auch sonst nicht so viel was im Zeugnis/Lebenslauf steht. Viel mehr geht es darum was man wirklich kann und dafür gibts dann ausführliche Interviews.
Also soweit ich weiß ist die Anforderung sehr hoch. Also ohne formale Qualifikation sollte man dann doch schon ein größeres Open-Source Projekt betreuen, um da einen Fuß in die Tür zu bekommen. Zumindest ist das das, was ich so gehört habe. Google kann es sich leisten auszusortieren.
Klar, die Anforderungen sind hoch, aber ein Abschluss sagt fast gar nichts ob man denen auch entspricht. Hingegen diejenigen, die grundsätzlich den Anforderungen entsprechen haben oft einen solchen Abschluss. Ohne jeglichen Abschluss sollte man, wie du richtig erwähnst, sicher irgendwas vorzuweisen haben. OS Projekte, eigene Projekte, Leistungen in Wettbewerben (TopCoder,
IOI, o.ä.) oder was auch immer relevant ist für die eigenen Spezialitäten.