刷题要刷到什么程度?

[wszgrcy]

• 这两天刷算法.大概就是一顿操作猛如虎,一看超过 5%.....
• 那么真正的面试做题,会要求有最优解一说吗?因为一看最短时间完成的,可能看都需要看个半个小时还能真正理解他的思想...要是面试是不是就完犊子了...
• 还是说大部分公司其实不要求刷到那种级别的题?只要在某个水平之上就行了,毕竟不是招职业做题家?

[crayygy]

我个人当面试官的经验来看，不要求上来就最优解，先给出一个快速的解法，解决问题最重要，然后会提示优化点，看是否会主动考虑优化，然后一步步的要求重构代码，这样比较能看得出来这个人是否真的有认真考虑。上来就给最优解的，我会觉得我这题出得不太好，是不是被刷到过，然后想着办法问一下优化的思考过程。

[tuding]

正好帮我朋友问一下, 面试软件测试刷什么题?

[MoYi123]

5%就图一乐, 一般只要保证时空复杂度最优就行了.

[coderluan]

正常，按这速度你再刷三十八天就成功了

一般不要求最优解，但是考点基本不能错，也就是这道题适合的算法和数据结构，你看一些刷题的教程会给问题分类就是为了帮你快速找到考点的，你不妨看看这类教程。

这个不看公司看人，你根本不知道面试官想要什么水平，所以根本没有标准，只能尽量多刷，别人都是做题家，公司敢说不看你就敢信？所以大家说刷题也内卷。

[BiChengfei]

我觉得嘛，刷好经典算法，自身基础扎实，面试时风趣和善，再表明自己在某方面的独特见解，谁会不喜欢这样的面试者呢，嘿嘿嘿

[hideinbush]

1L 的时间难以保障

[wy315700]

刷到你不再问这个问题为止

[wwti9]

直接背最优解

[huruwo]

刷到超过所有候选人就行，主要看你这个岗位卷不卷。

[wangtian2020]

我去面试的时候有一家公司是做题的，技术人没见到，先让我做两套卷子。关键是我还不会
所以我现在在这家公司，而不是那家公司

如果单纯是去小公司糊前后端的话，不会做题都没事儿
写前后端的话，是基本不用算法的。
算法工程师和糊业务工程师，都是写代码的，差距还是蛮大的。
主要还是看你想做什么的，去面试的岗位有没有要求，去面试的公司有没有要求

[anonymousar]

周赛过 3 道差一点 4 道正好

[msg7086]

背题在我心目中是减分的，因为完全无法考核出你真正的能力水平。
一般做题，拿到一道陌生题，理解题意，问清楚模糊的条件，然后尽快找出一个能用的方案就行。
实际面试的时候不会特别要求你用最快的解法，一般 OJ 上稍微 tle 的解法，通常面试官也就放你过了。当然数据结构和算法还是要尽可能用得好一点，堆啊树啊哈希啊这些。但是比如排序，你写个归排而不是快排也没人会纠结的。二分边界条件差个 1 也没人会纠结的（除非是特别高端的职位）。
起手给出穷举方案，然后慢慢找到优化的点，这个过程很加分的。
还有比如说你给自己的代码写单元测试，找边界条件等等，这些都是加大分的。

[sadfQED2]

面试过 battmd ，也在这里面某家当过面试官，同时也面试过微软，PayPal 等外企。

国内头部公司基本上都会问算法题，但是基本上都是中等难度了，而且写个伪代码，能讲个大致思路就行，偶尔可能有部门面试官问你有没有更优解，但是给不出最优一般也不会直接挂掉

外企的话就不一样的，去年面微软，上来二话不说就是一道 hard ，我给了一个 O1 时间复杂度 On 空间复杂度的答案，让我都得优化成 O1

[Allan0423]

@sadfQED2 鬼鬼，这有点狠啊，运气也忒差了

[wszgrcy]

@msg7086 现在还能背题吗?我看 lc 里面 1000 多都没兴趣做了,至于为啥最近刷题,是类似以前考试提前适应下考场....真能碰上原题要刷多少道......

[silerLee]

能告知下有哪些公司考算法吗(bat 之外).我面的很多问的算法都很简单.leetcode easy 甚至都算不上

[msg7086]

@wszgrcy 我面到现在，公司一般给的都是简单题，就是 lc 上 med 级左右甚至以下的题。我给别人面的时候几乎也都是简单题。现公司当年面试我的题，具体已经忘了但应该就是个很普通的图里找路的题吧，dfs 还是动规反正，我用 Ruby 大概写了不到 20 行的样子。岗位是 Java SDE 。
所以如果真有人背下常见 easy med 的题，倒也不难……

话说我没面过微软但面过密林，他们算法题给的也是简单题。

[leonhao]

面试出 hard 是不想招人吧

[Cielsky]

@crayygy 理论很好，可面试给你做题时间有限，能想出来一个差不多的解就已经很不错了，至于优化？这真不是一般人能做好的，得相当有经验的人了

[Daiwf]

刷了三个月了，基本看到题还是不会做的多。心累。感觉智商还是跟不上