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

纯好奇，各位大厂大神在工作中会用到比斐波那契或者01背包难度更大的DP吗？

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

打家劫舍还是会遇到的 哈哈哈哈

我觉得难度没有超过LC study plan的 毕竟平时真的就是在拧螺丝

我唯二两次遇到的中国面试官都给我出hard，我都快无语了

icenows 发表于 2021-10-11 20:37
什么时候recruiter可以决定面试题了，还举报？！interviewer都是从题库出题，按照模版来写feedback，又不是 ...

FB 明确规定不准考DP，题库里面dp的题也都是之前留下来没删干净的，没context就别瞎踩。

dp都是一个套路，面试官面这个我求之不得

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

会用到minmax做资源规划和调度

其实很多题目只是看着像dp，其实并不是，我问过的公司题库里的某道题（不是fb），只是题目描述里出现了背包和价值之类的关键词，即使加上follow up，整道题目用排序、优先队列、BST之类的就可以做，但是很多人一看见那些关键词就容易被带偏，根本就不去仔细分析题目和条件。所以建议如果看到题目第一反应是要用dp的话，再仔细看下题目条件，冷静下来想想是不是真的要用dp，dp题真没有大家想象的这么多，甚至很少，更多时候可能是思维定式导致第一时间就想带进dp的框架去想。

dp在我们fb interviewer培训里被说是trick question。。。都是尽量不问的，话说我个人觉得dp比其他算法好弄多了，实现起来非常简单

今晚打老虎23333 发表于 2021-10-11 16:31:18
可能是新手不熟悉，而且题库里面的一些dp问题还没有删干净。直接跟recruiter 提feedback然后要求重面就好了。我见过因为这种情况重面的candidate。

另外有些dp的题其实也可以

所以fb面试官出面试题是有统一题库的对不。。，

halaheyjsplsdr 发表于 2021-10-11 23:13
所以fb面试官出面试题是有统一题库的对不。。，

题库就是类似lc，可以自己加的，可以认为是个lc的subset吧