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

我先来

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

你们呢

game3108

2017-04-01 10:19:58 +08:00

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

shenjiaqi

2017-04-01 13:35:13 +08:00

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

doublleft

2017-04-01 15:29:33 +08:00

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

ericshine

2017-04-01 15:35:08 +08:00

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

whatTheGhost

2017-04-01 15:51:59 +08:00

@ericshine 其实递归就能解。

ericshine

2017-04-01 15:54:24 +08:00

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

huiyue

2017-04-01 17:18:38 +08:00

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

vjnjc

2017-04-01 17:47:27 +08:00

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

Shura

2017-04-01 18:41:14 +08:00

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

Suddoo

2017-04-01 20:51:28 +08:00

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

wind3110991

2017-04-01 22:14:05 +08:00

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

catinsides

2017-04-01 22:16:31 +08:00

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

taozhijiangscu

2017-04-02 15:39:21 +08:00

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

azh7138m

2017-04-02 18:23:42 +08:00

H3C 笔试遇到了实现一个 LRU

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

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

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

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