V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Nexvar
V2EX  ›  程序员

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

  •  
  •   Nexvar · 2017 年 4 月 1 日 via iPhone · 5535 次点击
    这是一个创建于 3215 天前的主题,其中的信息可能已经有所发展或是发生改变。
    我先来

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

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

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

    P.S.所谓最近是 5 年前……
    q397064399
        24
    q397064399  
       2017 年 4 月 4 日
    @Chrisplus 不考虑复杂度的话,,应该不难
    Chrisplus
        25
    Chrisplus  
       2017 年 4 月 4 日
    @q397064399 考虑平均复杂度
    shenjiaqi
        26
    shenjiaqi  
       2017 年 4 月 4 日
    @Suddoo 这样说吧 , fft 可以用来算高精度乘法,还有各种变形
    shenjiaqi
        27
    shenjiaqi  
       2017 年 4 月 4 日
    @ericshine g 家
    CallMeHoney
        28
    CallMeHoney  
       2017 年 4 月 4 日
    红黑树。。。。。
    Qiangyuan
        29
    Qiangyuan  
       2017 年 4 月 4 日
    手写快排,二分查找
    leetao94
        30
    leetao94  
       2017 年 4 月 4 日 via iPhone
    红黑树和平衡二叉树
    whatTheGhost
        31
    whatTheGhost  
       2017 年 4 月 18 日
    @ericshine 财务也知道 FFT 哈~其实我就是 EE 转 CS ……
    ericshine
        32
    ericshine  
       2017 年 4 月 18 日 via iPhone
    @whatTheGhost 我是 ee 的,财务是我娘子。
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   5998 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 58ms · UTC 02:54 · PVG 10:54 · LAX 18:54 · JFK 21:54
    ♥ Do have faith in what you're doing.