Wildcard Matching这题，如果面试只答出DP而非贪心

我面试遇见做过的题基本上直说自己做过
面试官基本上不换题

confluent常考题 面经里出现过无数次我自己也面到了 不让dp 非得greedy

发帖不留名 发表于 2021-1-19 08:48
“你自己都承认DP没用，然后你没刷过题的话你能一下就看出状态转移搞出个转移方程？”你有逻辑？我一开始 ...

懒得跟你说了，杠精说的就是你把。我就是上来提醒下楼主面试除了刷题还要注意其他地方。还能被你揪着几句话一直杠。

“你自己都承认DP没用，然后你没刷过题的话你能一下就看出状态转移搞出个转移方程？”你有逻辑？我一开始就说了现在大家都刷过题，那DP的题刷几道见到新的就会做不行？

-- 我原贴不是说了很清楚了吗？一般我会改个条件或者赶紧过了换一题，谁一心想着刁难人？平时工作事情多了去了哪有精力跟你搞这些。都说了重点在于1. 很多人一改就不会了 2.很多人沟通很烂 。 我还特意说了这事中国人的论坛所以我说中国人，阿三一样也有这样的人，没说明就变成我“看不得candidate做出题的心态我就不解”？您帽子扣得可真大。

你说“剩下那部分是不是自己做出来了啊” ， 剩下那部分做出来了分析过程有理有据，他们就过了啊，我只是提醒部分演技的人，怎么到你这就变成剩下那部分我也看不得candidate做出题的心态？？？？？？ 诸如楼下其他面试官说的。 “我可以告诉你我你上来直接DP我会觉得你已经刷过题，我拿不到充足的data points”  我还不解我一善意的提醒怎么就能给你搞得这么阴暗呢。



你省赛一等奖，打的NOIP叫我去看NOI，想忽悠谁呢？

-- 省一了就可以参加省队选拔了啊。就算不是，搞NOIP的就不能做NOI的题？那刷Leetcode的也不能一下DP出 hard题呗。

majia1024 发表于 2021-1-16 19:35
作为一个大厂面试官，我和小伙伴们的共识是，除非easy题，一上来就DP的都默认见过原题，这时候有几种情况1. ...

想问下层主，Facebook的面试风格也是这样的吗？

我有这个疑问，是觉得好几家公司面试风格特别不同。比如面google的时候，确实有我的大脑知识结构被做了个扫描的感觉。一个面试官小姐姐看出我某个地方基础比较薄弱，她就不继续问了，说回去好好看看这个部分；然后就转移到其他部分了。总体来说，好几个大厂的面试体验都非常棒。
但有两个公司，面试中感觉就不太好，根本不关心思路，就要写码；写出还不错的解法，还要最优解。
我特别问facebook，是因为没有过Facebook简历关，所以没有facebook面试体验。而从论坛上和身边的数据，感觉facebook对junior程序员也是不太关心思路只要result的感觉。不知道是不是数据biased了或是我解读错误。

majia1024 发表于 2021-01-16 19:35:59
作为一个大厂面试官，我和小伙伴们的共识是，除非easy题，一上来就DP的都默认见过原题，这时候有几种情况1. 这题表现可以不作为参考了。赶紧过了换题
2. 我把题目改改看你还dp 不dp

真难伺候，还interview ethics，典型的拿着鸡毛当令箭

额。。这个属于深层贴了。。谁能帮忙科普一下，这里的DP是啥缩写。。。

不是先沟通思路么？如果时间复杂度无所谓这类基本都可以用递归，也是常见没有刷题经验人的解法。其实就算递归有时候也可能解题太快啊，话说我几行一下就bugfree秒了，后续还有好多时间，场面很尴尬

如果要求时间复杂度那就可以上DP啊。这个题O(n)解法好像要好几个前提条件的，稍微变形一下就不一定可以用，我觉得如果自己现场能会这个O(n)那必然是做过的，否则谁能临场想出来？

以我的经验来看，DP都是套路，比较容易搬运在各种题目上。
而贪心是可以直接构造出最优决策的，其实更难。
另外，这题怎么用贪心做？真的可以吗？

我也是大厂面试官，我面的dp题目能写出来的都给过。能一遍过的我都要给strong hire了。从来不考虑面试者是不是见过题。就算是这样，我给hire的比例还是很低。