题干分析 题目给定我们一个无序整数数组,要求我们排序后返回相邻两元素间的最大差值. 并且题目要求我们在线性时间O(n),与线性额外空间O(n)下完成. 算法思路 题目明示进行排序,且要求在O(n)时间下完成,传统的排序几乎不行,因此我们需要考虑使用桶排或者基数排序,事实上也确实需要这么做. 排序完成后我们在遍历依次相减,最后从中找到最大间隔即可,两个过程时间复杂度均为O(n),符合要求. 实现代码 class Solution { void radixSort(vector<int> &arr, const int base = 10) { if (arr.empty())...

我觉得每个人实习主要目的就是丰富简历，形成产出为后面找工作做好准备，总结来讲就是得有产出，有项目可以包装简历，并且这个项目一定要搞明白，非常熟悉，有关这个项目的前因后果一定要弄明白了。而且大部分实习都是干杂活，比如开发岗可能就是写写接口，增删改查什么的比较基础的，很少有公司给实习生安排什么重大创新性任务的。与其天天干杂活，不如闲着自己可以看看组内的项目或者同事mt做的项目（他们做的你也可以写成你做的），挑一个不错的，弄明白，请教请教同事，疯狂包装。这样闲着自习，可以自己做自己的事情，还有薪资拿，带薪自习，何乐而不为呢？如果是暑假实习没事干，那就更好了，你可以在实习后期秋招开始的时候，没事干直接...