Big companies are terrible at this. As companies add more engineers, the engineers become less productive, then managers get worried and so they 1. Hire more engineers and 2. introduce new project management tools and methodologies to the company which lowers productivity even more but which creates an illusion of progress for idiotic upper management — Over time managers and engineers get used to lower levels of productivity as it keeps declining and the company keep hiring more and more engineers whose engineering skills themselves keep declining from being poorly used.
This is definitely true, but it's a necessary evil. If you want to build something small, you can do it with a super efficient tiger team. But if you want something huge, you need a massive inefficient team, even if each additional engineer is only 1/10th as efficient as the engineer in the tiger team.
This is explained, with real-life examples, in the classic Mythical Man Month.
Education is a wickedly complicated problem compared to not being in California.
The people from top schools are in high demand, and Google no longer has monopoly on cool tech workspaces with free lunches and random expensive perks.
They have plenty of openings and they harass qualified people trying to poach them just as hard as everyone else. And since they actually DO have some unique challenges, they sometimes actually DO need people who know more than Rails CRUD apps, which makes things even trickier.
Aside for their criterias and interview questions which I find absurd (but that's subjective, I know a bunch of people who think they're fine), I haven't heard much that was really wrong with it aside for obviously underqualified candidates being brought in and then leaving pissed off after bombing it.
The reality is that in this industry right now, unless what you're doing is little webapps with REST apis that store/retrieve data and not much else, hiring people is hard. All the somewhat large companies have 100+ openings at any given time and the majority of candidates are code monkeys. My current employer is doing decently and our reputation seems to allow us to get a steady stream of above average people applying, but there's still so many openings.
Only so much you can do.
You're outright dismissing the idea that hiring is difficult for Google? You know they have over a thousand recruiters working for them, right?