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.