I am thinking WTF. I wasn't even the one interested in the position, is this level of unprofessionalism common with Google?
Sorry don't mean to derail the comments, but it just kind of left me with a bad taste in my mouth. And then seeing Google as first comment on HN hiring, kind of brought that back to my mind.
The idea of working at Google is interesting, but I don't really have the months to invest in the interview process.
How do you find an internal advocate? Start networking. Find people at Google with common interests or backgrounds as you. Then send me a cold email introducing yourself. It will take a few months to develop a relationship where somebody will happily send that email to HR for you, so start a few months before you are planning to submit job applications.
And preferably with more relevant tasks, rather than asking to come up with Knuth–Morris–Pratt algorithm on the spot, whereas Knuth, Morris and Pratt spent months of researching.
Those tasks can and are done by programmers from anywhere. There is absolutely no reason to make them come to an office.
Of course Google is hiring. So, why I posting this? Every time I tell someone I'm working at Google in Madison, they're shocked that there's an office in Madison, and I often hear people complaining about the lack of interesting technical work in Madison. There's fun technical work in Madison, I promise.
I'm working on a hardware/software co-design project that's attacking a fundamentally hard problem, which started as a 20%-time project. There are a couple other hardware projects in the office; most hardware projects start as prototypes of crazy ideas, and go from there. The majority of people here are doing low-level systems programming, usually networking related, and a handful of people are doing data analysis (call it big data, if you like) to figure out how to optimize Google's next generation hardware and software platforms. I'm sorry I can't describe projects in much more detail -- Google is pretty secretive about what goes into datacenters.
The office is small (just under 30 people), and manages to avoid any bureaucracy you might expect from a big company. The work is interesting enough that in the five year history of the office, only one person has left (and he retired to a ranch in Nebraska). Feel free to email me (see profile) if you have any questions.
https://www.google.com/about/jobs/search/#!t=jo&jid=45087&
https://www.google.com/about/jobs/search/#!t=jo&jid=2069001&
Edit: Interesting to see this downvoted. If you're downvoting this, I'd be curious to know why. Because Madison is in the middle of nowhere and you don't care about Madison? Because you don't like big companies? Because you're cynically trying to push your job post above this one? Because you think job postings need bullet points?