supman
V2EX  ›  问与答

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

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

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

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

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


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

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

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

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

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

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

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

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