🕒 java后端实习/ps:三月末随手投，没想过能有面（因为有自知之明💔）上午突然发来面试邮件，晚上立马面试。八股忘的一干二净，算法一言难尽，最近有考试所以在准备考试！真的就挺差的，问题很基础，很简单！ #25届技术实习投递记录# 2024/4/15 小米一面Q：1.自我介绍2.讲讲堆和栈的区别3.堆和栈谁的效率高4.什么是快速排序（因为我回答成了冒泡。。）5.举一下快速排序的具体操作6.线程有哪些状态7.如何保证多线程的线程安全8.说说什么是AOP9.请举出项目中的AOP实现具体场景10.Springboot中的常用注解11.事务的特性是什么12.请分别说出具体的特性是什么意思13.MySQL的搜索引擎是14.手撕：零钱兑换反问环节：1.为什么会给我面试机会2.如何兼顾八股+项目+算法3.如何成为一个具有核心竞争能力的人

8号一面结束时面试官就约了二面的时间，可能因为一面已经问了八股，二面完全没有问一点八股。二面面试官应该是部门leader，没有和我讨论具体的前端技术，重点放在cs基础知识上。 - 1️⃣开局手写一道简单算法：给一个数组［AB，CD，XX，BA，XX，AB，BA，BA］，每个元素都是两个大写字母组成的的字符串，求所有互为对称字符串的索引组合个数。这个组合［i，j］的要求：i<j。 我一开始直接暴力两轮循环，面试官让我分析复杂度，然后问有没有可以改进的方案。我算法确实没怎么刷，之后想的方法在复杂度上都没有什么改进。在面试官的耐心指点下又写了一种，利用了map，然后面试官继续和我分析复杂度。 ...