The best way to get a job at google is to get some high ranking insiders to refer you and then show up at the interview and do your best. The yammering about how to ace the coding interview overlooks that without a referral you are at a severe disadvantage.