4 ms·
I think it's trivial to code an optimal solution (and discuss tradeoffs) in 45 minutes on a whiteboard. It's just BFS or DFS. Of course most people prefer to i
by ggggtez 8y ago
I think it's trivial to code an optimal solution (and discuss tradeoffs) in 45 minutes on a whiteboard. It's just BFS or DFS.
Of course most people prefer to interview in a language which is less verbose than C++, which saves time.
- tluyben2 8y agoPerhaps it is trivial, but what's the point? If you can reason what algo to use and reason how to determine which one will be the most efficient of the two without testing them both (or explain the abstraction which allows you to test them both without significant overhead in code), it should be enough.
- ggggtez 8y agoIn theory there should be no difference between theory and practice, but in practice there is.
- tluyben2 8y agoObviously, I didn't mean that. Just from a white boarding perspective, that should be enough. Give the applicant a computer and have her implement it.
- drharby 8y agoThat doesnt follow to me. In theory, there is a difderence between theory and practice, because theory simplifies reality into a model with given assumotions, and reality...is reality. Unless of course you have the infinity gauntlet