Don't do interviews, do take home tests. Do what's representative of the work you will be doing. I highly doubt even at google that it's a life or death situation that you correctly code an obscure algorithm in 30 minutes. Folks think you "cheat" on take home, but all they are doing is selecting for folks who "cheat" by being able to memorize massive amount of leetcode questions, its still a poor signal. 6-8 400-500K interviewees, likely costs more than 2 folks reviewing a take home for 2 hours.