滴滴校招Java后端二面 30min

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

实习 1. 你在团队合作中遇到过的问题，怎么解决的2. 实习中遇到过困难吗3. 非技术上的，你遇到过什么挑战手撕算法4. 算法（共享屏幕）：多个电影有不同开始结束时间，只有一个电影院，计算是否有冲突计算需要多少个电影院能够解决冲突还有没有另外的方法八股5. Golang和Java的区别6. Golang和Java原理上有什么区别7. MySQL遇到过什么性能问题闲聊8. 为什么选择小鹏9. 反问：base地

bg：25年12月 线上一段非常水的实习笔试：（6个选择题） 1.考察了sql语句和java八股（4个简答题目）2.ioc反转和di依赖注入3.restful API接口4.Feign和RestTemplate的区别？调用外部接口，要考虑什么因素?5.讲解一下AOP 事务传播required和required_new的区别？使用场景？（三个编程大题，手搓代码）7. 编写一下调用其他接口Feign代码8.面向对象编程，依赖注入相关代码9.restful风格写接口最近好久没有写这些代码了，一直在狂看八股和力扣，没想到编程题还会出这个样子的 需要速速努力了

1.实习介绍2.实习经历中有哪些亮点。3.个人项目有哪些技术难点。4.秒杀系统的流量承接怎么做的。5.如何解决超卖问题（多种实现）。6.系统如何防刷的。7.GC如何设计的。（内存结构到回收算法）8.mysql 行锁的加锁过程。9.TCP可靠性，滑动窗口解决了哪些问题。10.AI方面关注过哪些技术点。11.简单聊聊LangChain和LangGraph。无手撕反问