建信融通求助 附拼多多面经

建信融通有没有约一面的？到底是不是半结构化面试？

附一篇拼多多面经
1.使用Redis解决集群模式下的session共享问题，是把session存在Redis里了吗？
我说存的是用户信息，不是session
2.那你请求传过来的是什么？
key是UUID+用户id，
3.那你怎么知道传过来什么呢？
我说登录后返回一个token，放在请求头的authorization里
4.前端是你写的吗？
不是
5.那你怎么通过redis template获取数据？
就是通过redis直接去呀，根据uuid+用户id
6.为什么要用随机值？
就是加一个校验机制

二、分布式锁
1.一人一单集群下分布式锁是怎么用的？
Key为用户id + 业务名，自定义分布式锁，或者用的是Redisson
2.怎么实现的自定义锁，自定义和Redisson有什么区别
Setnx，看门狗机制、重入比较难实现，用他封装好的
3.看门狗机制解决什么问题？
超时释放
4.反问能解决超时释放吗？
能，说到了判断锁是否被持有
5.如何判断锁是否被持有
不知道
6.都要用 用户id吗？
不是，根据业务需求来，如果是库存超卖，那应该是商品id+业务

三、Rabbitmq
1.我看你第二个项目说用到了rabbitmq，你对几个消息队列的中间件有什么了解，他们有什么区别？

说了rabbitmq 和 rocketmq，说了rocket可能更加可靠

2.消息队列可靠是什么意思 ？

保证消息被消费，消息不丢失

3.什么情景 rocketmq能做到，rabbitmq不能做

不知道

四、Zset
1.为什么要用zset，不用其他的数据结构
我说压缩列表和跳表
2.什么情况下是跳表什么情况下是压缩列表
设置  长度  128 
3，为什么要从压缩列表换成跳表
增删的性能
4.增删性能好的数据结构很多，为什么用跳表
我说相比于链表，跳表可以实现范围查询
5.实现范围查询，为什么不用B+树？
B+树空间太大

五、MySQL
1.mysql熟悉吧？
还可以
2.Mysql都用到了什么锁
表级锁、行级锁
3.什么情况用表级锁、什么情况用行级锁
表结构变化才用表级锁，一般情况只用行级锁
4.行级锁又会锁那几行，举例一下
不知道
5.事务了解吧，都有哪几种事务？
开始吟唱
6.它们的实现有什么不同？
锁和MVCC机制，开始吟唱
7.不可重复读是什么问题？
开始吟唱
8.在开发中，经常用读已提交是为什么？你知道吗？
不太依赖事务
追求性能

六、JVM
1.G1 回收器知道吗？

2.你了解哪些回收机制？

七、计算机网络
1.滑动窗口是如何进行拥塞控制的？

拥塞窗口：
1.慢启动，拥塞窗口从1个报文段开始，每收到一个ACK，指数增长（*2）直到达到慢启动阈值或者发生丢包（超时/重复ack）
2.拥塞避免，当拥塞窗口大小大于等于 ssthresh（慢启动阈值），转为线性增长，避免窗口过大导致网络拥塞
3.拥塞处理，丢包
A.超时，严重拥塞，ssthresh置为 cwnd/2， cwnd（拥塞窗口）置为1，重新慢启动
B.重复ack，轻微拥塞，触发快速重传/快速恢复，ssthresh置为cwnd/2，cwnd也减半后线性增长

接收窗口：由接收方通过TCP头部通告，表示其剩余缓冲区大小

发送窗口 = min（接收窗口，拥塞窗口），发送方在任意时刻可以连续发送但尚未收到确认的数据量，由接收窗口和接收窗口共同决定，确保数据发送既不会导致网络拥塞，也不会超过接收方的处理能力。

2.HTTPS对比HTTP为什么是安全的？
HTTPS = HTTP+加密+身份认证+完整性保护
·加密传输（防窃听），HTTP以明文传输，攻击者可以直接截获通信内容；HHTPS使用SSL/TLS协议对数据进行加密（AES、RSA算法），即使被截获也无法解密
·身份验证，HTTP无法验证服务器身份，攻击者可以伪造虚假网站；HTTPS通过数字证书（CA）验证网站的真实性，浏览器会显示锁图标，点击可查看证书信息，若证书无效，会提示警告
·数据完整行，HTTP数据在传输中可能被修改（如插入广告或者恶意代码），而HTTPS使用消息认证码（MAC）或者哈希校验，确保数据未被修改。  原理：TLS协议会为数据生成唯一指纹，接收方校验指纹是否匹配。

手撕算法

1.求链表的公共节点
2.合并两个有序链表#你的秋招第一场笔试是哪家#