They might have passed the class and test where that was covered, surely it WAS covered, but they didn't actually retain it in a meaningful way.
I'm a dropout and worked at AMZN for a few years BTW. I don't think I would have had any problem working at Google or Amazon if I had wanted to either.
Granted, I probably couldn't have worked at those companies as my FIRST job, but that isn't the argument. The argument is who is better off after four years, someone who attended university to get a CS undergrad, or someone who worked in the trenches.
I'd say if there were more good apprenticeship positions available the latter would almost always be better.
A lot of non-degree programming jobs seem to lack both the challenge and the mentoring to make that happen, though, so you end up with people who learn more about how to bang scripts together out of snippets pulled off the web. That's actually also a pretty useful skill, especially if you become a very fast and skilled applier of band-aids, but it's not quite the same as a CS apprenticeship.
I went to CMU for two years before dropping out, so I did get a decent grounding in data structures / algorithms etc.. And I absolutely agree that that grounding has been important and is hard to get in the trenches.
Maybe we need to be arguing towards one or two year of school then apprenticeships?
My housemate teaches a one year CS fundamentals course here in Rwanda. It is essentially the only real CS training available in the country, though there are plenty of people with degrees from the universities. But he does a pretty good job of covering the basics. I'm sure he'd confess that two years would be better than one, but I'm not sure he'd argue for more.
I think the decision to enroll in university or to abstain is is entirely dependent upon the degree.
So it depends much on the work someone is going todo, relativly simple programming tasks ? No degree required. Working on something that scales to millions of users or has to run with exceptional performance ? A CS degree would atleast tell me the candidate has learned about the theory required for this.
Generally for a good CS grad its easier to get really good at programming, than making a programmer comfortable with all the theory.
Try to get into any of the TOP software companies in the world without a degree and i wish you good luck (not impossible though).
I say this as someone who quit half way into his Bsc to start a company btw ;)