Sorry about that and the late response.
I was asked to balance a binary tree on a whiteboard!
I walked out of there instantly, but generally all the interviews I went to had very similar questions.
I was asked to balance a binary tree on a whiteboard!
I walked out of there instantly, but generally all the interviews I went to had very similar questions.
I agree that it's rare that we have to write low-level functionality like this any more (I have had to write such things, however). I argue that basic CS knowledge isn't useless and actually does matter in the long run.