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

bg 2本9硕 hot 100 基本ac 八股看了一半 想投深圳或者广州，求拷打

这下子要离开鹅了😭😭

美的嵌入式开发工程师正式批（AI面bg双9（中间gap一年）投递：8.18AI面：8.21，25min1.自我介绍2.分享一个当你遇到挑战性的任务时，如何设定并实现高标准目标的经历3.举一个高效完成任务的例子，都采取了哪些行动？怎么确保顺利完成的？4.分享一个你完成的创新性的项目，怎么完成的？创新点是什么？结果如何？5.英语回答：你为什么选择这个方向的工作？你未来三年的工作规划是什么？6.彩色的图推，题目数量不定，有总时间限制7.性格测评前面的中文回答都是没有思考时间直接开始录制的，英文回答可以思考，也可以重录；图推个人觉得蛮难的，性格测评题量比较少世界五百强-美的集团2026届校园招聘启动啦...