非技術(shù)相關(guān):對(duì)工作地點(diǎn)和薪資待遇的期望。算法相關(guān)Q:快速排序的時(shí)間復(fù)雜度和空間復(fù)雜度?A:平均時(shí)間復(fù)雜度:O(nlogn),劃分對(duì)稱,所選樞軸元素可以將數(shù)據(jù)中分;最壞時(shí)間復(fù)雜度:O(n^2),初始排序表基本有序或基本逆序時(shí)。平均空間復(fù)雜度:O(logn),劃分對(duì)稱,最壞空間復(fù)雜度:O(n),初始排序表完全有序或逆序時(shí),要進(jìn)行n-1次遞歸調(diào)用。 Q:歸并排序的時(shí)間復(fù)雜度和空間復(fù)雜度?A:時(shí)間復(fù)雜度:O(nlogn)。每趟歸并的時(shí)間復(fù)雜度為O(n),共需進(jìn)行l(wèi)ogn(向上取整)趟歸并;空間復(fù)雜度:O(n),需要一個(gè)輔助數(shù)組。Q:快速排序和歸并排序的區(qū)別?A:快速排序: 在帶排序表中選一個(gè)元...