阿里巴巴21届实习生招聘不限hc不影响校招

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

把我笑死了😂，说得好像我3k去干了，还拉低他工资一样

柠檬微趣一面1.自我介绍2.hashmap底层原理，是否是线程安全的3.不安全应该使用什么4.currenthashmap原理，线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件，怎么保证并发安全（不太会）6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结：一直问，不会就想，偶尔会给一个反馈，没问实习，没问项目，纯纯八股🍋【柠檬微趣2...