自己整理下,也帮助下别人给个参考。 算法与数据结构: 1、了解快排吗,说一下快排的原理,快排最差的时间复杂度是多少?有稳定nlogn的算法吗 每次找的pivot将数组分成两部分,其中有一部分是空,这样递归树就变成了一棵倾斜的树。树的深度为n-1,这样时间复杂度就变成了O(N^2). 一般当数据有序或者局部有序的时候会出现这种坏的情况,比如数组正序或者逆序,(数字完全相同的时候也是有序的特殊情况)。归并排序。 2、讲一下堆排序的原理。 堆的初始...