Bizarre. Yes, Googling an answer to a Google interview question from SO is in fact verboten. A seasoned interview can normally pick that up anyway. But a note to potential Google interviewees: if you're caught doing this it will pretty much disqualify your application. We're interested in how you think and how you solve problems, not what you can pass off as knowing. Interestingly, he mentions the NDA and then goes o…
The very first question I got in fall 2010 on a phone interview was "How many ping pong balls fit within a school bus?" The second question was "When would you use a virtual destructor in C++?" without C++ being on resume or confirming if I had any experience with it. I used C++ many years ago and could reason through, but I did walk away thinking how unfair the interviewer was. There were other small instances that led me to say no.
Then in fall 2011 at the Googleplex, my first question was "I'm XYZ and I worked on Google+. That's all you need to know about me. Why am I interviewing you?" It was pretty condescending, and if that was based on my resume then shame on me. If this had been at a bar I would have responded more colorfully, but during an interview all you can do is be polite and answer the question.
While I fully believe most of Google tries to be fair and reasonable during interviews, I've had two experiences where individuals were not. YMMV.
P.S. The bit-wise question sounds like the interviewer asking why UTF-8 is preferred over UTF-16 or something and how you would detect which encoding was used. Regardless of what language you know you should be able to answer this as it affects everyone on the web. At least, that's going to be my new question for interviewing people :)