面试碰到见过的LC Hard题目，怎么表演?

怎么装着没见到过，自己想，让后想着想着突然茅塞顿开，说我们用一个2D array 作为 DP, 然后initialize 是怎么怎么，DP[j]代表什么什么。。。。 这也太明显是做过的吧。

如果表演逼真一点，慢慢地推，时间不够啊。45分钟要完成两道题，减去前面五到十分钟BQ, 二十分钟一道题，还要留给对方follow up . 这LC Hard这么一表演，没时间写了啊，因为就算看到过当场也也难免掐住。

怎么说吧，如果出一道 LC Hard, 有两个人，第一个人bug free, 但很明显做过这题，不过可以解释其思路，不是闷头写。第二个人明显没做过，自己慢慢摸索，写出65%，离正确还有不少距离，但是本质思路正确。

这两个人哪个更有可能给offer

例子就很极端
什么叫作“明显做过”？这个论断一旦石锤，面试者就可以gg了。面试官如果不是太坏的话，电面时就应该直接问你……“你是不是见过，我们要不要换一题？”
第二个人评价不会高的。“离正确有不少距离”这个论断如果是面试官的认知，那也基本是gg的征兆。就像你说的，我准备的follow up都没时间问他，你觉得我会给他多高的评价？

回到主题，怎么表演是你刷题时就应该思考的。
具体来说，dp问题我以前的处理方法就是DP始于暴力recursion，你在跟面试官讲暴力recursion的时候就应该把这个基础打好。

这个题看起来很难啊，让我想一想，如果我们要求这个，好像他有一点规律。喔我明白了，我发现了一个子问题 巴拉巴拉 如果我们解决这个子问题 就可以这样得到一个解。这显然可以动态规划嘛。

sirius27 发表于 2018-5-9 10:56
求问小姐姐，你说的第一点是面试官通常的做法吗。。。如果是的话，那为什么地里有很多人会在面试前针对某 ...

这个是我和我老公的做法。我们身边不少朋友也是这么做的。我公司面试培训的时候特别强调过不能光看结果，要看思路。对于无法确定的，应该照实写意见，不能在不清楚的情况下写好或是不好。
看看面经还是有用的，但是不是地里完完全全写出题目的面经，而是看考点。比如我和我朋友面试过几个嵌入式系统的工作，有些公司问算法，有些问distributed system，有些公司问硬件接口，有些公司直接让你写context switch或scheduler。这几个方面要想要在短时间内好好掌握是不可能的，所以看看考点，然后针对考点进行复习是可以的。这个也是给你看看你去的组适不适合自己。有一个嵌入式系统背景的朋友在面试中碰到完全没有嵌入式系统知识的考官，上来问大数据处理，考官不知道shift和multiply的区别。这个就给我朋友一个信号，就是这个组专业知识不行或者这个组的重心并不是他想要的做的，他不希望在这样的组做嵌入系统，所以直接推了后面的面试。就算我在内部招人，我也会告诉对方我们面试的考点，但是不会说具体题目甚至窄面考点。比如说我的考题是scheduler，我会告诉面试者要熟悉OS架构。

Bugfree可能是人家能力强，不一定就一定是之前做过的。我觉得不管你做没做过，都要向面试官讲述你对这个问题的分析，用什么数据结构，算法，有没有可能提高，怎么提高，时间和空间复杂度分析

也可能题目有变化，你认为你做过了，大意。放好心态，努力讲好，在规定时间内搞定问题，让面试官满意。

我觉得会选bugfree 的那个

最后面试官选择哪个人, 要看第二个人离正确还有多少距离了; 如果只是临门一脚, 可能大部分公司会选择后者; 不过也看公司和面试官. 有些公司和面试官可能会很用心的评价你的交流和探索能力; 有些可能直接最后给你的打分就是"做出来了", "没做出来".

都有可能拿到offer。
第二种可能会加面。【掩面

第一个：我会问对方有没有做过，如果老实回答了，我就往深入问或者加道简单的基础题。如果follow up都没有问题，就给过。如果没有老实回答，直接写面试不到真实水平，当作这轮作废。
第二个：看题目难度。如果真的是很难的题目，做出brute force，有正确的优化思路，过。最多是和下一个面试官交接的时候，让下一个面试官多考察一下我没有能够考察的地方。

另外，真的不要把面试官当傻子，表演能看得出来的好不好……毕竟面试官必须对自己出的问题非常熟悉，其实，面试了那么多人，大多数人的思维方式都见过，表演没有那么容易的……

我觉得你考到做过应该庆幸，是你自己的平时努力的结果。不刷题，你能做过吗？难道考试时一定要所有的题目都是你没做过的，才算公平？我觉得还是之前建议的，把问题改分析的分析，进行一些算法和数据结构的对比，选出最优方案，然后用你代码实现。感觉这个过程，跟题目你刷没刷过，区别不大。能做出来，总比做不出来好。你又没偷，有没抢，无觉得不需要表演，就你的本性就行