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

第一次找实习 希望大佬们给点建议  

最近找了个北京实习，和爸爸说要去北京实习，租房寻求一些资金支持，结果没想到他对我说：你去什么北京？小姑娘不要跑远地方，毕了业回家找个差不多的工作就得了..... 我真没想到这是我爸能对我说的话..... 好寒心非常的寒心😭主包决定找朋友先借钱了，这个家我真的是不想回😭

从我3月份入职，居然已经年底了，那就写一下我入职公司的面试情况吧......🕐面试公司：不到100人的游戏发行公司💻面试岗位：数据分析师（实际进去后是在运营部干活，相当于数据运营工作）先来说一下我自己的bg：学院本软工女大数据方向，大学学的做的都很简单，包括爬虫、机器学习和数据挖掘，SQL之类的，基本上是没有学过真正数据分析要学的东西的（如：留存率、LTV之类的）。游戏数据分析的知识是面试前一个星期恶补的。之所以来面这个公司，还是因为亲戚推荐简历给了我们老板（简历还是面向Python岗写的.....），因为简历上写着日语n3和会数据分析，老板让HR联系我直接进入电话面试环节了....一开始...