Considering how stacked the interview is against the candidate, I really have no empathy for the interviewers in situations like this.

Throwing puzzlers at a candidate indicates you are hiring for normal engineering talent (i.e. this person doesn't have a previous reputation that makes them special) and so vetting the person is going to be highly imperfect whether or not they can solve your puzzle.