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

[Nexvar]

我先来

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

你们呢

[game3108]

二分查找。。。。然后关键我当时没写出来，现在都没搞懂当时在想什么。

[shenjiaqi]

想起来以前被面国一道 fft 的题，感受到慢慢的恶意

[misaka19000]

LRU ，哈希表

[doublleft]

打印任意大小矩阵的，外圈顺时针的内容……

[ericshine]

@shenjiaqi 哪个公司这么牛逼，还面傅立叶变换，大写的服。

[whatTheGhost]

@ericshine 其实递归就能解。

[ericshine]

@whatTheGhost 主要是如果候选人不是 EE 或者 CS ，估计连 fft 是什么都不知道。

[huiyue]

二叉树的遍历，冒泡问得最多。其他的就一些简单的统计数字之类的。

[vjnjc]

设计个加法器。。。如果算算法的话

[Shura]

@vjnjc 那不是数电里的内容吗？

[Suddoo]

@shenjiaqi 快速傅里叶变换啊，大三的时候《数字信号处理》专业课讲过。傅里叶变换运算量太大，当时计算机根本处理不了，后来就有人设计了 fft 。不过，知道毕业我也没能理解这算法是怎么工作的

[Juggernaut]

红黑树…
我 tmd 当场跪倒

[mianju]

阿里的凸包问题= =

[wind3110991]

快排 and 堆排
二叉树
再难 B 树不能再过分了
难度在这以上的话，一般能答出就是加分项吧

[catinsides]

整数数组排序，奇数在左，偶数在右

[singer]

栈内获取最大的数 O(1)

[taozhijiangscu]

只要非平衡的二叉树，都还好吧。

[azh7138m]

H3C 笔试遇到了实现一个 LRU

但我觉得我遇到的最难的一个是 http://m.nowcoder.com/questionTerminal?uuid=67325d2cdd014ab6920effe76f6c84e9

[suyuanhxx]

单链表排序实现

[bintianbaihua]

插入排序的变种

[linux40]

LRU 也挺考人的啊，复杂点的数据结构反而好点。。。

[zacard]

红黑树删除，一时半会真是手写不出来啊……

[Chrisplus]

说个最近的吧……
最长回文子字符串

P.S.所谓最近是 5 年前……

[q397064399]

@Chrisplus 不考虑复杂度的话，，应该不难

[Chrisplus]

@q397064399 考虑平均复杂度

[shenjiaqi]

@Suddoo 这样说吧 ， fft 可以用来算高精度乘法，还有各种变形

[shenjiaqi]

@ericshine g 家

[CallMeHoney]

红黑树。。。。。

[Qiangyuan]

手写快排，二分查找

[leetao94]

红黑树和平衡二叉树

[whatTheGhost]

@ericshine 财务也知道 FFT 哈～其实我就是 EE 转 CS ……

[ericshine]

@whatTheGhost 我是 ee 的，财务是我娘子。