这是一个创建于 4001 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天参加了个小面试, 其中一个问题就是"你最喜欢的算法...." 我勒个去, 我连一个算法的名字都不知道. 这可怎么回答...
问问大家, 你有什么喜欢的算法么?
 |
1
T_Seed 2015 年 2 月 10 日  5
加法
|
 |
2
windywinter 2015 年 2 月 10 日
Floyd
|
 |
3
eamars 2015 年 2 月 10 日
二叉树，简单高效
|
 |
4
NeoAtlantis 2015 年 2 月 10 日
MSS(Merkle Signature Scheme)及其衍生物……有前途的易于理解的数字签名算法（抗量子计算机的说
|
 |
5
iLluSioN 2015 年 2 月 10 日
rand()
|
 |
6
zhujinliang 2015 年 2 月 10 日 via iPhone
FFT，快速傅立叶变换，信号分析神器啊
|
 |
7
crisrock 2015 年 2 月 10 日
贪心
|
 |
8
sethverlo 2015 年 2 月 10 日 via iPhone
贪心和动态规划
|
 |
9
xlvecle 2015 年 2 月 10 日
Dj和Prim
|
 |
10
mcfog 2015 年 2 月 10 日 via Android
分治，可以扯到软工，团队，公司乃至文明社会等等任意维度上
//算法渣只能拼命把话题带离算法 |
 |
11
aheadlead 2015 年 2 月 10 日 via iPhone
二分...
|
 |
12
ETiV 2015 年 2 月 10 日 via iPhone
无损压缩算法
节省了空间，和传输的时间 |
 |
14
lucifer9 2015 年 2 月 10 日
Dijkstra 最短路径，KMP 字符串匹配和 Shell 排序
临时被问的话就这三个记的最清楚了，因为上学时候被虐无数遍 |
 |
15
tabris17 2015 年 2 月 10 日
牛顿迭代法
|
 |
16
surewen 2015 年 2 月 10 日
bucket sort。
如果被问到为什么，就说桶排序用到的空间换时间的思想贯穿整个服务器类程序的开发。 |
 |
17
Reficul 2015 年 2 月 10 日 via Android
霍夫曼，EMD，稀疏分解…
我瞎扯的 冒泡排序😒 |
 |
18
DT27 2015 年 2 月 10 日
算法是什么。。。
|
 |
19
Kilerd 2015 年 2 月 10 日 via Android
冒泡排序，噗，噗，噗，噗
|
 |
20
takato 2015 年 2 月 10 日
精确覆盖的时候用的搜索+Dancing Links
|
 |
21
watsy0007 2015 年 2 月 10 日
把算法导论拿出来把每个算法都看1下。
然后问：你们公司做什么项目？用到什么算法么？用不到装个毛的X啊。 用到。xxxx，网上现有的算法库拿过来传值得到结果。。。 恩。小面试是这样回复的。。高大上的面试，考察能力的。还是要多研究研究。 |
 |
22
Oucreate 2015 年 2 月 10 日
LPBoost，用以实现音频元素分离等等等等~~~
啥？程序猿面试？呃好吧，用不着。╮(╯_╰)╭ |
 |
23
proudzhu 2015 年 2 月 10 日
gcd
|
|
24
proudzhu 2015 年 2 月 10 日
辗转相除法，
应该没写错吧？ |
 |
25
evlos 2015 年 2 月 10 日 via iPhone
变色龙算法
|
 |
26
Agromania 2015 年 2 月 10 日
罗马花椰菜算法
|
 |
27
Dongdong36 2015 年 2 月 10 日
更相减损术
|
 |
28
b821025551b 2015 年 2 月 10 日
1+1=2就是最牛逼的算法，没有之一
|
 |
29
phoenixlzx 2015 年 2 月 10 日 via Android
算法是啥。。。
|
 |
30
ltrans 2015 年 2 月 10 日 via Android
模拟退火算法、粒子群算法、蚁群算法
目前最喜欢蚁群(๑•̀ㅂ•́)و✧ |
 |
31
pright 2015 年 2 月 10 日
我喜欢用计算器算
|
 |
32
abbatuu 2015 年 2 月 10 日
Dijkstra
|
 |
33
sandideas 2015 年 2 月 10 日 via Android
只有我一个人喜欢快排么。。虽然也是分治
|
 |
34
hector 2015 年 2 月 10 日
之前面试官问题，最熟悉的是什么算法。。。
|
|
35
hector 2015 年 2 月 10 日
之前面试官问题，最熟悉的是什么算法。。。我说是冒泡，然后就没有然后了。。。
|
 |
37
frankzeng 2015 年 2 月 10 日
冒泡法，简单易用。
|
 |
38
copyrenzhe 2015 年 2 月 10 日
A*算法
|
|
40
frankzeng 2015 年 2 月 10 日
@hector 是，面试是不能太诚实，要往高大上靠，你要回答冒泡，面试官会在心里瞧不起你，认为你只懂这个，所以你要往深奥方面讲，最好是能讲个面试官都没听过的。
|
|
41
hector 2015 年 2 月 10 日
|
 |
42
lincanbin 2015 年 2 月 10 日
睡眠排序
|
 |
43
ffffwh 2015 年 2 月 10 日
网络流。。剩余图的想法太妙
|
 |
44
hanwujibaby 2015 年 2 月 10 日
@ltrans 好高达上的算法
|
 |
45
spacewander 2015 年 2 月 10 日
@hector 主要是，看看三大排序算法（快排、堆和合并），再回过来看看冒泡，感觉冒泡这样的效率就是暴殄天物啊……
|
 |
47
liubiantao 2015 年 2 月 10 日
关键问题在于，楼主连一个算法的名字都不知道，你不论怎么回答，都是死啊。起码先学几个最基本的算法吧，也花不了多少时间。
|
 |
48
jacob 2015 年 2 月 11 日
猴子算法
|
 |
49
Tianqi 2015 年 2 月 11 日 via iPhone
Fermat Test
检测一个数是不是素数，有些数检测不了，其他数也存在概率测不准。 比较逆天的是时间复杂度：O(1) |
Select Language