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

你说说这个白菜前面传多少人了，等着看砸谁手里吗

bg:9本大二/主go/一段实验室打工经历1. 个人基本情况面试官： 请简单做一下自我介绍（项目背景）。面试官： 为什么大二就开始把 Go 作为主要开发语言？2. 实验室经历（一个Agent & RAG 系统）面试官： 实习主要做了什么内容？面试官： RAG 用到了什么框架？数据切片怎么设计的？面试官： 数据处理上有做优化吗？面试官： 切片是否导致上下文割裂？3. Go 语言基础面试官： 有看过 Map 或 Channel 的源码吗？面试官： Map 的初始化和并发安全问题？面试官： 如果不加锁并发读写 Map 会怎样？面试官： Channel 已经关闭了，去读会怎样？面试官： 向已关...