还愿萌推

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

秋招圆满结束啦，成功以本科学历进入字节算法岗。你可以永远相信ACM竞赛的力量！

估计是以后的趋势了，也给学弟学妹们打个预防针1、70%以上的公司岗位都要你提前去实习，说是秋招offer实际是转正实习offer，面对这种流氓需求你能拒绝吗？很难了 因为你不去总有其他人会去........  只能说做好 持续找工作的心理准备吧2、不管大公司还是小公司，只要开校招必给你发测评，md服从性测试做的明明白白的3、笔试AK不一定进面，笔试很烂bg好也有可能被捞，团今年笔试还搞了个AI coding，估计春招或者明年暑期实习和秋招会有更多的公司有样学样😊4、投递要不是被泡很久，要不就是被机筛秒挂，投了通过后还会被测评笔试、AI面试所骚扰，真人是很难看见的😁5、最恶心的还属拿到了ssp的说自己是白菜的反串狗   你分享了我会为你感到开心   但你凡尔赛就是想找骂好吧😡6、秋招已经很惨了，结果最近在牛客还刷到了“秋招诈骗”，工作都没找到呢，还指望我给你钱？ 做个人吧！秋招把我像臭狗一样玩耍，忙忙碌碌几个月结果收获惨淡，没有功劳只有苦劳