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

求大佬拷打拷打，实在找不到了

【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...