本篇大概分两部分，一部分是刷八股文，一部分是应试进度。本文不定时更新。就我找summer的体验来看，找工作真的非常痛苦，一方面是因为我面试时很容易紧张+大脑空白，另一方面是我的开发能力确实也不咋地，但是算法研发又不是那么熟悉。 八股文 又要开始背八股文了，先背背看看吧。虽然我觉得被拷打很丢人，而且背八股文真的很死板很无趣，但是也没办法，找工作就是这样的。本文不定时更新，包含被拷打的问题以及自己平时不太会的问题。 链表环的入口点或交点 使用一个快指针和慢指针，其中快指针速度是慢指针的两倍，然后快指针和慢指针会相遇在环内。假设链表里开头到环入口点长度为A，相遇处距离环的入口点长度为B，环里还剩下C，则有 $$ A + B = A + n(B+C) + B $$ 其中n为快指针转了n圈。此时有$A = n(B+C) - B = (n-1)(B+C) + C$。再搞一个head指针与慢指针一起走，它俩会相遇在环的入口点，因为head走了A，而慢指针走了A也就是转了n-1圈走了C，两者会相遇。 同理，问两个链表相交的点也一样。初始设两个指针分别指向两个链表的头，一起移动（如果到末尾了换成另一个链表的头），直到相交，两者会走在交点处走过同样的距离（A+C+B 与 B + C + A）。 快排与归并与堆排 void quicksort(int a[], int l, int r){ if(l < r){ int i = l, j = r, pivot = s[l]; while(i < j){ while(j > i && s[j] > pivot)j--; if(j > i)s[i++] = s[j]; while(j > i && s[i] < pivot)i++; if(j > i)s[j--] = s[i]; } s[i] = pivot; //别忘了这句 quicksort(a, 0, i-1); quicksort(a, i+1, r); } } void mergesort(int a[], int l, int r){ if(l >= r)return; int mid = (l + r) / 2; // l + (r - l) / 2 可以防止l + r过大溢出 mergesort(a, l, mid); mergesort(a, mid+1, r); merge(a, l, mid, r); } void merge(int a[], int l, int mid, int r){ int *temp = new int[r - l + 1]; int cur = 0; int h1 = l, h2 = mid+1; while(h1 <= mid && h2 <= r){ if(a[h1] < a[h2])temp[cur++] = a[h1++]; else temp[cur++] = a[h2++]; } while(h1 <= mid)temp[cur++] = a[h1++]; while(h2 <= r)temp[cur++] = a[h2++]; for(int i = low; i <= r; i++){ a[i] = temp[i - low]; } delete []temp; } void MaxHeap(int arr[], int now, int heap_size){ int left_son = now * 2+1, right_son = left_son + 1; while(left_son < heap_size){ int largest = right_son < heap_size && arr[left_son] < arr[right_son] ?...