Well, part of life and work is being able to deal with stressful situations gracefully and with a clear head. So, I don't fully agree for example that you would have done well at Google if you could not run the gauntlet of their interview process. A big part of the issue is most likely that you are making the interview and job opportunity to be a more significant thing than it really is in the grand scheme of things.…
I have a friend with high functioning autism that could not get a job to save his life, but can look at the symptoms of any production bug and tell you the problem in less than 10 seconds. Seriously we gave him 7 records from a database once that had date problem, by looking at the pattern he deduced that 1 of the systems was un-patched for a daylight savings bug. not only that but by the timestamp intervals he pinpointed which of the 50 servers it was.
In a production support environment this guy is indispensable and his social skills are of no consequence, but if it where not for me vouching for him over and over until the company hired him, he would have never gotten the position.
So much so, that I have gotten him every one of his jobs and at every job they love him after they get over the shock of his complete lack of social skills.
So just because the author experience stress and anxiety in social situations, it does not 1 for 1 translate into poor performance in work related tasks even if they are stressful.