I do remember apple giving uber a second chance though on user privacy [1]. Maybe they've learned maybe they're trying harder, maybe they just see the goodwill benefit from being seen as the good on privacy company. I'm not sure
I agree and I don't. For the record, I'm a (2014) bootcamp grad. I don't use Big O directly, and still struggle routinely to talk in those terms, but also consider considering performance one of the most important parts of my job.
I think it's important that bootcamps teach about complexity, and that they don't do a great job of it. I also think asking anyone to speak in terms of big o may or may not be the most comfortable way for the candidate to talk about it.
I do a lot of interviewing now, and prefer to check to make sure that they understand how to optimize their solutions in a coding context, rather than asking about the "description" of that optimization, personally.