非技术相关:对工作地点和薪资待遇的期望。算法相关Q:快速排序的时间复杂度和空间复杂度?A:平均时间复杂度:O(nlogn),划分对称,所选枢轴元素可以将数据中分;最坏时间复杂度:O(n^2),初始排序表基本有序或基本逆序时。平均空间复杂度:O(logn),划分对称,最坏空间复杂度:O(n),初始排序表完全有序或逆序时,要进行n-1次递归调用。 Q:归并排序的时间复杂度和空间复杂度?A:时间复杂度:O(nlogn)。每趟归并的时间复杂度为O(n),共需进行logn(向上取整)趟归并;空间复杂度:O(n),需要一个辅助数组。Q:快速排序和归并排序的区别?A:快速排序: 在带排序表中选一个元...