> Well in the case of Google's interviewing techniques they don't really care about the question per se

From my experience interviewing for Google, I beg to differ. Many other accounts seem to confirm this.