Then pick up a phone and call their references. A "paper tiger" with 10+ years experience (since we are talking a senior position) likely could not have just "winged it through" the entire time.

Subjecting such person to a CS exam totally unrelated to what they will be doing (such as project management and leading a team of developers) is a complete waste of time for both sides and you still don't test whether that person has the skill they will actually need for the job.

But yay, you have found that they are great at inverting a tree or designing a complex hashing scheme at the whiteboard under pressure. Exactly what your company needs. Not.