Recently I was chatting with a young woman who competes in motorcycle racing at an international level. She's almost old enough to get a driver's license to drive on public roads. Do you think she gets to skip the driving test because she can ride better than all but a few people in the country? No, she'll do figure eights in a parking lot like everyone else.
Big company bureaucracy functions similarly to government bureaucracy. The rules are built for the common case and exceptions for individuals, however reasonable, are hard to make.
When I interviewed, one or two of the questions were stereotypical "reverse the string in Pig Latin while solving tic-tac-toe" or whatever. Most of the questions were directly relevant to real-time safety-critical embedded systems stuff though.
At some point while I was there, Google did some viral marketing leetcode foobar challenge recruiting thing. If you searched for certain keywords, your web browser would do a fancy 3D zoom effect and then give you coding challenges. I did some of them for a couple hours one time. Some of them were tricky word problems, but algorithmically none of them were particularly difficult. The only one I remember had maybe 5 paragraphs of text, and my solution was literally one line of python.
But: https://twitter.com/mxcl/status/608682016205344768?lang=en
I think they'll never have to fizzbuzz again, but probably still lots of whiteboarding in their future.