• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Nexvar
V2EX  ›  程序员

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

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

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

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

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

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