supman
V2EX  ›  问与答

"你最喜欢的算法"...这道题应该怎么答呢?

  •  
  •   supman · Feb 10, 2015 · 7839 views
    This topic created in 4148 days ago, the information mentioned may be changed or developed.

    今天参加了个小面试, 其中一个问题就是"你最喜欢的算法...." 我勒个去, 我连一个算法的名字都不知道. 这可怎么回答...

    问问大家, 你有什么喜欢的算法么?

    49 replies    2015-02-11 14:57:18 +08:00
    T_Seed
        1
    T_Seed  
       Feb 10, 2015   ❤️ 5
    加法
    windywinter
        2
    windywinter  
       Feb 10, 2015
    Floyd
    eamars
        3
    eamars  
       Feb 10, 2015
    二叉树,简单高效
    NeoAtlantis
        4
    NeoAtlantis  
       Feb 10, 2015
    MSS(Merkle Signature Scheme)及其衍生物……有前途的易于理解的数字签名算法(抗量子计算机的说
    iLluSioN
        5
    iLluSioN  
       Feb 10, 2015
    rand()
    zhujinliang
        6
    zhujinliang  
       Feb 10, 2015 via iPhone
    FFT,快速傅立叶变换,信号分析神器啊
    crisrock
        7
    crisrock  
       Feb 10, 2015
    贪心
    sethverlo
        8
    sethverlo  
       Feb 10, 2015 via iPhone
    贪心和动态规划
    xlvecle
        9
    xlvecle  
       Feb 10, 2015
    Dj和Prim
    mcfog
        10
    mcfog  
       Feb 10, 2015 via Android
    分治,可以扯到软工,团队,公司乃至文明社会等等任意维度上


    //算法渣只能拼命把话题带离算法
    aheadlead
        11
    aheadlead  
       Feb 10, 2015 via iPhone
    二分...
    ETiV
        12
    ETiV  
       Feb 10, 2015 via iPhone
    无损压缩算法

    节省了空间,和传输的时间
    Mac
        13
    Mac  
       Feb 10, 2015
    @T_Seed +1
    lucifer9
        14
    lucifer9  
       Feb 10, 2015
    Dijkstra 最短路径,KMP 字符串匹配和 Shell 排序
    临时被问的话就这三个记的最清楚了,因为上学时候被虐无数遍
    tabris17
        15
    tabris17  
       Feb 10, 2015
    牛顿迭代法
    surewen
        16
    surewen  
       Feb 10, 2015
    bucket sort。

    如果被问到为什么,就说桶排序用到的空间换时间的思想贯穿整个服务器类程序的开发。
    Reficul
        17
    Reficul  
       Feb 10, 2015 via Android
    霍夫曼,EMD,稀疏分解…
    我瞎扯的

    冒泡排序😒
    naver1
        18
    naver1  
       Feb 10, 2015
    算法是什么。。。
    Kilerd
        19
    Kilerd  
       Feb 10, 2015 via Android
    冒泡排序,噗,噗,噗,噗
    takato
        20
    takato  
       Feb 10, 2015
    精确覆盖的时候用的搜索+Dancing Links
    watsy0007
        21
    watsy0007  
       Feb 10, 2015
    把算法导论拿出来把每个算法都看1下。

    然后问:你们公司做什么项目?用到什么算法么?用不到装个毛的X啊。
    用到。xxxx,网上现有的算法库拿过来传值得到结果。。。

    恩。小面试是这样回复的。。高大上的面试,考察能力的。还是要多研究研究。
    Oucreate
        22
    Oucreate  
       Feb 10, 2015
    LPBoost,用以实现音频元素分离等等等等~~~

    啥?程序猿面试?呃好吧,用不着。╮(╯_╰)╭
    proudzhu
        23
    proudzhu  
       Feb 10, 2015
    gcd
    proudzhu
        24
    proudzhu  
       Feb 10, 2015
    辗转相除法,
    应该没写错吧?
    evlos
        25
    evlos  
       Feb 10, 2015 via iPhone
    变色龙算法
    Agromania
        26
    Agromania  
       Feb 10, 2015
    罗马花椰菜算法
    Dongdong36
        27
    Dongdong36  
       Feb 10, 2015
    更相减损术
    b821025551b
        28
    b821025551b  
       Feb 10, 2015
    1+1=2就是最牛逼的算法,没有之一
    phoenixlzx
        29
    phoenixlzx  
       Feb 10, 2015 via Android
    算法是啥。。。
    ltrans
        30
    ltrans  
       Feb 10, 2015 via Android
    模拟退火算法、粒子群算法、蚁群算法

    目前最喜欢蚁群(๑•̀ㅂ•́)و✧
    pright
        31
    pright  
       Feb 10, 2015
    我喜欢用计算器算
    abbatuu
        32
    abbatuu  
       Feb 10, 2015
    Dijkstra
    sandideas
        33
    sandideas  
       Feb 10, 2015 via Android
    只有我一个人喜欢快排么。。虽然也是分治
    hector
        34
    hector  
       Feb 10, 2015
    之前面试官问题,最熟悉的是什么算法。。。
    hector
        35
    hector  
       Feb 10, 2015
    之前面试官问题,最熟悉的是什么算法。。。我说是冒泡,然后就没有然后了。。。
    crab
        36
    crab  
       Feb 10, 2015
    @hector 瞧不起冒泡吗。
    frankzeng
        37
    frankzeng  
       Feb 10, 2015
    冒泡法,简单易用。
    copyrenzhe
        38
    copyrenzhe  
       Feb 10, 2015
    A*算法
    hector
        39
    hector  
       Feb 10, 2015
    @crab @frankzeng 瞧不起我吧,话说面试是不是不能太实诚 ~_~
    frankzeng
        40
    frankzeng  
       Feb 10, 2015
    @hector 是,面试是不能太诚实,要往高大上靠,你要回答冒泡,面试官会在心里瞧不起你,认为你只懂这个,所以你要往深奥方面讲,最好是能讲个面试官都没听过的。
    hector
        41
    hector  
       Feb 10, 2015
    lincanbin
        42
    lincanbin  
       Feb 10, 2015
    睡眠排序
    ffffwh
        43
    ffffwh  
       Feb 10, 2015
    网络流。。剩余图的想法太妙
    hanwujibaby
        44
    hanwujibaby  
       Feb 10, 2015
    @ltrans 好高达上的算法
    spacewander
        45
    spacewander  
       Feb 10, 2015
    @hector 主要是,看看三大排序算法(快排、堆和合并),再回过来看看冒泡,感觉冒泡这样的效率就是暴殄天物啊……
    shyrz
        46
    shyrz  
       Feb 10, 2015
    @Kilerd 噗噜噗噜
    liubiantao
        47
    liubiantao  
       Feb 10, 2015
    关键问题在于,楼主连一个算法的名字都不知道,你不论怎么回答,都是死啊。起码先学几个最基本的算法吧,也花不了多少时间。
    jacob
        48
    jacob  
       Feb 11, 2015
    猴子算法
    Tianqi
        49
    Tianqi  
       Feb 11, 2015 via iPhone
    Fermat Test
    检测一个数是不是素数,有些数检测不了,其他数也存在概率测不准。
    比较逆天的是时间复杂度:O(1)
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2598 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 153ms · UTC 05:02 · PVG 13:02 · LAX 22:02 · JFK 01:02
    ♥ Do have faith in what you're doing.