今天参加了个小面试, 其中一个问题就是"你最喜欢的算法...." 我勒个去, 我连一个算法的名字都不知道. 这可怎么回答...
问问大家, 你有什么喜欢的算法么?
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) |