7 ms·
>This is sad and a little surprising to me. I think dynamic programming is in fashion because of the rise of reinforcement learning among the buzzword savvy.
by rfrey 8y ago
>This is sad and a little surprising to me.
I think dynamic programming is in fashion because of the rise of reinforcement learning among the buzzword savvy.
- chillee 8y agoI really doubt it. The type of reasoning needed for dynamic programming interview problems is barely connected to DP in reinforcement learning.
- throwawaymath 8y agoTo my recollection, dynamic programming problems were fasionable interview questions prior to the current wave of machine learning. That's to say I'm pretty sure they were being asked at Google/Facebook/etc around 2012 at least, likely earlier.
- gaogao 8y agoAt the FANG I'm at, DP is now heavily discouraged with a note that it was once a very common interview topic.
- YorkshireSeason 8y agoWhat are you encouraged to do with the problems of recursion that DP addresses, stack overflow and overlapping instances?
- mehrdadn 8y agoDP is most definitely not in fashion because of reinforcement learning. It's been pretty standard since long before the ML buzz.