钉钉hr面 “你手上还有进度推进的比较快的公司吗？”“有的，美团已经给我发意向了，你们看着办。”当然面试的时候肯定说得比较委婉。目前美团意向，钉钉顺利的话一周内意向。美团测开岗，钉钉Java岗。我个人更喜欢写代码，但还是想听听各位的意见，因为看到无招的事有点没底。

双非硕，目前依旧路边，在boss上全是已读不回，是真的烂完了吗😓，小公司挂的招应届，但是感觉他们根本不要，100人不到的这种感觉要求好高好高的，还要被大公司刷kpi，能找到个中厂已经非常满意了。

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