滴滴JAVA实习面经

部门：代驾自我介绍：-略实习：-实习项目中遇到的挑战是什么？    -这个问题需要提前准备一下，往toC项目上去引导，面试官都喜欢toC项目（八股多）。八股：（对项目不感兴趣，接下来就是纯八股，KPI无疑了）1.ArrayList和LinkedList区别2.了解的并发容器有哪些？-我主要说了一下ConcurrentHashMap，以及CAS和锁，然后就不问了。3.线程池的参数、线程数量设定4.JVM内存区域5.递归爆异常是属于哪个区域的溢出？    -栈内存，具体就是虚拟机栈。6.Java异常处理机制7.AOP的实现原理8.Spring循环依赖怎么解决？Redis9.Redis数据结构有哪些？10.Redis缓存击穿和缓存雪崩11.热Key问题怎么解决？-回答了缓存预热、续期、分散多个节点、分布式锁分片（思路错了，应该是redis数据分片，将数据分布到不同节点，后续再查）mysql11.索引数据结构是什么，为什么使用B+？12.索引都有哪些？13.索引失效有哪些？14.查看是否走索引的方法无手撕总结：这个部门上个月挂掉一大批人，这个月又把我们捞起来了。有看到其他牛友面经和我差不多，纯纯的kpi面，真没品。

如题，春招ssob上社招岗位说可以接受应届，结果屁颠屁颠过去经历了一轮 “社招”拷打.TL:     5.26一面     5.27二面一面：65mins - 项目深挖：    结合面试官给出的滴滴的某场景，设计：        redis具体数据结构结构、redis雪崩、击穿、穿透怎么防护；        Mysql表结构、Sql怎么写、索引怎么建立、设计业务流程逻辑；    整体问的都很"飘"，不知道对不对，全程结合业务问基于简历技术栈的实际设计和应用. 0mins - 八股 - (面试官说 个人社招不喜欢问八股）15mins - 手撕：    【撕】左上到右下是否有可行路径，（5mins ,本地idea 写 核心代码模式，顺便debug了下面试官提出的小瑕疵）.    【聊】拓展这个手撕(10mins)，问了:        1、DP下的最大收益         2、可行路条数（没具体刷过，回答的构建树, 问复杂度,答的 3^(m*n) 全忘了）. 说过邻接图+暴力方案 否决了 继续想.二面：    60分钟聊天：聊BG，聊学习生涯，聊业务、聊项目，聊需求评审，聊方案选型，聊项目细节    5分钟手撕：最大回文子串    15分钟反问：问业务、问带教氛围、问landing期望等等。被指出问题：废话很多（hhh 学校呆久了 总想回答问题前先回答前因后果）    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -     许愿三面~ 

线程池项目给了实例化线程池的参数，问他是干什么用的，就介绍各个参数的作用怎么根据运行状态调整参数，举例说任务堆积太多，就申请多线程问计算密集型的用什么配置，问跟上面的例子矛盾了。所以应该加上对cpu、io和内存等的监控。线程的调度是jvm还是操作系统，是用户态还是内核态答了内核态，为什么用内核态，用户态不是更快吗，答了安全问题，问有什么造成安全的场景（好像可以从协程和线程的优缺点来回答）索引讲一下innoDB存储引擎的模型，就是索引的存储结构等，讲了B+树，聚簇索引和非聚簇索引，存储的东西。问为什么不用B树和红黑树假设订单用联合索引查询， select * where "楼栋号" = and "手机号" = ，问用哪种顺序建立索引好。主键用相对自增的还是用随机的，答了自增，顺序写比较快（他不太满意这个答案）日志redoLog的作用。问为什么不直接把数据刷盘，而是先持久化redoLog，开销的对比。讲了可以用后台线程，问后台线程阻塞了怎么办，数据不久丢失了。想起来好像是redoLog可以先写到内核缓冲区，这样只要系统不崩溃就不会丢失。binLog的作用，跟redoLog的区别外卖项目是自己练手还是真实应用的，QPS有多高手撕给一个时间区间，起始时间和结束时间，格式“HH:MM:ss Weekday”一个具体的时间点，何时"Y-M-D-HH:MM:ss"，判断时间点在不在每周的这个区间内，如果在直接返回时间区间，不在返回离它最近的时间区间（以"Y-M-D-HH:MM:ss"的格式）

建信融通有没有约一面的？到底是不是半结构化面试？附一篇拼多多面经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.合并两个有序链表