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

贼逆天啊，发了个“youbing”然后光速撤回拉黑了，没截下来。

卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...