The fact that he didn't rhyme off data structures to your question alone doesn't mean he is unfamiliar with them. He may just use a different naming convention and calls them whirligigs instead.

There is something to be said about using a common nomenclature, and I understand why you might be hesitant to hire someone who isn't speaking the same language as the rest of your team, but underneath he could still be an algorithms genius.