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

avatar 434696
blinkingdoll
2371
7
不常上来,在面经版无法回复,就发这里了。
在面经区看到一篇帖子说店面时出了道最长上升子序列,面试官期望面试者能至少给出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的比例基本是个位数,这个又说明什么呢。
  • 1
7条回复