I think this is why problems that feature singly-linked lists are so popular: you can tell from the start that the problem is limited in scope and has nothing to do with any system currently in production.
On the other hand the interviewing company should avoid such situations too because of the information secrecy - unless they are mandating an NDA with each and every candidate.