Google Softwareentwickler interview questions

In the end I did not get the offer, but interviewing with Google has been a very interesting. The interviews for the software engineer position consisted mostly entirely of algorithm and coding questions with a little bit of design. The algorithmic questions did not require one to 'remember' some obscure or very advanced algorithm. All questions were solvable using basic algorithmic knowledge. The interviewee is expected to be able to estimate the performance of the solution that he/she is proposing and to come up with a reasonably optimal solution.

Interviewed with a guy from Google. It took 50 mins... He seemed to be a C++ expert. He asked me lots of C++ questions. He also asked some general algorithm questions such as sorting, etc...