得物java一面

#得物校招求职汇总# 开局说是时间有限，直奔主题，无自我介绍
上来就是拷打项目。根据项目穿插八股

redis分布式锁怎么实现的？
分布式锁会产生什么问题？
拿到锁后，线程挂掉了，怎么办？（设置超时时间）
超时时间怎么设置？（根据业务运行时间）
你怎么确定业务运行时间？有的是10ms 有的可能是100ms
为什么会有springboot？ （一脸懵逼）
看你用到了redis做缓存。如果我去使用一个不存在的数据去攻击会发生什么（缓存穿透）
那怎么解决缓存穿透？（数据校验、布隆过滤器）
布隆过滤器怎么实现的？什么原理？
AQS了解吗？原理是什么？

手撕：
给定一个 n 个节点的邻接矩阵 m。 节点定义为城市，如果 a 城市与 b 城市相连， b 与 c 城市相连，尽管 a 与 c 并不直接相连，但可以认为 a 与 c 相连，定义 a,b,c 是一个城市群。
矩阵 m[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，否则表示不相连。
请你找出共有多少个城市群。

回答的一坨。老问源码。真没看过源码