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

2017 年 4 月 1 日
 Nexvar
我先来

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

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

但我觉得我遇到的最难的一个是 http://m.nowcoder.com/questionTerminal?uuid=67325d2cdd014ab6920effe76f6c84e9
suyuanhxx
2017 年 4 月 2 日
单链表排序实现
bintianbaihua
2017 年 4 月 3 日
插入排序的变种

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/351904

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX