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