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

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

  •  
  •   supman · 2015-02-10 03:52:26 +08:00 · 7205 次点击
    这是一个创建于 3564 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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


    //算法渣只能拼命把话题带离算法
    aheadlead
        11
    aheadlead  
       2015-02-10 09:05:49 +08:00 via iPhone
    二分...
    ETiV
        12
    ETiV  
       2015-02-10 09:07:54 +08:00 via iPhone
    无损压缩算法

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

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

    冒泡排序😒
    DT27
        18
    DT27  
       2015-02-10 09:55:24 +08:00
    算法是什么。。。
    Kilerd
        19
    Kilerd  
       2015-02-10 09:57:19 +08:00 via Android
    冒泡排序,噗,噗,噗,噗
    takato
        20
    takato  
       2015-02-10 10:07:26 +08:00
    精确覆盖的时候用的搜索+Dancing Links
    watsy0007
        21
    watsy0007  
       2015-02-10 10:18:02 +08:00
    把算法导论拿出来把每个算法都看1下。

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

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

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

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