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

olive1 发表于 2021-10-11 16:40
为什么呢。

个人感觉相比其他的类型，dp能展示的code style之类的比较少。

哪里说得不问DP了？

DP就是考个状态转化。这个通过别的很多题目也可以考验出来。感觉考 DP 就是为了单纯增加难度，区别candidates.

提供一个dp，最近一次面试面了10多家公司，只有两个公司的两轮问了LC hard的问题，两次都是国人interviewer，其中一次是DP，不知道怎么评价（也可能是interviewer想帮忙，做出hard来可以strong hire？），好在两次都过了。

补充：不知道其他公司或者recruiter怎么说的，但是FB的recruiter的邮件里有提到一般不问DP。如果recruiter确实这么说了而面试中又遇到了的话，可以跟recruiter反馈要求加面或者重面。

P.S. lz看看地里最近fb的人抱怨自家bar降低了的帖子大概就能明白为啥还有人在问DP了。

fancz2002 发表于 2021-10-11 13:52:17
哪里说得不问DP了？

fb recruitor联系时候说35min 两道easy to medium 没有dp 不过我不太信还是看人

iilove27 发表于 2021-10-11 13:26
请问为什么不问dp了？

因为fb interview培训时候明确说不问dp的，我第一次reverse shadow挂了就是因为没注意这个要求，出了一个可以用dp(有其他解法)的题，结果tc直接上了dp，然后我俩都挂了。。。。感觉很少见到有人问dp了，有些题有dp解但是不用dp也能的。现在我问的某个题，有些人会尝试从dp角度考虑，我会果断制止。

groundzyy1 发表于 2021-10-11 14:08:48
因为fb interview培训时候明确说不问dp的，我第一次reverse shadow挂了就是因为没注意这个要求，出了一个可以用dp(有其他解法)的题，结果tc直接上了dp，然后我俩都挂了。。。。

培训说discouraged to，不是说不能

各个大厂的bar都降低了吗

gordonyz 发表于 2021-10-11 14:19
培训说discouraged to，不是说不能

topics to avoid