Feedback: "it took you too long to convince yourself that your solution was indeed optimal." I came up with a O(n) and the interviewer asked me "can you do any better?". After a while (apparently too long) brainstorming alternative approaches I said: "I don't think that I can do any better because of this, this, and that other reason". I actually proved that no other approaches could have achieved better performances. I'm still laughing when I think about it! đ
What was the question?
I'll have to look the details up...
Did you interview me and happen to give that feedback by any chances?
If you answer very fast but with confidence, will they say: this guy just burst out answers without too much thinking?
Yes. You have to answer in the right amount of time. Not too fast or not too slow. Good luck!
Netflix is a pro sports team not a family
Yeah, I should have apologized for my incompetence instead of laughing
High pressure, only the best can hang on the big stage!
It probably was supposed to be a nobrainer that faster than o(n) is impossible, as is the case for many problems.
Donât think this is a netflix problem. This is a problem with the interviewer. And with some bad luck you may find similar interviewers in other companies as well.
Unless its a binary search problem, how can you ever do better than O(n)? What's there to think?
Some people might blurt something out like log(n).
It could very likely be a b-search problem in disguise...
Can't believe the recruiter actually told you that. They must have thought it was as stupid as it sounded.
#throwback
What was the question?