I like using the Blum Mental Hash as an interview question. As far as I can tell, it's not mentioned in any interview cram lists, and it's complex enough to see how candidates split up a problem.
https://scilogs.spektrum.de/hlf/mental-cryptography-and-good...