秋招末尾收到飞猪意向，一二三面面经回忆，算法岗

分享面经，积攒好运🙏自我介绍短链是怎么生成的？你创建的逻辑是什么？直接往布隆过滤器和db里添加吗？生成重复了怎么办？缓存有效期是什么？有效期在redis和db里分别是怎么存储的？重定向用的是301还是302？为什么用302？有没有了解过业界用的是哪种？mq在这里有什么用？为什么用rabbitmq？kafka和rocketmq为什么不用呢？怎么从db里面查到短链和完整url的映射关系？手撕：53. 最大子数组和手撕：234. 回文链表面试官没开摄像头，昨晚面今天下午就挂了面试官还问我for(int i =1; i<n;i++)为什么n为1不会进入循环？能不能别KPI的这么明显

2.27 投递 3.11 一面 3.17 二面 3.17 Offer一面30min：自我介绍？讲一下实习经历和项目负责？讲一下mysql查询优化？你遇到的具体举例？为什么索引能加快检索速度？数据结构？为什么投测开？接触过吗？测试实习经历？单元测试？回归测试？白盒测试？黑盒测试？方法论？减少分支，提升效率？等价类划分？移动端软件，比如淘宝登录，设计测试用例？有效用例、无效用例、边界用例？性能测试？怎么设计压测模型，登录模块支持性能水位？平时遇到的错误码及场景？404？400？502？用过rpc框架吗？怎么对外暴露服务和接口？手撕：设计LRU缓存结构反问业务：电商相关，营销、交易、商家等。反问面试...

一、手撕：红包分配算法有m元，n人1、机会均等2、每个人都能抢到3、概率尽可能大金额保留小数点后两位二、简单介绍了项目全程无八股，手撕没完全撕出来，面完第三天收到感谢信

（程序员专享：3个真实项目改造案例+自测清单）程序员A：CRUD项目被面试官嫌弃？原话："我用SpringBoot做了电商订单模块"改造后："用动态线程池优化10w+订单的积压问题，通过补偿机制解决第三方支付回调丢失"程序员B：被追问"系统瓶颈在哪里"当场卡壳？原话："系统偶尔会卡顿"改造后："通过Arthas定位到MyBatis二级缓存雪崩，采用分段失效策略降低DB峰值QPS 40%"程序员C：被质疑"这需求有什么技术含量？"原话："开发了权限管理系统"...