That's a terrible answer to the hypothetical interview question because your solution only works if the person that took the interview is not colluding with the

That's a terrible answer to the hypothetical interview question because your solution only works if the person that took the interview is not colluding with the person that wants the job. The interviewee could just email their private key to the job seeker. The key signing only protects against some very uncommon threats