I had an interview a few years ago where they literally hauled out some of their legacy code (unstructured PHP written in the PHP 4 era), and asked me to make a list of what I'd do to clean it up and make it more manageable. No coding involved.

It was a very pleasant experience from this side too and allowed me to express all of my domain knowledge without making a significant investment. This is such a great approach IMO.