刷题刷的，面试就是考背答案？

抱歉好像发错版了

====================================

最近面试了几次coding，对好几位面试官感到无语。

我没怎么刷过题，更记不住lc有什么题。
问到的题不难。基本上要求15-20分钟一道。

现想吧，怎么也得读完题先clarify一下意思，先给出个瞬间能想到的baseline，然后尝试一些方法，可行的得拿两三个test case模拟一下对不对吧。写的时候，得把情况想全，然后再看有没有什么可以简化的写法，然后得跑一下debug，哪错了print出来中间变量看看原因改好，才是个正常的代码吧。

面试可好，面试官就要你一下就想到最好的算法。其实自己一开始想到的，复杂度也就是常数倍地多，比如edge case有些可以归到一般情况的；可以遍历一次的，我遍历了两次；比如if, else if有几个分支可以并到一起写的。我觉得一开始写个差不多的然后归并这些情况很简单是吧，但是15-20分钟，要是出了个bug查出来就得需要点时间吧，然后面试官还各种，就你写的稍微有点复杂就说不行，你琢磨好了再写。这种情况都将将能写完，有时候来不及归并好，甚至改好了复杂度都是一样的情况，面试官就会说你这个哪哪写得复杂。
看小Q视频，他也算大佬了吧，加上clarify题目和例子的时间，如果不小心写出个笔误加上修改，他也得写个十几分钟。复杂度对的先写好，然后再优化常数（甚至有些是additive的常数，都不是multiplicative的）也是很正常的思考过程啊。但是面试官就各种催，各种不满意，基本上有一点跟他手里标答不一样就不满意。

这种风格的人至少一半，当然也有其他不错的面试。
真是呵呵了，行云流水直奔最佳解法连常数都最好的，这不就是找会背题的吗。

我高中没玩过信息竞赛，但是我同学当年高中数学竞赛拿了CMO金，做高考压轴题也不是每次都跟标答一样简单的方法啊。

我一般卖个破绽 快速写个暴力解法 假装自言自语怀疑自己 等待面试官类似有更好的算法的建议 然后沉默片刻 瞬间想出来 还要谢谢面试官 虽然他啥也没说

这就是美国计算机的内卷化，只是和国内内卷的方向不一样而已。

面试完全就是靠运气，我tm hard上来直接bug free最优解秒了，结果秒拒，人家觉得没有体现思考过程。有的题如果慢慢做一步步推导，人家又说不是最优解，做的太慢，还是可以挂你

只就是所谓内卷化给后面的人带来的压力啊

所以说lc的题刷到ac不算完，得背那个写得又漂亮常数又卡到最优的

Vincentw 发表于 2020-9-15 11:13
只就是所谓内卷化给后面的人带来的压力啊

我要是做不出来或者复杂度高了，甚至给足时间我也优化不了，那我也认。卡一些没有意义的东西何必，oi也没把常数和代码写法卡成这样。

我之前也在考虑这个问题。。。。我到底要不要直接就开始背最优的方法得了。。。。哈哈。。

我在想🐶经常说要招和他们气味相投的人，所以是不是因为面试官都是ACMer，招人也只想招ACMer？

莫抱怨，刷题已是明规则，面试还是需要准备的，想表现好还得下苦功啊

sfmnrmnv 发表于 2020-9-14 19:23
面试完全就是靠运气，我tm hard上来直接bug free最优解秒了，结果秒拒，人家觉得没有体现思考过程。有的题 ...

这个就是面试经验，要重视面试中的交流，不是会做就能过的