Yeah, except for most languages, you don't really have to learn how they work, or how data structures work in general, to write working code. Your average programmer doesn't have any formal background in computer science, so recursion itself is a difficult enough concept to manage, let alone any of that other weird stuff. And code shouldn't be clever, because it makes it harder to debug. I don't think I've ever seen a "non-clever" implementation of something in Haskell.
It's not that Haskell is bad, but it certainly isn't practical, or useful outside of academia. And the whole job interview thing as contrast/backdrop is funny, partially because the point of a job interview isn't just to show off what you know, but how well you can work with others. A person writing code that no one else at the company could understand wouldn't be doing their job very well.
But in its defense, Haskell is pretty cool, partially because it looks like it was written by space aliens.