4 ms·
> I taught Data Structures at a University. At a Google "job interview" I failed to remember the complexity of an algorithm... and never got the job offer. The
by UncleMeat 9y ago
> I taught Data Structures at a University. At a Google "job interview" I failed to remember the complexity of an algorithm... and never got the job offer.
The large majority of applicants at the big firms are not hired so this may be entirely unrelated to your outcome. But surely somebody who has taught data structures could analyze an algorithm rather than needing to simply remember the runtime complexity, right?
- reitanqild 9y agoBut 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.