I've been in software tech for nearly 30 years. Never had a "technical" interview, puzzle solving, or anything like that. I would not take a job that screened candidates that way. If references and credentials and track record aren't enough, I would look elsewhere.
You know what's honest and true? Put someone in a room and talk to them, and see how they react to a situation and perform. See what they can figure out from first principles. Strong performance in these situations (problem solving, i.e. reasoning from first principles) correlates very well in my experience with strong performance on the job as a software engineer.