[rubicon33]

I've never chosen to interview with Google but I have been approached by Google recruiters on multiple occasions for iOS development. To say that they don't have a need for iOS engineers, is clearly erroneous. Google has a number of iOS apps.

Just to name a few: YouTube. Gmail. Hangouts. Calendar.

Regarding your interview experience - This is precisely why I turn down every interview request from Google. If you're contacting me about iOS dev experience, question me about that domain. I find the algorithm / data structures questions to be fitting for an entry level hire, fresh out of college.