借贷宝(成都)-Java开发实习-一面

吐槽一下：企业微信是真忙啊，面试过程中，面试官还会被拉去开会，开局写完三道算法之后，硬是让我等了将近一个小时，体验非常不好....---#### **一、算法题**1. **二维数组处理**     - 题目描述：对二维数组按第一列升序、第二列降序排序后，求第二列的最长递增子序列     - 思路：排序后转化为最长递增子序列（LIS）问题，用动态规划或贪心+二分解决  2. **滑动窗口问题**     - 题目描述：维护一个窗口，保证窗口内字符不重复，求最大窗口长度     - 思路：滑动窗口+哈希表记录字符位置  3. **二叉树第K大元素**     - 题目描述：按左-根-右顺序收集元素后取第K大值     - 思路：中序遍历得到有序列表后直接取第K大（暴力解法）  ---#### **二、项目相关**1. **登录鉴权机制**     - 流程：手机号+验证码登录，未注册用户自动注册     - Token刷新：通过拦截器对非登录请求刷新Token有效期     - **追问**：       - Token生成算法？使用JWT（Header+Payload+Signature）       - Token唯一性保障？通过JWT签名和用户唯一标识  2. **数据库优化**     - 慢查询解决：检查索引失效、分库分表、SQL优化     - **索引原则**：       - 高区分度字段优先       - 联合索引遵循最左匹配原则       - 避免对长文本字段建索引  ---#### **三、缓存问题**1. **缓存穿透**     - 场景：请求不存在的数据（如非法ID）     - 解决：缓存空值+布隆过滤器  2. **缓存击穿**     - 场景：热点Key失效后高并发请求压垮数据库     - 解决：互斥锁（如Redis的SETNX）  3. **缓存雪崩**     - 场景：大量Key同时过期     - 解决：随机过期时间+集群部署  ---#### **四、多线程与锁**1. **线程安全集合**     - `ConcurrentHashMap` vs `Hashtable`：分段锁 vs 全表锁  2. **锁机制**     - 悲观锁：`synchronized`、`ReentrantLock`     - 乐观锁：CAS（如Atomic类）、版本号     - **区别**：悲观锁强一致但性能低，乐观锁高并发但需处理冲突  ---#### **五、消息队列**1. **选择RabbitMQ的原因**     - 轻量级、适合单体项目，对比Kafka/RocketMQ更简单  2. **长连接实现**     - 基于AMQP协议，通过心跳机制维持TCP长连接  ---#### **六、设计模式与AOP**1. **AOP应用场景**     - 公共字段自动填充（如创建时间、更新人）     - 实现：通过切面拦截DAO层操作  ---#### **七、反问环节**1. 实习生工作内容：测试平台开发，参与1-2个项目  2. 面试轮次：4轮技术面（按正式员工标准）  3. 改进建议：技术深度需加强（如Redis底层原理、锁实现细节）  ---**参考答案亮点**  - **JWT结构**：Header（算法）、Payload（用户信息）、Signature（签名）  - **索引失效场景**：对字段使用函数、类型隐式转换、模糊查询左匹配  - **CAS问题**：ABA问题（通过版本号解决）、自旋开销  - **RabbitMQ协议**：基于AMQP，支持多种消息模式（Work Queue、Pub/Sub）

面试速记: ThreadLocalMap中,键是ThreadLocal对象的弱引用,值则是一个强引用,那么在gc过程中,作为key的ThreadLocal被回收为null,此时因为val是强引用无法被回收,积攒过多这样的entry会导致内存泄漏 解决方法是ThreadLocal设计时就提供了remove()方法,可以直接删除entry释放内存,或者可以显示set(null)来释放val中的值 之所以val为强引用是为了防止在使用过程中需要被用到的val值被gc回收导致丢失 在ThreadLocal的设计中，ThreadLocalMap的值（Value）是强引用，而键（Key，即ThreadL...

保研完在家贪了半年，0后端基础，java大概是gpt生成一个helloworld项目然后自己能在idea运行的水平，连@override什么意思都不知道希望速成一下两个月后找日常实习之前有一段c++的❀实习，很底层没做啥那种，项目只有学校玩具打算1.速成黑马点评 2.mysql（是的我没学过）3.java八股力扣刷题day1:基本上看完黑马点评登录部分搜集了一些从牛客找的相关八股，只搜集不理解：cooKie，session,jwt：项目jwt用户认证是如何实现的介绍一下jwt认证逻辑为啥不用cookiesession和cookie的区别及各自优缺点项目里面登录怎么实现的？除了jwt还有什么登录机制jwt和session有什么问题jwt怎么实现过期的（和他绕了好久，没听明白他意思）你的热点数据怎么判断\14. cookie和session的区别？\15. cookie在项目中是怎么使用的？\16. cookie和session是怎么协作的？你会携带cookie爬网站吗，是什么场景，为什么？cookie会携带什么信息Web Cookie有什么作用，如何防止泄露后被别人登上你的账号Cookie vs Session Storage （回答成localstorage了） \4. 如果说有并发操作修改session里面的内容，怎么解决（四种方案？）2.你的项目使用Http还是Https，如何改为Https3.jwt vs session4.jwt、session分别怎么踢用户下线拷打aes和rsa 加密流程[1.cookie 和 session； 2.跨域，什么请求不会发生跨域 怎么保持session的固化讲一讲布隆过滤器场景设计：注册到登录的实现，越详细越好（讲了一下扫码的时候的长轮询，密码md5盐值加密，双token验证+redis）盐值加密的作用（安全性）生成token的秘钥存到前端还是后端2.nginx:Nginx的作用 它可以做什么Nginx 中你了解有什么命令Nginx 配置项你了解多少Nginx 负载均衡策略有哪些3.[MD5是啥加密形式，为啥不可逆 4.redis你怎么操作Redis的？（回答stringRedisTemplate）stringRedisTemplate和RedisTemplate什么区别？redistemplate改造，手写redisTemplate常用的方法，● Redis的一个lua脚本，RedisTemplate，和redis事务有了解不？（我只知道lua脚本是原子的，redis事务我不会）● 那你说的这个原子性和mysql的原子性一样吗？

1.你有用过分布式锁吗，什么场景下会用分布式锁2.介绍一下乐观锁3.怎么避免的超卖问题，说一下整个流程4.你把 redis+lua 判断用户是否能抢优惠券和后端添加优惠券做成异步的目的是什么5.怎么实现分布式锁6.如果是集群模式是怎么获取锁的呢7.你知道意向锁吗，介绍一下手撕：1. 寻找数组不重复的第三大的数字2.给一个字符串，输出字符串的所有排列顺序（八股只面了20多分钟，直接开始做两道题了，也没有反问环节，是不是KPI 啊😢）3.27 中午打电话约二面了，对不起虾皮我不该说你😇#牛客AI配图神器#