为什么FB还是有人问dynamic programming 或是擦边的题目？

暴力递归+memo 就可以了吧

国人确实喜欢dp，喜欢数学的比较多。。

我觉得dp的题好 只要想出来了 基本都是bug free 没啥corner  case

I thought most of the DP can be solved with backtracking with memory right? So you can't really argue that it's a DP problem?

很简单啦，新的内部interview training说不问dp，但谁会没事再去参加一遍interview training？工作很忙的，没那么闲。文件精神传达到每一个人需要时间

时代奥城 发表于 2021-10-11 20:49
纯好奇，各位大厂大神在工作中会用到比斐波那契或者01背包难度更大的DP吗？

还真有，我刚做了一个feature，类似于几块钱能由多少种零钱组成。。。当然这种dp很典型也很简单

madbg 发表于 2021-10-11 13:53
提供一个dp，最近一次面试面了10多家公司，只有两个公司的两轮问了LC hard的问题，两次都是国人interviewer ...

这种国人真的是，出的题难显示自己很牛逼吗？之前一个狗家的朋友说自己出3维dp+数学问题follow up没人会做还很得意，我真是不知道怎么说？

其实我不太理解为啥要ban掉动态规划，那几个基础的类型挺有套路的，看见套进去就好了，而且不容易写bug
不过也可能是因为不容易写bug没有coding的区分度

就这么说吧，很多递归类的问题广义上都能算作DP，说夸张一点，基本上用了recursive function的都可以算作DP。那你说有多少面试完全没有recursive function的？

你看DP的定义是什么：
Dynamic Programming (commonly referred to as DP) is an algorithmic technique for solving a problem by recursively breaking it down into simpler subproblems

你看leetcode上面很多哪怕没有标注DP的题目，其实也是可以用recursive的方式来解决。我觉得DP这个形式并不难，简单的DP题比那些字符串处理题简单多了，只是DP题可以出得很难，才让大家怨声载道

lyj87372517 发表于 2021-10-12 10:21:59
这种国人真的是，出的题难显示自己很牛逼吗？之前一个狗家的朋友说自己出3维dp+数学问题follow up没人会做还很得意，我真是不知道怎么说？

可能是自己工作不得行需要找个地方自我证明吧

补充内容 (2021-10-13 04:48 +08:00):
真这么厉害去参加codejam，还有奖金拿，何必面试的时候撒气