Just a thought experiment. What if the industry let the interviewing candidates to ask algorithm questions to the interviewer? Give the interviewer 30 minutes to solve it. Will that help in the interviewing process and the experience? At least, it could nullify the fear and making it a level playing field.