> If a lot of talented engineers from Microsoft and Amazon are having trouble in Google interviews, doesn't that indicate that Google is testing the wrong things?

From my experience the average quality of engineer at Google is very high. I think it simply indicates a different hiring bar.