An alternative view on this, which may seem cynical but which I find empowering:
In their best form, these types of questions are a litmus test for whether you have a certain type of background. When they fail it's because they test for skills not required by the job. It's fashionable to complain about this, but it seems to me to be more practical and useful to just get better at answering these sorts of questions. Leveling up from "terrible" to "adequate" at this will take less time than you think, and due to the craigslist penis effect[1] will put you way ahead of the game.
In their best form, these types of questions are a litmus test for whether you have a certain type of background. When they fail it's because they test for skills not required by the job. It's fashionable to complain about this, but it seems to me to be more practical and useful to just get better at answering these sorts of questions. Leveling up from "terrible" to "adequate" at this will take less time than you think, and due to the craigslist penis effect[1] will put you way ahead of the game.
Easy resource to get started: https://www.interviewcake.com/
This book is pretty well regarded: http://www.amazon.com/Cracking-Coding-Interview-Programming-...
Btw, anyone with better starting places for this, please jump in.
[1] http://www.iwillteachyoutoberich.com/blog/the-craigslist-pen...
EDIT: formatting