拼多多5.9算法笔试

自我介绍（自己说了要实习3个月，面试官说招实习6个月的）拷打项目synchronized与lock的区别三色标记linkedhashmap底层redis是单线程的，为什么可以应对高并发场景redis数据结构zset底层，什么是跳表索引的底层原理索引的种类undologb+树与b树tcp两次握手可以吗ip协议属于哪一层，头部有哪些信息，网络每一层是什么手撕：二叉搜索树的第k小值（lc230）反问：实习生具体负责什么工作？——会有培训          学习方向——尽量往深处去挖 

1、拷打项目30分钟2、问一些关于贝叶斯的东西，答出来了3、问了简历上的模型4、手撕K-means，没撕出来，说了下思路5、问了下K-means是否一定会收敛，答错了感觉应该是没了，因为答得不算太好

建信融通有没有约一面的？到底是不是半结构化面试？附一篇拼多多面经1.使用Redis解决集群模式下的session共享问题，是把session存在Redis里了吗？我说存的是用户信息，不是session2.那你请求传过来的是什么？key是UUID+用户id，3.那你怎么知道传过来什么呢？我说登录后返回一个token，放在请求头的authorization里4.前端是你写的吗？不是5.那你怎么通过redis template获取数据？就是通过redis直接去呀，根据uuid+用户id6.为什么要用随机值？就是加一个校验机制二、分布式锁1.一人一单集群下分布式锁是怎么用的？Key为用户id + 业务名，自定义分布式锁，或者用的是Redisson2.怎么实现的自定义锁，自定义和Redisson有什么区别Setnx，看门狗机制、重入比较难实现，用他封装好的3.看门狗机制解决什么问题？超时释放4.反问能解决超时释放吗？能，说到了判断锁是否被持有5.如何判断锁是否被持有不知道6.都要用 用户id吗？不是，根据业务需求来，如果是库存超卖，那应该是商品id+业务三、Rabbitmq1.我看你第二个项目说用到了rabbitmq，你对几个消息队列的中间件有什么了解，他们有什么区别？说了rabbitmq 和 rocketmq，说了rocket可能更加可靠2.消息队列可靠是什么意思 ？保证消息被消费，消息不丢失3.什么情景 rocketmq能做到，rabbitmq不能做不知道四、Zset1.为什么要用zset，不用其他的数据结构我说压缩列表和跳表2.什么情况下是跳表什么情况下是压缩列表设置  长度  128 3，为什么要从压缩列表换成跳表增删的性能4.增删性能好的数据结构很多，为什么用跳表我说相比于链表，跳表可以实现范围查询5.实现范围查询，为什么不用B+树？B+树空间太大五、MySQL1.mysql熟悉吧？还可以2.Mysql都用到了什么锁表级锁、行级锁3.什么情况用表级锁、什么情况用行级锁表结构变化才用表级锁，一般情况只用行级锁4.行级锁又会锁那几行，举例一下不知道5.事务了解吧，都有哪几种事务？开始吟唱6.它们的实现有什么不同？锁和MVCC机制，开始吟唱7.不可重复读是什么问题？开始吟唱8.在开发中，经常用读已提交是为什么？你知道吗？不太依赖事务追求性能六、JVM1.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.合并两个有序链表

蜀黍很晚才拿到offer，想请教下牛油的意见，一个是pdd，一个是🌸子，两个都是算法岗，蜀黍想秋招润国企，实习的话选哪个合适呢