Interviewing manager has high ranking school, low years of experience. Seemed more interested in pointing out facts and trivia in his own interview problem than asking me questions. And I would perfectly answer the questions, but he would provide another answer that was only technically the same as mine, it just happened to be different to appear like he could one up me.
Answered the question perfectly. He then came up with a way to show that it would perform poorly (Note: It wouldn't because he doesn't really understand how software works under the hood). So his contrived example was to add a millions songs to a playlist, then and only then immediately remove them and then hit the play button. He said this would be inefficient (O(n)) but it wouldn't, because you could just use an offset of n instead of looping. He didn't understand arrays versus maps and become slightly irritated that I said something that went over his head. He also become irritated that I used recursion (which is so funny because most interviewers want you to use this) then immediately said it would stack overflow instead of asking the trade offs or alternatives such as using a stack data structure.
Here's the concerning part, the technical solution was perfect in complexity, and no call back to move forward. I strongly strongly believe the reason for not moving forward was mostly race related. Just look at the demographics for who works there.
