2 ms·
Programming fundamentals are valuable, but whiteboard interviews have little to do with programming fundamentals. If you look at (hackerrank, leetcode, etc.) y
by musicale 5y ago
Programming fundamentals are valuable, but whiteboard interviews have little to do with programming fundamentals.
If you look at (hackerrank, leetcode, etc.) you will see that many questions asked in actual interviews are the sort of algorithm puzzles that you might see in "programming" contests like ICPC. As such they can be impossible to solve on a whiteboard or google doc in 45 minutes unless either a) you are Donald Knuth or b) you have a lot of experience with algorithm puzzle contests and have solved a similar problem before.
However, there do seem to be a number of NP-complete combinatorial optimization problems, so I think may be useful to be able to tell your interviewer "well, this problem is NP-complete, so in the worst case it's likely to be exponential."