> If someone successfully works shipping code but can't reverse a linked list, does that mean they're lying about being able to code?

On a whiteboard? Probably not.

In front of a computer, with a compiler and manpages handy, being able to test and debug it right away? Absolutely, yes.