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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2778 天前的主题，其中的信息可能已经有所发展或是发生改变。

我先来

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

你们呢

二叉树

节点

祖先

翻转

32 条回复 • 2017-04-18 18:32:41 +08:00

game3108

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

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

shenjiaqi

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

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

misaka19000

2017-04-01 13:39:01 +08:00 via Android

LRU ，哈希表

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 via Android

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

Juggernaut

2017-04-01 21:12:47 +08:00

红黑树…
我 tmd 当场跪倒

mianju

2017-04-01 22:07:27 +08:00

阿里的凸包问题= =

wind3110991

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

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

catinsides

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

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

singer

2017-04-02 15:16:11 +08:00 via iPhone

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

taozhijiangscu

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

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

azh7138m

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

H3C 笔试遇到了实现一个 LRU

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

suyuanhxx

2017-04-02 23:23:43 +08:00 via iPhone

单链表排序实现

bintianbaihua

2017-04-03 09:03:24 +08:00

插入排序的变种

linux40

2017-04-03 09:07:39 +08:00 via Android

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

zacard

2017-04-03 09:44:15 +08:00 via iPhone

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

Chrisplus

2017-04-03 19:22:49 +08:00

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

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

q397064399

2017-04-04 07:27:32 +08:00

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

Chrisplus

2017-04-04 10:01:05 +08:00

@q397064399 考虑平均复杂度

shenjiaqi

2017-04-04 12:08:29 +08:00

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

shenjiaqi

2017-04-04 12:08:53 +08:00

@ericshine g 家

CallMeHoney

2017-04-04 13:39:37 +08:00

红黑树。。。。。

Qiangyuan

2017-04-04 19:37:06 +08:00

手写快排，二分查找

leetao94

2017-04-04 22:53:25 +08:00 via iPhone

红黑树和平衡二叉树

whatTheGhost

2017-04-18 16:53:30 +08:00

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

ericshine

2017-04-18 18:32:41 +08:00 via iPhone

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