Read "The Algorithm Design Manual", and do exercises from every chapter.
Whether or not you decide to interview at Google, building up strong CS fundamentals will make you a better programmer. And we're not the only ones who ask those types of questions. :)