sorting之类的算法应该提前记住吗？

感觉有些设计巧妙的sorting方法不是面试的时候一下子能写出来的，这种是不是应该提前记住？

堆， 插入， 归并和快排是应该掌握的。 他们的优劣势， 比如归并和快排的特点， 最坏复杂度.
线性排序之类的 比如桶排， 计数排序， 还有radix 排序的前提条件， 原理要清楚。

图论的拓扑排序必须会。

北美农民 发表于 2013-11-19 02:41
堆， 插入， 归并和快排是应该掌握的。 他们的优劣势， 比如归并和快排的特点， 最坏复杂度.
线性排序之类 ...

快排让我跪过好几回

Sun 发表于 2013-11-19 10:07
快排让我跪过好几回

感觉这些题目和算法记得越多越好啊.
进大公司感觉不是考算法，就是考熟练度，谁花的时间多.
这些题目做的多了，一般都能回答出来的.

不建议背...特别是快速和堆..能变动的方法太多...背下来不理解很容易被问晕