Don't think that the fact of recruiter getting in touch mean anything -- they are playing their own numbers game.
Exactly. In some conversations I've had with fellow dev's they seem to equate a message from a recruiter with a job offer. I never understood this. Sure, I get messages from recruiters on LinkedIn but it's prob. the same generic letter blasted to hundreds or even thousands of candidates. The quality of your online profiles (SEO?) as a programmer is directly related to the volume of messages you get from recruiters.
It is literally the job of the recruiters to keep the pipeline as full as possible.
I'm just trying to offer a point of data regarding what Google by proxy of their recruiters, looks for. The recruiter himself has been working for Google for quite a while, so either he really knows how to game the system, is currently desperate, or Google doesn't have as extreme standards as one would think.
Did you tell him that you're a psychopath? My point is that if a recruiter reaches out to you, it probably means your online identity matches their criteria for potential candidate. Now this criteria can be as simple as oh neat he uses haskell to I'm impressed by his contributions to project X, Y, Z. So unless you tell him something that is completely contradictory to his superficial impression of you there's no reason he should tell you NOT to interview with the company.
Also, I feel like whatever reason the recruiter decided to contact you (Github / nice linkedin profile) has very little to do with the companies hiring bar. It's a terrible proxy for measuring how a company hires. It's at best an indication of the technologies you'll potentially be working with. For example, if you only have java listed chances are you prob. would have never gotten that phone call. You should try it as an experiment.
Want to know where the bar actually is? Go for an interview. Of course, what they mean by interview is usually 1-2 rounds of phone interviews. So in essence you're still pretty far from being seriously considered as a candidate.
http://www.amazon.com/Introduction-Algorithms-Thomas-H-Corme...
There is a lot of social pressure to attribute one's success to hard work (except of you're a White male ;-) ), luck, good mentorship, experience, meta-skills etc. rather than intelligence.