2 ms·
Not a single interview that I've had that asked an obscure data structures question like this actually expected me to know how to implement the data structure.
by wyager 12y ago
Not a single interview that I've had that asked an obscure data structures question like this actually expected me to know how to implement the data structure. Saying "I don't know off the top of my head" has never cost me an interview. I could have just been lucky, of course.
- tptacek 12y agoWell, you're lucky. I was asked to do Bellman-Ford. I bombed that question, and was so shaken that I bombed the rest of the interview as well. The irony was, I'd just spent the preceding 2 years writing multicast link-state routing code. I could have coded a decent C++ Bellman-Ford in a couple hours, but couldn't pull it out of my head on the spot in an interview without babbling. (I tried to dodge by describing link-state LSP forwarding and then Djikstra, but wasn't given credit for knowing the more sophisticated algorithm). Algorithm interviews suck. We should stop doing them entirely.