拼多多暑期实习服务端开发面经（攒人品

3.29 笔试4.9 一面4.14 二面4.16 三面4.21 hr面4.23信息确认4.24offer

滴滴CTO线4.20：一面1、问实习2、简单八股（计网的TCP/UDP、操作系统的进程/线程）3、手撕简单的冒泡排序10分钟后约二面二面：1、问实习2、八股（linux基础知识、计网HTTP）3、结合一些场景问自己会怎么做10分钟后约三面，但是三面面试官没时间了，改成4.21号面试三面：1、问实习2、问对岗位的看法3、结合实习场景问在该岗位里会怎么做4.23 hr打电话谈薪，等待offer审批到现在两周了，offer还没动静了，许愿offer快来

Q: 介绍一下短链接项目A: 简历上换个简化表述念一遍。Q: 介绍详细一点，比如说你做了什么工作啊？说具体是怎么做的?刚才你说的都是结果？A: 创建和跳转，从请求进入说到返回。Q: 用 rocketmq 发送日志，具体是怎么做的？A: 异步发送..... oneway，不要求 ack，日志丢了无所谓。Q: 项目用的是哪个垃圾回收器？A: 不懂，我用的Java17，也许是 G1？(确实是)Q: 你了解哪个垃圾回收器？A: G1，几个月前看的，念了一点点发现忘光了。然后开始讲经典的内存分代垃圾回收。(下来搜发现只有 Parallel/CMS 用的这个)Q: 了解哪些垃圾回收算法？A: 忘了，就记得 parallel 用的那俩。Q: 分库分表怎么分的？实践上怎么做的？短链接似乎用不到分表。A: 讲了一下写和读的时候怎么做的。(我也觉得分表没什么意义，毕竟又不是实际某个场景，判断说会有很多数据 .... 除了多用一个中间件)Q: 限流具体怎么限的？A: 设置了滑动窗口限流。Q: 滑动窗口的原理？A: 只是大概知道，说了一下。Q: 还了解其他的限流算法吗？A: 令牌桶，漏桶。讲了下令牌桶。Q: 说一下Spring的 IOC ？A: 讲了一下宏观上干了什么，有什么用。Q: IOC 底层是什么东西？A: 可能是 map ？存一个类的什么标志比如 hash 值到对象的映射？Q: 三级缓存了解吗？A: 用来处理循环依赖。Q: 循环依赖需要三级缓存吗？还是说三级缓存仅仅是为了解决那个循环依赖？A: 不懂。念叨了一下三层都是什么。或许还能当缓存？Q: 我看你了解一些缓存击穿雪崩之类的。实际过程中有遇到过这种情况吗？A: 实际中没，然后开始吟唱缓存击穿雪崩八股。Q: 除了随机 TTL 和多级缓存，还有别的方案吗？（key 消失而不是 Redis 宕机）A: MySQL 从库？不行扛不住。或者跟缓存击穿一样用逻辑过期，别让 key 消失。Q: 可以说一下第一个项目具体做了什么吗？A: 类似介绍短链接算法：长度为 n 的数组里放范围在 1~n 的数字，最多出现两次，统计出现两次的数的个数。反问Q: 之后学习的建议基础知识、知识广度深度、表达、对项目要有思考不能只是做了 (感觉是说要么只是实现一个简单功能，要么只是加一个中间件.... 体现不出来思考)。Q: 具体业务面完15分钟挂。月初投的现在才给面，可能是因为简历不太好。再有就是可能因为内容没有技术深度 所以很多东西都是说 用xxx做yyy，要么就是用了a，然后b，然后c，所以实现了yyy。第一回遇到拷打短链接项目的面试官，可能秒杀问一天审美疲劳了不想问，再有那个只是调AI接口的也没问......这两个很平凡的话，那剩下的点更没技术含量。

1.说一下你的断点续传怎么实现的？2.分片出错了怎么办？3.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5. 你的文件上传 如何保证文件上传对了的？6. 你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8. hash冲突你知道吗？ 怎么解决？9. 你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的 11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少 最坏 最好 平均？ 为什么平均还是nlogn 怎么算的13.快速排序 的 平均时...