How to pass a programming interview (2016)

Re:How to pass a programming interview (2016) by repiret on Saturday March 09, 2019 @12:48AM (#19344709)

Regardless of whether or not it’s a good measuring stick to see who to hire (it’s probably not), I feel like DP is something that ought to be in a professional programmer’s toolbox.

I’m an embedded developer too, and I end up reaching for DP every year or two. I think I probably use it _more_ because I’m in embedded: if I was willing to accept harder to analyze memory requirements and runtime performance, which I almost always am outside of embedded, most things I’ve solved with DP I could have more swiftly solved by composing algorithms and data structures from the standard library.

[ Parent | on HN ]

Re:How to pass a programming interview (2016) by sethammons on Saturday March 09, 2019 @09:47AM (#19346347)

I agree, it is a tool box thing. I either did not know of or forgot the term "dynamic programming," but I use memoization regularly, and have used it as short cuts on recursive calls. Accidental dynamic programming. Heck, the first time I heard of the collatz conjecture, my toy playing around with it memoized the results.

[ Parent | on HN ]