V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
wszgrcy
V2EX  ›  程序员

刷题要刷到什么程度?

  •  
  •   wszgrcy · 2022-01-04 14:25:57 +08:00 · 4501 次点击
    这是一个创建于 1052 天前的主题,其中的信息可能已经有所发展或是发生改变。
    • 这两天刷算法.大概就是一顿操作猛如虎,一看超过 5%.....
    • 那么真正的面试做题,会要求有最优解一说吗?因为一看最短时间完成的,可能看都需要看个半个小时还能真正理解他的思想...要是面试是不是就完犊子了...
    • 还是说大部分公司其实不要求刷到那种级别的题?只要在某个水平之上就行了,毕竟不是招职业做题家?
    24 条回复    2022-04-17 11:41:35 +08:00
    crayygy
        1
    crayygy  
       2022-01-04 14:32:34 +08:00   ❤️ 5
    我个人当面试官的经验来看,不要求上来就最优解,先给出一个快速的解法,解决问题最重要,然后会提示优化点,看是否会主动考虑优化,然后一步步的要求重构代码,这样比较能看得出来这个人是否真的有认真考虑。上来就给最优解的,我会觉得我这题出得不太好,是不是被刷到过,然后想着办法问一下优化的思考过程。
    tuding
        2
    tuding  
       2022-01-04 14:47:42 +08:00
    正好帮我朋友问一下, 面试软件测试刷什么题?
    MoYi123
        3
    MoYi123  
       2022-01-04 14:51:47 +08:00
    5%就图一乐, 一般只要保证时空复杂度最优就行了.
    coderluan
        4
    coderluan  
       2022-01-04 15:00:41 +08:00
    正常,按这速度你再刷三十八天就成功了

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

    这个不看公司看人,你根本不知道面试官想要什么水平,所以根本没有标准,只能尽量多刷,别人都是做题家,公司敢说不看你就敢信?所以大家说刷题也内卷。
    BiChengfei
        5
    BiChengfei  
       2022-01-04 15:10:06 +08:00   ❤️ 3
    我觉得嘛,刷好经典算法,自身基础扎实,面试时风趣和善,再表明自己在某方面的独特见解,谁会不喜欢这样的面试者呢,嘿嘿嘿
    hideinbush
        6
    hideinbush  
       2022-01-04 15:26:30 +08:00
    1L 的时间难以保障
    wy315700
        7
    wy315700  
       2022-01-04 15:51:38 +08:00   ❤️ 1
    刷到你不再问这个问题为止
    wwti9
        8
    wwti9  
       2022-01-04 15:52:42 +08:00
    直接背最优解
    huruwo
        9
    huruwo  
       2022-01-04 16:13:44 +08:00
    刷到超过所有候选人就行,主要看你这个岗位卷不卷。
    wangtian2020
        10
    wangtian2020  
       2022-01-04 16:24:29 +08:00
    我去面试的时候有一家公司是做题的,技术人没见到,先让我做两套卷子。关键是我还不会
    所以我现在在这家公司,而不是那家公司

    如果单纯是去小公司糊前后端的话,不会做题都没事儿
    写前后端的话,是基本不用算法的。
    算法工程师和糊业务工程师,都是写代码的,差距还是蛮大的。
    主要还是看你想做什么的,去面试的岗位有没有要求,去面试的公司有没有要求
    anonymousar
        11
    anonymousar  
       2022-01-04 17:07:19 +08:00
    周赛过 3 道差一点 4 道正好
    msg7086
        12
    msg7086  
       2022-01-04 17:26:37 +08:00 via Android
    背题在我心目中是减分的,因为完全无法考核出你真正的能力水平。
    一般做题,拿到一道陌生题,理解题意,问清楚模糊的条件,然后尽快找出一个能用的方案就行。
    实际面试的时候不会特别要求你用最快的解法,一般 OJ 上稍微 tle 的解法,通常面试官也就放你过了。当然数据结构和算法还是要尽可能用得好一点,堆啊树啊哈希啊这些。但是比如排序,你写个归排而不是快排也没人会纠结的。二分边界条件差个 1 也没人会纠结的(除非是特别高端的职位)。
    起手给出穷举方案,然后慢慢找到优化的点,这个过程很加分的。
    还有比如说你给自己的代码写单元测试,找边界条件等等,这些都是加大分的。
    sadfQED2
        13
    sadfQED2  
       2022-01-04 17:38:46 +08:00 via Android
    面试过 battmd ,也在这里面某家当过面试官,同时也面试过微软,PayPal 等外企。

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

    外企的话就不一样的,去年面微软,上来二话不说就是一道 hard ,我给了一个 O1 时间复杂度 On 空间复杂度的答案,让我都得优化成 O1
    Allan0423
        14
    Allan0423  
       2022-01-04 19:01:01 +08:00
    @sadfQED2 鬼鬼,这有点狠啊,运气也忒差了
    wszgrcy
        15
    wszgrcy  
    OP
       2022-01-04 20:49:25 +08:00
    @msg7086 现在还能背题吗?我看 lc 里面 1000 多都没兴趣做了,至于为啥最近刷题,是类似以前考试提前适应下考场....真能碰上原题要刷多少道......
    silerLee
        16
    silerLee  
       2022-01-04 21:33:32 +08:00
    能告知下有哪些公司考算法吗(bat 之外).我面的很多问的算法都很简单.leetcode easy 甚至都算不上
    msg7086
        17
    msg7086  
       2022-01-04 21:48:43 +08:00 via Android
    @wszgrcy 我面到现在,公司一般给的都是简单题,就是 lc 上 med 级左右甚至以下的题。我给别人面的时候几乎也都是简单题。现公司当年面试我的题,具体已经忘了但应该就是个很普通的图里找路的题吧,dfs 还是动规反正,我用 Ruby 大概写了不到 20 行的样子。岗位是 Java SDE 。
    所以如果真有人背下常见 easy med 的题,倒也不难……

    话说我没面过微软但面过密林,他们算法题给的也是简单题。
    leonhao
        18
    leonhao  
       2022-01-04 22:03:36 +08:00
    面试出 hard 是不想招人吧
    Cielsky
        19
    Cielsky  
       2022-01-05 01:58:29 +08:00 via Android
    @crayygy 理论很好,可面试给你做题时间有限,能想出来一个差不多的解就已经很不错了,至于优化?这真不是一般人能做好的,得相当有经验的人了
    Daiwf
        20
    Daiwf  
       2022-01-05 09:00:37 +08:00
    刷了三个月了,基本看到题还是不会做的多。心累。感觉智商还是跟不上
    aviator
        21
    aviator  
       2022-01-05 09:51:19 +08:00
    每天上午摸鱼刷两三道,NND ,埋头刷就完事了
    Daiwf
        22
    Daiwf  
       2022-01-05 10:41:23 +08:00
    回答里有说不要背题的,我笑了。这些题能背出来那才是神人吧。这又不是背古诗。不知道算法看完最多隔一天肯定就忘了。能记住证明已经掌握了这个算法。跟着套路回溯的。
    e583409
        23
    e583409  
       2022-01-06 10:06:20 +08:00
    面试是一个筛选过程 筛选能帮公司解决问题的人 能解决问题的人 思维很重要 所以刷题主要锻炼思维
    acvvkhalil
        24
    acvvkhalil  
       2022-04-17 11:41:35 +08:00
    力扣能过就行了, 能过就表示时间复杂度是 ok 的, 百分比有些是常数问题
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1741 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 16:43 · PVG 00:43 · LAX 08:43 · JFK 11:43
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.