3 ms·
In my example I did not say that the first developer is ignorant about performance. I only talked about knowing data algorithms by heart. So let me rephrase th
by kkapelon 10y ago
In my example I did not say that the first developer is ignorant about performance. I only talked about knowing data algorithms by heart.
So let me rephrase this. Isn't it possible that a developer knows about computer performance but at the same time does not know <insert your favourite algorithm here> by heart?
Do you really think that "knowing BFS by heart" equals "knowing everything there is to know about computer performance"?
In your scenario, a developer might just google BFS if that is really needed (when a custom component is needed). Is this so important that he/she has to know BFS by heart beforehand during the interview?
- jmaley 10y agoBFS is a 4 line algorithm that doesn't need to be memorized. I wouldn't trust a developer who can't even reason this out with understanding runtime order complexity. bool bfs(int x) { q = new LinkedList<Node>; q.push(root) while (q.size != 0 && q.peak() != x); return q.size ? true : false; }
- kkapelon 10y agoI just said "<insert your favourite algorithm here>". BFS is just an example. Oh, well...