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

两年前 成功上岸美团两年后 女朋友也上岸了美团不确定 再看一眼

自从字节抖音电商hr面泡了将近一个月挂之后，对字节已经完全无感了。目前手里也拿着三四个offer，秋招也早早结束。然后字节有个hr（开发者服务）又联系我，想约我面试，我反正觉得无聊就面了，目前今天通知二面通过，看leader三面有啥时间。想着马上一些公司马上也开奖了，中午11点没等到约面的消息，就稍微催了一下想在这周把三面面完，然后遇到了如下情况。说不打算面了，然后直接给我简历释放了，大家也记得字节还是尽量别催流程，容易挂。我发出来主要还是觉得无语哈哈，点名批评开发者服务。