I have worked at both Google and Facebook without any degree or certification. In my experience, these companies care a lot more about interview performance than formal credentials.