V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
yjxjn
V2EX  ›  问与答

工作中你们写算法多么?

  •  
  •   yjxjn · 2016-10-18 15:35:30 +08:00 · 2534 次点击
    这是一个创建于 2752 天前的主题,其中的信息可能已经有所发展或是发生改变。

    业务代码写的久了,上 fcc 去刷一些基本算法题目,发现有一大部分是自己没法去独立完成的(不去谷歌答案,不去找人问),至少不能自己独立去做。。。感觉要废。。。

    27 条回复    2016-10-19 20:54:50 +08:00
    cheetah
        1
    cheetah  
       2016-10-18 15:37:04 +08:00
    0
    murmur
        2
    murmur  
       2016-10-18 15:39:22 +08:00
    简单的算法不用写,复杂的算法写不来,感觉最深的就是一个需求,若干个整数长宽的方块,在指定 w x h 区域内排列,请让这些方块排列后尽可能“好看”
    抄的算法,改了改参数,仅此而已
    falcon05
        3
    falcon05  
       2016-10-18 15:40:36 +08:00 via iPhone
    几乎没有
    yjxjn
        4
    yjxjn  
    OP
       2016-10-18 15:54:10 +08:00
    @murmur 现在发现简单的算法都不会写。。。
    akinoneko
        5
    akinoneko  
       2016-10-18 16:29:09 +08:00
    基本用不到 就荒废了
    hlg002
        6
    hlg002  
       2016-10-18 16:42:41 +08:00
    组合排列 用的最多
    yjxjn
        7
    yjxjn  
    OP
       2016-10-18 16:52:33 +08:00
    @akinoneko 我也是,根本用不到,就是发现现在连嵌套函数取最大小值这种的,都得困扰我一阵子,。。。。
    haihan
        8
    haihan  
       2016-10-18 16:57:04 +08:00   ❤️ 2
    算法就是武术里的套路。你打架打得多,没有套路也牛 B 。你不打架,套路练多了,本身身体素质已经练的很好,再身上带着功夫,一般人也打不过你。
    binux
        9
    binux  
       2016-10-18 17:01:36 +08:00
    看你怎么定义算法了,如果 readability 那样做做加减也算算法的话。多
    hei1000
        10
    hei1000  
       2016-10-18 17:18:02 +08:00 via Android
    弱弱的问一句, fcc 是指 freecodecamp ?
    yjxjn
        11
    yjxjn  
    OP
       2016-10-18 18:16:58 +08:00
    @hei1000 是的,
    PEP4JASON
        12
    PEP4JASON  
       2016-10-18 19:14:42 +08:00
    自个弄着玩的时候研究一些 但是公司基本不需要算法.
    rain0002009
        13
    rain0002009  
       2016-10-18 19:29:47 +08:00
    有 N 瓶白色粉末 N-1 瓶是普通食盐,有一瓶假盐,把假盐放碗里加水,一小时之后会变蓝色,问最少多少个水碗才能在一小时内检测出假盐
    今天的面试题
    shiny
        14
    shiny  
       2016-10-18 19:31:51 +08:00
    不需要,最多只能算复杂点的逻辑
    muziki
        15
    muziki  
       2016-10-18 19:39:18 +08:00
    @rain0002009 这个是老鼠吃药的变种题?
    Biwood
        16
    Biwood  
       2016-10-18 19:43:19 +08:00 via Android
    简单的 if else 就是算法,没有算法怎么构成程序,谁规定只有排序算法和查找算法才能称为算法么
    visonme
        17
    visonme  
       2016-10-18 20:37:08 +08:00
    基本不写,框架和业务写的多,真正需要算法的地方其实还是少的,可能没有做的太底层的缘故不
    ivvei
        18
    ivvei  
       2016-10-18 21:55:07 +08:00
    @rain0002009 需要 N-1 个碗吧
    binux
        19
    binux  
       2016-10-18 22:16:04 +08:00 via Android
    @ivvei log2(N)
    21grams
        20
    21grams  
       2016-10-18 22:17:27 +08:00   ❤️ 1
    你能写出来的算法,都有现成的库,写的比你好多了,没有库的,你也写不出来。
    ivvei
        21
    ivvei  
       2016-10-18 23:24:27 +08:00
    @binux 我想说 log2(N)一看就是错的…… N=3 的时候,你打算还搞出半个碗来?
    muziki
        22
    muziki  
       2016-10-18 23:30:06 +08:00
    @ivvei 难道最少不是一个碗?

    类似的有个可以用海明校验码解的老鼠试药题好像。
    ivvei
        23
    ivvei  
       2016-10-18 23:48:02 +08:00
    @muziki 是海明校验码。我只是吐槽下 log2(N)…… log2(N)不是最终成型的答案。
    waruqi
        24
    waruqi  
       2016-10-18 23:56:19 +08:00 via iPhone
    我写的最久的一个算法 花了我一年时间才搞定 当然是个人项目。。。。。 公司环境大部分都过于浮躁 不可能给太多时间让你折腾研究算法 。
    mingyun
        25
    mingyun  
       2016-10-19 00:12:01 +08:00
    很少
    binux
        26
    binux  
       2016-10-19 00:19:52 +08:00
    @ivvei 你不会上取整吗
    yjxjn
        27
    yjxjn  
    OP
       2016-10-19 20:54:50 +08:00
    @waruqi 确实,忙着赶工期,同事大多也是以实现为主,不会说去主动关注性能。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2496 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 00:11 · PVG 08:11 · LAX 17:11 · JFK 20:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.