The problem is that small organizations cargo cult large organization interviews, when for most small organizations (ones that are not building infrastructure for others) speed of delivery is vastly more important than algorithmic purity. Lots of n^2 and even 2^n algorithms are in fact perfectly reasonable in many contexts.

Even in large organizations, lots of people aren't touching the massively-scaled systems and are in fact just application developers.