Indeed. You would think that someone who is smart, capable, and clearly determined early on (as in pre-Google interview) that many potential employers would ask algorithm questions.... Would, you know, study up on some algorithms?
It probably isn't the "right" way for programming interviews, but once you identify the rules of the game, it behooves you to play the game accordingly, no?