This isn't really a problem with startups but people in general. The average person just isn't very empathetic, and especially so when you you're focused and stressed out working around the clock during a startups early stages of life. Also: if you were a CEO or manager what incentive is there to try and dig deeper into why someone is unhappy with their job? Most of the time, its not fixable, and interviews are there to help filter out individuals who aren't a good fit both on a technical and personal scale. Now, if all of your employees are unhappy thats a different problem.
In my experience, only the really big companies focus heavily on algorithms and math puzzles. That's because they don't really need to hire anymore people, they just want to steal 'smart' people, and they don't need to iterate as quicky. Start-ups and smaller companies have in my experience, typically asked full-stack type of questions that dive into things like networking protocols, databases, scalability, and so on. And I believe thats the way it should be. Start-ups that focus heavily on math puzzles and algorithms are doing it wrong.