滴滴校招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. Java中有哪些并发控制的方式？（要求比较全 synchronized reentrantlock readwritelock 无锁的原子类 基于aqs的juc工具）6.synchronized 和 ReentrantLock 的区别是什么 ？7. Java中的异常处理机制是怎样的？8. 些异常之间的类继承关系是怎样的？9. 你了解Java中的对象引用吗？（如：强、软、弱、虚引用）10. 这些不同类型的引用在GC（垃圾回收）时有什么区别？11. MySQL的数据隔离级别有几种？它们之间有什么区别？12. 在实际业务中，一般会使用哪个隔离级别？13. 每个隔离级别分别会存在什么问题？14. 在Spring中，与事务相关的配置通常是什么？15. @Transactional注解中，通常会设置哪些属性？16. 事务的传播机制有哪些？你常用的有哪几种？17. 你了解Spring Bean的加载过程吗？18. Spring是如何解决循环依赖问题的？19. 算法:找出一串字符串中所有的回文子串

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. Golang和Java的区别6. Golang和Java原理上有什么区别7. MySQL遇到过什么性能问题闲聊8. 为什么选择小鹏9. 反问：base地