📍面试公司：掌趣科技🕐面试时间：2025-12-19 3:00 - 4:00 💻面试岗位：Java 服务端工程师 ， ssob 投递❓面试问题： 自我介绍当前所在地 ， 转正薪资期望 之前实习怎么没留下来？实习遇到的最大难点是什么？ 从（4）中成长有什么呢？ ---- 感觉他们更关注成长性， 最后也问了 一些排查案例 你成长了什么？针对上文提及的消息队列的使用提问： Kafka 与Rocketmq 架构差异 zookeeper 来做什么， cp 一致性是分布式的，可以说下leader是怎么选举的吗？ （UP 直接说不会，细节不懂 ） 应用出现卡顿是如何定位以及排查的？CPU飙升如何排查？...

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