这是一个创建于 3918 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天参加了个小面试, 其中一个问题就是"你最喜欢的算法...." 我勒个去, 我连一个算法的名字都不知道. 这可怎么回答...
问问大家, 你有什么喜欢的算法么?
 | 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 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