I don't want to name him as he's decently well known, but I'm pretty sure my mentor monitored Vint's interview to make sure no one accidentally rejected him for a coding error or something.
I don't know if he had to do technical interviews (I'd imagine not) but what he described was Eric Schmidt approaching him and asking him to leave MCI to work at Google. They asked him what his title should be and he (I think he) jokingly suggested Internet Pope. They eventually settled on Chief Internet Evangelist.
When Google hired Guido van Rossumm, they put him through the same trials they require of every employee who is thinking of contributing Python code. Then they yelled at him for making Python inefficient.
Google hired Guido van Rossum around the same time. I worked down the hall from Rob Pike, they had already hired Peter Weinberger (the w from `awk`), and I shared a 4-person office with Gren Stein, who was then director of the Apache Software Foundation.