3 ms·
But surely somebody who has taught data structures could analyze an algorithm rather than needing to simply remember the runtime complexity, right? IDK but it
by reitanqild 9y ago
But surely somebody who has taught data structures could analyze an algorithm rather than needing to simply remember the runtime complexity, right?
IDK but it sounds like he failed to remember it on the spot and didn't get a chance to analyze it.
- daly 9y agoYes, I can derive more than just the worst case complexity (which was all he wanted) as I did in class. But the interview was short and the interviewer had clearly just graduated from college where Data Structures was probably his last class. I can't really call it an interview as none of the interviewers bothered to look at my resume despite having brought a copy with them. It was really just a "pro-forma pop quiz" and a waste of time. They did give me a free Google t-shirt as consolation prize.