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

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

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

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

7286 次点击
所在节点   问与答  问与答
49 条回复
T_Seed
T_Seed
2015-02-10 03:55:35 +08:00
加法
windywinter
windywinter
2015-02-10 03:56:21 +08:00
Floyd
eamars
eamars
2015-02-10 03:57:55 +08:00
二叉树,简单高效
NeoAtlantis
NeoAtlantis
2015-02-10 04:01:23 +08:00
MSS(Merkle Signature Scheme)及其衍生物……有前途的易于理解的数字签名算法(抗量子计算机的说
iLluSioN
iLluSioN
2015-02-10 07:19:48 +08:00
rand()
zhujinliang
zhujinliang
2015-02-10 07:57:11 +08:00
FFT,快速傅立叶变换,信号分析神器啊
crisrock
crisrock
2015-02-10 07:59:59 +08:00
贪心
sethverlo
sethverlo
2015-02-10 08:23:12 +08:00
贪心和动态规划
xlvecle
xlvecle
2015-02-10 08:40:54 +08:00
Dj和Prim
mcfog
mcfog
2015-02-10 08:55:08 +08:00
分治,可以扯到软工,团队,公司乃至文明社会等等任意维度上


//算法渣只能拼命把话题带离算法
aheadlead
aheadlead
2015-02-10 09:05:49 +08:00
二分...
ETiV
ETiV
2015-02-10 09:07:54 +08:00
无损压缩算法

节省了空间,和传输的时间
Mac
Mac
2015-02-10 09:28:33 +08:00
@T_Seed +1
lucifer9
lucifer9
2015-02-10 09:41:00 +08:00
Dijkstra 最短路径,KMP 字符串匹配和 Shell 排序
临时被问的话就这三个记的最清楚了,因为上学时候被虐无数遍
tabris17
tabris17
2015-02-10 09:42:15 +08:00
牛顿迭代法
surewen
surewen
2015-02-10 09:42:35 +08:00
bucket sort。

如果被问到为什么,就说桶排序用到的空间换时间的思想贯穿整个服务器类程序的开发。
Reficul
Reficul
2015-02-10 09:49:36 +08:00
霍夫曼,EMD,稀疏分解…
我瞎扯的

冒泡排序😒
DT27
DT27
2015-02-10 09:55:24 +08:00
算法是什么。。。
Kilerd
Kilerd
2015-02-10 09:57:19 +08:00
冒泡排序,噗,噗,噗,噗
takato
2015-02-10 10:07:26 +08:00
精确覆盖的时候用的搜索+Dancing Links

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

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

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

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

© 2021 V2EX