"你最喜欢的算法"...这道题应该怎么答呢?

2015-02-10 03:52:26 +08:00
 supman

今天参加了个小面试, 其中一个问题就是"你最喜欢的算法...." 我勒个去, 我连一个算法的名字都不知道. 这可怎么回答...

问问大家, 你有什么喜欢的算法么?

7467 次点击
所在节点    问与答
49 条回复
hector
2015-02-10 13:00:06 +08:00
lincanbin
2015-02-10 13:01:32 +08:00
睡眠排序
ffffwh
2015-02-10 16:04:21 +08:00
网络流。。剩余图的想法太妙
hanwujibaby
2015-02-10 16:07:10 +08:00
@ltrans 好高达上的算法
spacewander
2015-02-10 16:59:24 +08:00
@hector 主要是,看看三大排序算法(快排、堆和合并),再回过来看看冒泡,感觉冒泡这样的效率就是暴殄天物啊……
Artotria
2015-02-10 22:47:36 +08:00
@Kilerd 噗噜噗噜
liubiantao
2015-02-10 23:17:59 +08:00
关键问题在于,楼主连一个算法的名字都不知道,你不论怎么回答,都是死啊。起码先学几个最基本的算法吧,也花不了多少时间。
jacob
2015-02-11 02:10:15 +08:00
猴子算法
Tianqi
2015-02-11 14:57:18 +08:00
Fermat Test
检测一个数是不是素数,有些数检测不了,其他数也存在概率测不准。
比较逆天的是时间复杂度:O(1)

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

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

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

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

© 2021 V2EX