>Also, a ton of this conversation makes a lot more sense if you make the assumption that the interviewee is misremembering the questions
But (per [1]) then what would be the charitable mis-remembering of the recruiter saying "that's not the answer I have on my sheet of paper." If it were someone technically competent, that would never be the response; it would be a technical explanation of the error. The most likely scenario is that a non-technical person is being expected to gauge technical answers.
Incidentally, someone on that thread [2] suggested making a meme of that, where the interviewer regards an answer as wrong, despite being very good, because it's "not what they have".
Example from my experience:
Interviewer: "What would be the run time if you did it this way [explanation]."
Me: "Oh, wow, that's a pretty clever approach! In that case, it wouldn't even depend on the input size. Then it would only be limited by IO."
Interviewer: "Wrong. It's constant."
[1] https://news.ycombinator.com/item?id=16932260
[2] https://news.ycombinator.com/item?id=12701625