In my last job "that O(n) stuff" (complexity analysis and optimizing code so that it scales as well as possible) was literally the job (well, 50% of it). I didn't interview for that job at all and was originally hired for something else.https://twitter.com/lynncyrin/status/1247309754671583232 …
I've been a software engineer for 7 years, and the O(n) stuff has *literally never* come up in a significant way when talking about production code. Not even once.
And yet it comes up in 30% of interviews 
Show this thread
