3 ms·
For sure, it's definitely not the ideal interview problem. My intended argument was just that it's not an unfair interview problem. As an aside, I don't think
by pushrax 12y ago
For sure, it's definitely not the ideal interview problem. My intended argument was just that it's not an unfair interview problem.
As an aside, I don't think it's that unlikely to come up with a dynamic programming solution without prior knowledge of the general problem class. It's a pretty intuitive idea.
- deleted 12y ago[deleted]
- kasey_junk 12y agoReally? I'd think the intuitive solution is the greedy solution to the problem, which is incorrect. Now we have to ask ourselves a few things A) which of us is correct about which is more intuitive and B) does being intuitively good at the knapsack problem imply anything about being intuitive at dynamic programming and C) does being intuitively good at dynamic programming or the knapsack problem have any correlation between good hires.