滴滴的路径规划算法实习生怎么样？

有没有去过亚信的uu知道算法实习的面试会问什么呀😭昨天hr打电话来说通过了笔试，下周面试，很慌  

rt。每周起码三天然后30min。 互相拷打互相帮复盘。 jvm，java基础，mysql，redis，mq，操作系统计网 想要上面的大概学了一些的 java后端。

 依图一面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上合并有序链表来即可。但是只给了一个输入案例，从节点定义，到接收输入变为链表，中间处理，最后输出。其中确实有好多细节，脑子想是比较快，但动手写出来确实卡了好久。

背景24届末流985机械专业，由于行业前景一般，决定转码。自学Java半年，无实习经历，靠几个自学项目和开源贡献积累经验，OD可以接受转专业，于是联系招聘HR开始准备机考机考难度适中，复习重点在数组、字符串、二叉树和动态规划上，力扣刷了150+题，但考试时手还是有抖。第一题字符串处理题目AC了，第二题DFS遍历树结构通过了60%，第三题贪心算法结果细节没考虑，只能暴力解拿及格分。综测HR提前发了性格测试攻略和常见题型，主要是选让自己显得积极乐观、职场适应性强、抗压能力强的答案。关键在于前后回答逻辑要保持一致，别出现矛盾。HR资面15分钟电话面试，主要问了：1、转码的原因——实话实说：对软件行业...