Java面经小厂

《面试题目》

自我介绍

1. 说一下常用的数据结构

链表的特点

项目是哪里学的 2. 你自己设计优化的地方 3. redis lua脚本有什么问题 4. cookie和session区别 5. 场景题，设计实现商场内部员工购买优惠，上报审批 6. 说一下对spring的理解 7. spring循环依赖

项目中的dify

对AI的理解 8. 问完了，你有什么想问的

《参考解析》

1. Redis核心：Redis常用数据结构：String/Hash/List/Set/ZSet。持久化：RDB（定期快照，恢复快，数据可能丢失）和AOF（追加日志，数据安全，文件大）。缓存穿透用布隆过滤器；缓存雪崩加随机过期时间+多级缓存；缓存击穿用互斥锁或逻辑过期。分布式锁用SET key value NX PX + Lua脚本保证原子释放。

2. Spring框架：Spring IoC容器管理Bean生命周期，核心是依赖注入（DI）。AOP面向切面编程通过动态代理（JDK/CGLIB）实现横切关注点（日志/事务/权限）。Spring事务传播行为：REQUIRED（加入现有或新建）、REQUIRES_NEW（挂起当前，新建）、NESTED（嵌套事务）等。

3. 算法题解析：常用算法思路：动态规划（状态转移方程，自底向上）；BFS/DFS（图遍历，BFS找最短路，DFS回溯）；双指针（有序数组去重/两数之和）；滑动窗口（子串/子数组问题）；二分查找（有序或单调性）。时间复杂度分析：关注最坏情况和平均情况。