这是一个创建于 1061 天前的主题，其中的信息可能已经有所发展或是发生改变。
- 这两天刷算法.大概就是一顿操作猛如虎,一看超过 5%.....
- 那么真正的面试做题,会要求有最优解一说吗?因为一看最短时间完成的,可能看都需要看个半个小时还能真正理解他的思想...要是面试是不是就完犊子了...
- 还是说大部分公司其实不要求刷到那种级别的题?只要在某个水平之上就行了,毕竟不是招职业做题家?
 |
1
crayygy 2022-01-04 14:32:34 +08:00  5
我个人当面试官的经验来看，不要求上来就最优解，先给出一个快速的解法，解决问题最重要，然后会提示优化点，看是否会主动考虑优化，然后一步步的要求重构代码，这样比较能看得出来这个人是否真的有认真考虑。上来就给最优解的，我会觉得我这题出得不太好，是不是被刷到过，然后想着办法问一下优化的思考过程。
|
 |
2
tuding 2022-01-04 14:47:42 +08:00
正好帮我朋友问一下, 面试软件测试刷什么题?
|
 |
3
MoYi123 2022-01-04 14:51:47 +08:00
5%就图一乐, 一般只要保证时空复杂度最优就行了.
|
 |
4
coderluan 2022-01-04 15:00:41 +08:00
正常，按这速度你再刷三十八天就成功了
 一般不要求最优解，但是考点基本不能错，也就是这道题适合的算法和数据结构，你看一些刷题的教程会给问题分类就是为了帮你快速找到考点的，你不妨看看这类教程。 这个不看公司看人，你根本不知道面试官想要什么水平，所以根本没有标准，只能尽量多刷，别人都是做题家，公司敢说不看你就敢信？所以大家说刷题也内卷。 |
 |
5
BiChengfei 2022-01-04 15:10:06 +08:00 3
我觉得嘛，刷好经典算法，自身基础扎实，面试时风趣和善，再表明自己在某方面的独特见解，谁会不喜欢这样的面试者呢，嘿嘿嘿
|
 |
6
hideinbush 2022-01-04 15:26:30 +08:00
1L 的时间难以保障
|
 |
7
wy315700 2022-01-04 15:51:38 +08:00 1
刷到你不再问这个问题为止
|
 |
8
wwti9 2022-01-04 15:52:42 +08:00
直接背最优解
|
 |
9
huruwo 2022-01-04 16:13:44 +08:00
刷到超过所有候选人就行，主要看你这个岗位卷不卷。
|
 |
10
wangtian2020 2022-01-04 16:24:29 +08:00
我去面试的时候有一家公司是做题的，技术人没见到，先让我做两套卷子。关键是我还不会
所以我现在在这家公司，而不是那家公司 如果单纯是去小公司糊前后端的话，不会做题都没事儿 写前后端的话，是基本不用算法的。 算法工程师和糊业务工程师，都是写代码的，差距还是蛮大的。 主要还是看你想做什么的，去面试的岗位有没有要求，去面试的公司有没有要求 |
 |
11
anonymousar 2022-01-04 17:07:19 +08:00
周赛过 3 道差一点 4 道正好
|
 |
12
msg7086 2022-01-04 17:26:37 +08:00 via Android
背题在我心目中是减分的，因为完全无法考核出你真正的能力水平。
一般做题，拿到一道陌生题，理解题意，问清楚模糊的条件，然后尽快找出一个能用的方案就行。 实际面试的时候不会特别要求你用最快的解法，一般 OJ 上稍微 tle 的解法，通常面试官也就放你过了。当然数据结构和算法还是要尽可能用得好一点，堆啊树啊哈希啊这些。但是比如排序，你写个归排而不是快排也没人会纠结的。二分边界条件差个 1 也没人会纠结的（除非是特别高端的职位）。 起手给出穷举方案，然后慢慢找到优化的点，这个过程很加分的。 还有比如说你给自己的代码写单元测试，找边界条件等等，这些都是加大分的。 |
 |
13
sadfQED2 2022-01-04 17:38:46 +08:00 via Android
面试过 battmd ，也在这里面某家当过面试官，同时也面试过微软，PayPal 等外企。
国内头部公司基本上都会问算法题，但是基本上都是中等难度了，而且写个伪代码，能讲个大致思路就行，偶尔可能有部门面试官问你有没有更优解，但是给不出最优一般也不会直接挂掉 外企的话就不一样的，去年面微软，上来二话不说就是一道 hard ，我给了一个 O1 时间复杂度 On 空间复杂度的答案，让我都得优化成 O1 |
 |
15
wszgrcy OP @msg7086 现在还能背题吗?我看 lc 里面 1000 多都没兴趣做了,至于为啥最近刷题,是类似以前考试提前适应下考场....真能碰上原题要刷多少道......
|
 |
16
silerLee 2022-01-04 21:33:32 +08:00
能告知下有哪些公司考算法吗(bat 之外).我面的很多问的算法都很简单.leetcode easy 甚至都算不上
|
|
17
msg7086 2022-01-04 21:48:43 +08:00 via Android
@wszgrcy 我面到现在，公司一般给的都是简单题，就是 lc 上 med 级左右甚至以下的题。我给别人面的时候几乎也都是简单题。现公司当年面试我的题，具体已经忘了但应该就是个很普通的图里找路的题吧，dfs 还是动规反正，我用 Ruby 大概写了不到 20 行的样子。岗位是 Java SDE 。
所以如果真有人背下常见 easy med 的题，倒也不难…… 话说我没面过微软但面过密林，他们算法题给的也是简单题。 |
 |
18
leonhao 2022-01-04 22:03:36 +08:00
面试出 hard 是不想招人吧
|
 |
19
Cielsky 2022-01-05 01:58:29 +08:00 via Android
@crayygy 理论很好，可面试给你做题时间有限，能想出来一个差不多的解就已经很不错了，至于优化？这真不是一般人能做好的，得相当有经验的人了
|
 |
20
Daiwf 2022-01-05 09:00:37 +08:00
刷了三个月了，基本看到题还是不会做的多。心累。感觉智商还是跟不上
|
 |
21
aviator 2022-01-05 09:51:19 +08:00
每天上午摸鱼刷两三道，NND ，埋头刷就完事了
|
|
22
Daiwf 2022-01-05 10:41:23 +08:00
回答里有说不要背题的，我笑了。这些题能背出来那才是神人吧。这又不是背古诗。不知道算法看完最多隔一天肯定就忘了。能记住证明已经掌握了这个算法。跟着套路回溯的。
|
 |
23
e583409 2022-01-06 10:06:20 +08:00
面试是一个筛选过程 筛选能帮公司解决问题的人 能解决问题的人 思维很重要 所以刷题主要锻炼思维
|
 |
24
acvvkhalil 2022-04-17 11:41:35 +08:00
力扣能过就行了, 能过就表示时间复杂度是 ok 的, 百分比有些是常数问题
|
Select Language