that he did not take this approach makes me think the candidate is inexperienced, and probably coming to clojure from an imperative mindset.
For that specific problem, I'd probably be satisfied if they wrote a function that took a number like 341 and returned [3, 4, 1], and then mumbled something about a set or a hash (or a list even) for storing the already seen numbers.