I recall reading that these sorts of problems were popular at one stage at places like Microsoft and Google for precisely that reason- they allegedly revealed problem solving abilities. They were subsequently dumped when it was found that they showed little correlation with job performance. I don't have the citations offhand, but I would probably personally be wary of working at s place that subjected me to brainteasers in an interview knowing that they were somewhat discredited already.