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

😭有一段实习师兄开的公司给我盖章的，听说java很卷但是没想到这么卷一份实习都找不到 投了快一个星期了

路过看一眼不说话都要被踹一脚吗

一、吃 食堂三餐齐全，晚餐有30元补贴，还可以点“食域”外卖（送到楼层茶水间）。商家每周轮换，种类丰富但有限（快餐、轻食、粉面等）。二、办公设备1. 入职即配笔记本电脑，技术岗Mac，非技术岗联想。2. 工位自带显示器，即插即用。3. 免费领取鼠标、转接器等，内部系统还可申请文具和生活用品。三、福利1. 餐补：食堂或外卖任选，晚餐免费。2. 班车：早晚免费接送，西二旗地铁站直达。3. 积分商城：参与活动攒积分，可兑换生活用品。4. 健身房：设备基础，错峰使用人少，淋浴设施齐全。 5. 休息室：午休床位少，需抢。6. 节假日福利：妇女节、跨年盯盘有小礼品。7. 活动：食堂限时特色餐、内部抽奖等。...