依图算法实习一面

👋个人背景：双非本985硕👏offer1：百度文心一言基座模型后训练 sft RL等 北京 （oc，等意向书） 转正率低低低 包早十晚九💯offer2：高德中台 做app里的agent等等 北京（oc，意向书已收到） 转正率似乎有保障（HR 说有 50%+） 下班八九点 周五不加班🌱offer3：腾讯wxg 内容安全 内容审核 广州（已云证+录用评估+电话沟通）转正率低低低 方向似乎不太可靠 不加班就怪了大家怎么看？  

1.长度最小的子数组这个题我先尝试了一下自己写，方法是暴力破解。主要是用了两层嵌套的for循环对数组进行遍历，然后找到长度最短的子数组。但是这样的做法在提交之后是超时的。然后我就去看了解析，滑动窗口简化了双层for循环的遍历过程，仅用了一层for循环。这个for循环用于表示当前滑动窗口的终止位置。因为如果使用for循环表示起始位置的话，则会不得不再次进入暴力破解的方法中。之后就是以0为起始位置，同时0为终止结点向后遍历，直到找到一个子数组的和超过目标值，之后即可向后移动起始位置。并将原起始位置对应的值从sum和中删去。通过这样的一次遍历，即可求解。2.螺旋矩阵这个题自己没有做出来，主要是不知道...

跪求大佬帮忙选下暑期实习的offer，可以在评论区说下原因呀！！！ 1. 腾讯 优图实验室2. 百度 星海计划3. 高德地图 app部门方向都比较核心，个人目前也不太考虑地域的问题，跪求大佬给一些建议～           

 依图一面1. 自我介绍2. 介绍List下面的类3. Bean的生命周期管理机制4. 循环依赖如何解决5. ==和equals的区别6. hashcode和equals联系7. 算法：逆波兰表达式求值momenta 安卓 一面（挂）1. 自我介绍2. 挑一个项目讲讲，是在什么情况下产生了这个需求，又是怎么解决的呢？（这我是直接愣住了，我个没实习经验的咋个知道啊，就是大众项目一个，有个蛋的需求呀）3. 生命周期管理机制4. Bean的循环依赖5. MySQL的ACID介绍下，又是如何实现6. 事务的隔离级别和解决的并发事务问题7. 读已提交下和可重复读中MVCC8. 串行化是通过行锁来实现的吗？（这里应该是通过行级锁，行级锁包括了行锁（又分为共享锁和排他锁），间隙锁，nextlock）9. 算法（没写出来）：单链表奇数递增偶数递减，重排后使之升序。只可以使用链表来实现，不可以使用其他数据结构    输入：1 8 3 6 5 4 7 2    输出：1 2 3 4 5 6 7 8 10. 感受：一开始有点小慌了，之后表现不太好，气势就下去了算法题很心痛，思路还好：先拿两个链表来接收，对偶数链表按leetcode上的链表反转来实现，最后再按leetcode上合并有序链表来即可。但是只给了一个输入案例，从节点定义，到接收输入变为链表，中间处理，最后输出。其中确实有好多细节，脑子想是比较快，但动手写出来确实卡了好久。