你在面试中遇到过哪些算法题? - V2EX
请不要在回答技术问题时复制粘贴 AI 生成的内容
Nexvar

你在面试中遇到过哪些算法题?

  •  
  •   Nexvar Apr 1, 2017 via iPhone 5750 views
    This topic created in 3334 days ago, the information mentioned may be changed or developed.
    我先来

    堆排,快排
    翻转二叉树,二叉树两个节点的最低公共祖先节点

    你们呢
    32 replies    2017-04-18 18:32:41 +08:00
    game3108
        1
    game3108  
       Apr 1, 2017   2
    二分查找。。。。然后关键我当时没写出来,现在都没搞懂当时在想什么。
    shenjiaqi
        2
    shenjiaqi  
       Apr 1, 2017
    想起来以前被面国一道 fft 的题,感受到慢慢的恶意
    misaka19000
        3
    misaka19000  
       Apr 1, 2017 via Android
    LRU ,哈希表
    doublleft
        4
    doublleft  
       Apr 1, 2017
    打印任意大小矩阵的,外圈顺时针的内容……
    ericshine
        5
    ericshine  
       Apr 1, 2017
    @shenjiaqi 哪个公司这么牛逼,还面傅立叶变换,大写的服。
    whatTheGhost
        6
    whatTheGhost  
       Apr 1, 2017
    @ericshine 其实递归就能解。
    ericshine
        7
    ericshine  
       Apr 1, 2017
    @whatTheGhost 主要是如果候选人不是 EE 或者 CS ,估计连 fft 是什么都不知道。
    huiyue
        8
    huiyue  
       Apr 1, 2017
    二叉树的遍历,冒泡问得最多。其他的就一些简单的统计数字之类的。
    vjnjc
        9
    vjnjc  
       Apr 1, 2017
    设计个加法器。。。如果算算法的话
    Shura
        10
    Shura  
       Apr 1, 2017
    @vjnjc 那不是数电里的内容吗?
    Suddoo
        11
    Suddoo  
       Apr 1, 2017 via Android
    @shenjiaqi 快速傅里叶变换啊,大三的时候《数字信号处理》专业课讲过。傅里叶变换运算量太大,当时计算机根本处理不了,后来就有人设计了 fft 。不过,知道毕业我也没能理解这算法是怎么工作的
    Juggernaut
        12
    Juggernaut  
       Apr 1, 2017
    红黑树…
    我 tmd 当场跪倒
    mianju
        13
    mianju  
       Apr 1, 2017
    阿里的凸包问题= =
    wind3110991
        14
    wind3110991  
       Apr 1, 2017
    快排 and 堆排
    二叉树
    再难 B 树不能再过分了
    难度在这以上的话,一般能答出就是加分项吧
    catinsides
        15
    catinsides  
       Apr 1, 2017
    整数数组排序,奇数在左,偶数在右
    singer
        16
    singer  
    PRO
       Apr 2, 2017 via iPhone
    栈内获取最大的数 O(1)
    taozhijiangscu
        17
    taozhijiangscu  
       Apr 2, 2017
    只要非平衡的二叉树,都还好吧。
    azh7138m
        18
    azh7138m  
       Apr 2, 2017 via Android
    H3C 笔试遇到了实现一个 LRU

    但我觉得我遇到的最难的一个是 http://m.nowcoder.com/questionTerminal?uuid=67325d2cdd014ab6920effe76f6c84e9
    suyuanhxx
        19
    suyuanhxx  
       Apr 2, 2017 via iPhone
    单链表排序实现
    bintianbaihua
        20
    bintianbaihua  
       Apr 3, 2017
    插入排序的变种
    linux40
        21
    linux40  
       Apr 3, 2017 via Android
    LRU 也挺考人的啊,复杂点的数据结构反而好点。。。
    zacard
        22
    zacard  
       Apr 3, 2017 via iPhone
    红黑树删除,一时半会真是手写不出来啊……
    Chrisplus
        23
    Chrisplus  
       Apr 3, 2017
    说个最近的吧……
    最长回文子字符串

    P.S.所谓最近是 5 年前……
    q397064399
        24
    q397064399  
       Apr 4, 2017
    @Chrisplus 不考虑复杂度的话,,应该不难
    Chrisplus
        25
    Chrisplus  
       Apr 4, 2017
    @q397064399 考虑平均复杂度
    shenjiaqi
        26
    shenjiaqi  
       Apr 4, 2017
    @Suddoo 这样说吧 , fft 可以用来算高精度乘法,还有各种变形
    shenjiaqi
        27
    shenjiaqi  
       Apr 4, 2017
    @ericshine g 家
    CallMeHoney
        28
    CallMeHoney  
       Apr 4, 2017
    红黑树。。。。。
    Qiangyuan
        29
    Qiangyuan  
       Apr 4, 2017
    手写快排,二分查找
    leetao94
        30
    leetao94  
       Apr 4, 2017 via iPhone
    红黑树和平衡二叉树
    whatTheGhost
        31
    whatTheGhost  
       Apr 18, 2017
    @ericshine 财务也知道 FFT 哈~其实我就是 EE 转 CS ……
    ericshine
        32
    ericshine  
       Apr 18, 2017 via iPhone
    @whatTheGhost 我是 ee 的,财务是我娘子。
    About     Help     Advertise     Blog     API     FAQ     Solana     3026 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 79ms UTC 12:56 PVG 20:56 LAX 05:56 JFK 08:56
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86