In the end, I did not get the offer, but interviewing with Google has been 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.