My personal experience was that the recruiter actually gave very good answers to these kind of questions. So, not a bad idea.

This is not an unreasonable suggestion. Google seems to have taken the Yegge stuff and Cracking the Coding Interview to heart and published a lot of info on the interview experience.

We have. In addition, some offices offer interview coaching sessions for candidates who are scheduled for an on-site, which are basically rehashes of the material we publish plus some Q&A time with an interviewer.

I would encourage OP to ask their recruiter about them, if they think it'd be helpful.

Purely a personal anecdote and single data point, however I would not recommend going to the coaching sessions in order to gauge the type/difficulty of the questions you will be asked in the interview. I've done this before and it was not representative whatsoever. If anything, it gave me a false sense of confidence because the questions were so simplistic.