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

感谢度子，下辈子还跟你

前言：我们会从五个维度开始介绍要求。分别是学历，八股，算法和实习，在校经历。当然了，不同的学历可能会在八股和算法这一块有不同的要求。这是一个很残酷的现实。如果你的学历比较弱。那你就要在其他方面付出更多的努力。对学历的要求  学历这一块我们已经改变不了了。因此我只介绍一下不同学历的现状。从事实上来讲，当你拥有一个比较好的985/211学历的时候，你就是可以很轻松的就进入大厂实习。这是你高中努力学习应得的。因此不用过于焦虑。  最近我在牛牛频道中总是看见很多985/211的同学焦虑自己在暑期实习之前没有一段日常会不会导致自己暑期找不到大厂实习。真的不用有这个担心。  能找到肯定是加分项。但是找不到...