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

难道只能去考研了吗…下面说一下我的情况，我算是消息比较灵通的，大一就库库跟黑马学习，着急着把技术栈都过一遍，大一那会儿的想法是大三给自己一份成绩（进大厂技术岗）拿不出来就去考研…一年后呢，2000+（大概面了十几家吧）找了份北京小公司（快离职了），没啥太大的成长。现在也是见识到了自己确实无力回天研发岗，也是向曾经那个热情的自己回应了妥协的想法，转测开，其实现在在快速学习python 想碰瓷碰瓷深度学习机器学习…，对于我的大厂梦我做出了下面的一份测开简历（图2），打算是熟悉一下，包装，准备来年…  各位朋友怎么看不太想考研因为自己上了民办四年要花不少钱，读研的话又花，条件是不行的，于是就萌生了早早毕业挣钱。要是读读不上92，互联网环境愈发下行，我真告别互联网了…