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

虽然感觉楼主是在发牢骚，但还是认真回答一下吧。
因为fb是no blame culture。意思是就算我问你DP了也不会怎么样，HR又不会来喷我，反过来说我接了面试你的任务反而是psc的加分项。
而且换个角度，给定interviewer要你死的前提的话，被问DP反而是好事儿，因为这种情况下你要是borderline的话大家讨论的时候会因为他问了你DP而降低他差评的权重。

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

dp本质是穷举，说白了就是优化过的暴力解，你要是上过算法课就看看dp都是放在哪儿讲的，有些课可能都不讲，按我们老师的话来说dp都不算个算法，只是因为面试有人喜欢出给我们讲一下
像背包问题这种np问题，实在没高效算法可以求解才想出dp来优化一下，哪怕dp的复杂度其实也是O(W)这样的伪线性而不是真正的O(N)，最坏情况依然是指数复杂度
作为一个应该具备算法基础知识的面试官，可以问搜索排序算法，可以问图算法，可以问链表栈堆树图结构，为什么都不问偏偏要问dp，问暴力递归？我能想到的要么前面这些他都不理解只死背了个dp，要么就是想证明自己聪明能干，面试者只是他的背景板，两者都证明他不适合来面试

Dynamic programming很难吗？
那个二维机器人从左上角走到右下角，很经典很实用的解法，也好理解呀。

每种算法都有easy, medium, hard呀。

dpwckt 发表于 2021-10-12 16:52
Dynamic programming很难吗？
那个二维机器人从左上角走到右下角，很经典很实用的解法，也好理解呀。

简单的当然好， 但是复杂的是真的很难想到啊。

idealmaster 发表于 2021-10-12 13:35
dp本质是穷举，说白了就是优化过的暴力解，你要是上过算法课就看看dp都是放在哪儿讲的，有些课可能都不讲 ...

非常同意

dpwckt 发表于 2021-10-12 13:52
Dynamic programming很难吗？
那个二维机器人从左上角走到右下角，很经典很实用的解法，也好理解呀。

被问到过LC 689题 请问这是DP里面什么难度