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

又不是面acm 这公司有病吧

主要看coding还有交流，只要比brute force好点的算法都差不多

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

大部分是赞同的。
但是现在很多人都刷题，，，确实刷过也没办法啊。。你把题目改了，那道题目就是考dp啊。。我答出了dp怎么就没有了意义了，换道题也是用dp啊。。
我觉得面试是说清楚题目。就算刷过，表达清楚就好了吧。。我做出来了dp你还要为难我出更难的dp为难我，，是不是太刁钻了。。。除非是牛人太多

发帖不留名 发表于 2021-1-17 11:56
现在面试的人基本都刷过题，为什么自己写出dp就是见过原题？

我就问你，给你个LC hard新题你一下能不能搞出没错误的DP方程式？


然后，负责任地告诉你，其他国家的人刷题程度普遍不如国人，印度人也有不少刷题的，但是并没有到钻牛角尖的程度/或者演技精湛加上英语好，说解法之前先分析的头头是道，让人感觉到你确实懂了。

一部分中国人的问题是：上来哐哐哐直接给出出最优解，全程很少交流， 写题过程像极了在背答案。有一些人有交流，但是演技不好，还是一副背答案的样子。如果面试只有我一个人我们心照不宣就算了，往往面试会pair另外一个人，这时候你说我该怎么办？

对了， 对于写DP的人，很多时候题目条件一改，就不知道怎么改DP方程式了，那你说我相信你是真懂吗？

mereyct 发表于 2021-1-17 14:59
大部分是赞同的。
但是现在很多人都刷题，，，确实刷过也没办法啊。。你把题目改了，那道题目就是考dp啊 ...

不，该条件不是出更难的DP，而是相同或者更简单的难度，完全是看你答DP是在背答案还是真懂，很不幸很多时候条件一换就写不出来了。

DP的核心在于memorization，什么要被记住什么可以通过转移发生，需要分析解释清楚的。

我只是拿DP举例子而已，哪怕不是DP的题，你给了最优解，也未必是hire，面试不是考试，考察的是你是不是个能合作的人。soft skill 也一样非常重要。

majia1024 发表于 2021-01-17 10:29:40
我就问你，给你个LC hard新题你一下能不能搞出没错误的DP方程式？

首先你原贴里没说给个lc hard，你说能做出dp就是做过原题。其次你原贴说的所有写出dp的，补充里又变成部分中国人了？dp本来就是工作里最没用的算法，出dp的题就没啥意思，你们非要出个hard的dp，本来就看不出什么coding能力只能看看candidate会不会这算法，结果人家能写出来你还要挂人家，你这什么心态，看不得新的candidate刷题比你强？

做题家思维得改改了，上来就给最优解的要么是天才，要么这题准备过，你觉得面试官会咋想

发帖不留名 发表于 2021-1-18 11:59
首先你原贴里没说给个lc hard，你说能做出dp就是做过原题。其次你原贴说的所有写出dp的，补充里又变成部分 ...

首先我原贴说了“除非是easy，一上来就DP”，就是默认刷过题，后面还加了个条件，如果没有ACM 背景。这不是很正常的事情吗？你自己都承认DP没用，然后你没刷过题的话你能一下就看出状态转移搞出个转移方程？

补充里说部分中国人是因为这里是中文论坛。我说印度人干什么？印度人也有演技差的，我帮他们干什么？我甚至说的很清楚了，如果面试只有我一个人还好，“但是面试经常是pair一个其他人的，你让我怎么办” ？

DP有没有用不是我的是，公司出的题。 为什么公司出这样无聊的题，我刚入职场的时候都是LC easy。因为大家内卷啊，整天追求最优解。但是这些都是过去式，题库更新没有那么快，大公司已经都意识到这些东西没意义，很多都把侧重点转移到沟通交流上了。

我也是特意在强调这一点，如果面试写出个不是暴力解法然后挂了，不是因为没写出最优解，而是其他地方有问题。

我们挂人从来不是因为写没写出来，我也挂不了人，都是客观写面试观察到的现象让HC 决定。 HC 可以给no hire 但是沟通好的人过，HC也可以给strong hire 但是没什么沟通的人挂。这都是我见过的，也不限于中国人。

对了，至于看不得candidate刷题比我强， 我高中信息学竞赛省一等奖。你可以试试去NOI的题。职场上同胞越多越好，不至于这么狭隘，懂吗? 在这发帖也是为了让大家看到刷题之外的东西，而不是光专注刷题本身。

majia1024 发表于 2021-01-18 10:28:31
首先我原贴说了“除非是easy，一上来就DP”，就是默认刷过题，后面还加了个条件，如果没有ACM 背景。这不是很正常的事情吗？你自己都承认DP没用，然后你没刷过题的话你能一下就看出状态转移搞出个转移方

“你自己都承认DP没用，然后你没刷过题的话你能一下就看出状态转移搞出个转移方程？”你有逻辑？我一开始就说了现在大家都刷过题，那DP的题刷几道见到新的就会做不行？凭什么你一口咬定就是刷的原题？你一开始说见到自己做出来的就是原题，我问你为什么补充里变成“部分”中国人演技差了，剩下那部分是不是自己做出来了啊。你说面试沟通很重要我同意，你这做面试官看不得candidate做出题的心态我就不解。


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

作为一个小面试官，我可以告诉你我你上来直接DP我会觉得你已经刷过题，我拿不到充足的data points，那我会再顺着问个小问题（加一些hint）看看你的思路怎么样。