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

9本港大硕 手撕写出来了终端AI应用一面挂求捞，还能投其他部门AI岗吗

ld很好，mt也很好，同组的氛围很活跃，很多00后，也碰到许多老乡，公司感觉规矩没那么死，大家很有生命力

用香蕉尝试制作了一些面试题图解，主要是跟Java多线程有关，方便大家更好地理解这些概念和准备相关的面试。有些文字生成的不够准确，但是基本上还是能够认出来，见谅。一、Runnable 和 Callable 有什么区别？二、线程状态及转换？三、线程的 run() 和 start() 有什么区别？四、在 Java 程序中怎么保证多线程的运行安全？五、Java 线程同步的几种方法？六、Thread.interrupt() 方法的工作原理是什么？七、谈谈对 ThreadLocal 的理解？