【 在 Fzzi 的大作中提到: 】
: 可以说,在看这个帖子前我确实不记得什么是快速排序,如果面试的人要求写个的排序算法的实现出来,就是不要求O(nlogn),我多半会也写个快速排序给他,因为这个是上学时候的典型,而且是比较优雅的实现,而且实现起来简单,多年前的面试我也是这么做的。
: 但是如果直接让我写快速排序,我真的要好好想想,什么叫快速排序,然后可能会写个插入排序给他
: 另外,大多数计算机学生学的第一个排序算法可能是冒泡排序,但是如果你面试工作多年的人直接说写冒泡排序,搞不好会有人写成选择排序或者插入给你。并不是他们不会,而是对不上名字罢了。
: ...................
其实理工科没事再复习看看,高等数学 概率论,还有数据结构上的算法题,挺好的,算法题虽然工程少用,但感觉有意思,也锻炼脑子。
--
FROM 42.236.187.*