3 ms·
> just as good as a developer who can tell you the big-O efficiency of reversing a red-black tree off the top of their head I’m not really interested in whethe
by Aeolun 6y ago
> just as good as a developer who can tell you the big-O efficiency of reversing a red-black tree off the top of their head
I’m not really interested in whether or not they know this. I’m more interested in whether they can explain it to me.
- KittenInABox 6y agoI would also be interested in this, but it's also something simply crammable. It's impossible to know from a limited interview time just from trivia whether or not someone just crams last minute. I'm more interested in knowing if they can debug something nasty or opaque with patience and using deduction instead of flailing. Chances are the person who can do this might also be able to explain why a red-black tree inversion is a certain O-notation, but its not strictly necessary.