面的第一个小公司，问的全是八股。自我介绍ArrayList和LinkedList的区别是什么？Redis缓存穿透、击穿、雪崩解决方案？Redis持久化策略？IOC和AOP了解吗？Spring框架接收参数的注解？索引的类型？如果SQL比较慢？怎么优化？反问：对公司有什么想要了解的？

今天面试到最后的时候，面试官说，来写道算法题吧。哥们打开链接一开，环形链表？狠狠拿下😋结果因为力扣上有以前写过的代码，面试官说你以前做过了吗，那我们换一道吧。整了一道字符串相关的，一点思路没有😇大伙一定要记得清空力扣的做题记录😭

还有什么可以投的吗推荐一下吧

1.给一个整数x和一个整数p，将x中每一位是奇数的按照原来的顺序拼接起来，然后再对p取余数。难点：数据范围很大，先拼接在取余会超时2.给定一个数字，然后数字每一位之间可以交换，交换后的数字不包含前导0，判断是否有数字是素数，如果有就输出任意解，没有就输入-1。3.给定n个不同类型的魔法球，每个魔法球有数值key和数量num，如果两个相同就可以合并，并且合并后的值为key+2，合并的两个球消失，判断最后剩多少个球，并且按照升序输出球的key。4.给定一个无向图，判断多少个路径中包含you，每个顶点都有一个字符。边以数字对的形式给出。