关于“店面出Longest Increasing Subsequence真的很过分吗”的想法

不常上来，在面经版无法回复，就发这里了。
在面经区看到一篇帖子说店面时出了道最长上升子序列，面试官期望面试者能至少给出N square复杂度的解法就行。这个本身就不评论了。毕竟对于很多人应该是默认极其熟悉的题。

但是下面有一个奇妙的评论
“我已经5，6年没有hands on了，现场写这道题的core logic也不需要15分钟，考虑edge case可能需要时间多点。对于一个天天写码的engineer来说，10分钟写不完都有点过分。
有人说DP题不容易想清楚，对于某些复杂的DP来说确实是这样的。但是对这道题来说，应该是最最基本的DP题了吧？“

如果说写core logic和pseudo code 15分钟，那还有可能，但这俩和bug free code之间还有多大距离应该人人都知道。然而现在面试中光有前两者能行吗。就写个基本没算法，就普通功能定义实现的easy题，没见过的时间也并不容易控制。
有多少百分比的sde能够在10分钟内写完bug free的bubble sort，quick sort，甚至string reverse，都是有现实数据的，这些都是天天写码的engineer。

更不用说n square的dp了，如果我看到有人10分钟内把这个题的bug free n square写出来了，我能确定的就是这人刷过这题，还大概率刷过很多次且背过。否则光是逻辑分解和功能定义就要接近10分钟时间了，写代码这种速度是人肉图灵机？
不过我还没见过这种人，因为我出题其他不说，题目场景必然是我新设计的，所以无法从场景直接hash map到解法，这才能考察到重点真实能力。否则，到底考什么？背词的功力有进步？可以类比，可以旁通，这些都是宝贵的能力，但不需要直接map。
出道基本的dp题，如果上面评论者没见过，请问光是读题和理解题要几分钟，10分钟能写完什么。

所以希望大家不要把背过刷过n多遍的performance当作真实中的performance。google也做过调查，自己公司的面试performance和真实工作能力的相关性并没多大。统计google中天天写码的engineer进来一段时间后自己能通过自己公司的4轮onsite interview的比例基本是个位数，这个又说明什么呢。

这个就夸张了，这题算dp里比较基础的了，如果要求n2的话差不多平时contest里第二，第三题的难度，10分钟做完的还是大有人在的，如果要求nlogn的贪心解法的话，那是比较难

楼主说的就是我的评论啊，那我得出来说两句。我没有想到这里都是被面试的，我以为都是担任interviewer和interviewee双重角色的（那么多社招，你在公司里总被拉去面试过别人吧？）。

至于我自己，自从2015年开始带十几个人的大组就真的没有怎么写过code了。但是我每个星期都会写两三道leetcode练练手，因为出去找manager的工作，一般都会有一个coding session，虽然重要性很低，一般也是easy题，但是如果老不写卡住了也不好看。

最后回到那道题，我今天看完评论之后为了不要高估自己的水平，特意写了一下，也就花了15分钟。如果我15分钟都能写出来，那对于天天刷题的人来说，居然认为这道题很过分，那我真的不知道该怎么评论了。
最后补充一下，老看到有人纠结是不是应该“暴露”自己刷过一道题。我的看法是，在leetcode几乎人人皆知的情况下，刷过题是正常的，没有刷过而能一下写出难题的最佳解恐怕不容易。我面试人从来都是assume对方刷过题，希望他能一下写出最佳解。但是，我不希望他背题，默写，而是要给我讲清楚问题是什么，他打算怎么解决，然后把他的解法讲清楚，刷过题而且真正理解了，而且交流很清楚，那没有任何问题。如果刷过题等于只会默写，上来就咔咔咔把答案写出来，那就会留下负面印象。

你说的确实有道理，但是大家也不会把刷题的performance当成真正工作的performance，面试考这个也只是因为刷题的performance和工作的performance绝大多数情况下正相关，而且做题面试相对比较客观，不需要占用面试官过多时间，that's it。
那个帖子还有人因为这是一道DP，就讽刺那个题主刷题家呢。

airball1 发表于 2020-6-24 08:00
这个就夸张了，这题算dp里比较基础的了，如果要求n2的话差不多平时contest里第二，第三题的难度，10分钟做 ...

我想说的只是即使对于“不难”的题，哪怕基本没有算法，只有实现，没见过要10分钟写完bug fee也不是简单事。

我觉得所有考试都一样，
托福要你描述一下你所在的城市，让你中文描述你也不知道有啥说头。
GRE让你区分偏僻单词，不走文学这些单词这辈子不会再遇到。
高考的物理化学生物政治地理历史，不走这些专业的现在还记得多少？
硬试技巧总归要有的，LCS算很经典的dp了，就算一个engineer平时10分钟写不出，准备跳槽刷题的时候这种也要准备。

多打打Topcoder练练手速吧。。。

zzz6222 发表于 2020-6-24 08:15
我觉得所有考试都一样，
托福要你描述一下你所在的城市，让你中文描述你也不知道有啥说头。
GRE让你区分 ...

说的对，所以高考不会用原题，GRE也严禁泄漏题目。事实上以前GRE有逻辑部分的时候也少用原题。