I googled "red book" and found one by Jung, and one by Mao. I tried adding "computer science" and got one on relational databases, and one on OpenGL.

If knowing "the red book" were so important to Google, you'd think they would make sure their own search engine knew how to find it.

I have no idea which book they're referring to. For red computer science books, the only ones that come to mind are Numerical Recipes (probably not a Google favorite), one version of Appel's compiler book (not really an algorithms book), and perhaps the old edition of AIMA (though on further inspection, it's more brown).