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

2017-04-01 10:02:13 +08:00
 Nexvar
我先来

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

你们呢
4823 次点击
所在节点    程序员
32 条回复
linux40
2017-04-03 09:07:39 +08:00
LRU 也挺考人的啊,复杂点的数据结构反而好点。。。
zacard
2017-04-03 09:44:15 +08:00
红黑树删除,一时半会真是手写不出来啊……
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
红黑树和平衡二叉树
whatTheGhost
2017-04-18 16:53:30 +08:00
@ericshine 财务也知道 FFT 哈~其实我就是 EE 转 CS ……
ericshine
2017-04-18 18:32:41 +08:00
@whatTheGhost 我是 ee 的,财务是我娘子。

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

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

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

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

© 2021 V2EX