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