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 的, 百分比有些是常数问题
|