Google Developer interview questions

I was contacted by a recruiter after visiting Google at a career fair. Then I went through 2 phone interviews with live coding about algorithms, data structures, optimization. After that I was invited on-site for a full day interview (Google College Day) and had 3 interviews. The 2 phone screen interviews were pretty basic. It was a while ago so I didn't remember everything. The 1st few questions were about Fibonacci sequence with optimization, also lowest common ancestor with optimization and find repeated number with optimization. I suggest u started out with a naive answer so that at least you can solve the problem, then think of a better way to do it. The on-site interviews were really hard and intimidating. The 1st guy asked me about OO concepts with some trick questions. The 2nd guy was totally unprepared and just kinda thought of questions on the spot. He asked me about designing a server and how to prevent failure, how to reroute requests and make backup and such. The 3rd guy was nice but tough. He asked me about Bloom Filter and techniques they used in URL whitelisting in Google Chrome. I had no idea as an undergrad.

I had a technical phone interview. They asked some questions about data structures (binary trees, hash tables, etc). They asked me to work out a coding question in a language of my choice. This is done either through a Google Doc, or over the phone. Have paper on hand, and be ready to code.