滴滴测开日常（质量效能-运力）

#软件开发笔面经#**项目：**你的项目里redis都用了那些数据结构  set zset hash表，少说了个bitsmap。zset底层原理，解释下跳表。redis中set，zset，hash表 的区别。消息队列的作用，除了异步还有什么，解耦削峰填谷。加入消息队列会增大系统的负载，当时没有想其他的方案来替换消息队列吗？没，很多地方要用到，接着问还有什么地方用到消息队列？订单微服务支付成功给课程微服务加入课表，那么我如果强烈要求实时，不用消息队列怎么实现？项目中还用到了spring cloud的feign实现不同微服务调用，还可以通过rpc框架。说一下消息队列的原理消息如何实现有序？  这个只答了使用消息序号，还有使用单一消费者、分区队列、消息序号、延迟消费和事务消息Arraylist扩容为什么是1.5倍，答了可能跟负载因子有关，答错了，应该是，减少数组复制的开销，性能和内存利用率的一个折中。学校：你的研究方向在你研究方向取得的一个最重大的突破或者成果你用技术解决过生活中的一个问题**八股：**接口，抽象方法，内部类有什么区别  这个只有点忘记了，面试官提示在什么场景下会用到抽象类在后端返回给前端数据的时候，如何选择arraylist，linkedlist，set这种java内存模型，java对象的生命周期 这个忘了： Java对象的生命周期包括创建、应用、不可见、不可达、收集、终结和空间重分配等阶段。线程池解释，线程池你常用的阻塞队列是什么？为什么不用无界的，无界的阻塞队列会有什么问题？看过线程池底层源码吗？底层源码没看过。堆内存的分布，垃圾回收机制以及区别cpu高负载如何解决问题？没答全，top→进程pid→top -hp→ 线程pid→jstackcpu高负载可能是哪些原因造成的？这个答错了，答的死锁，应该有死循环，频繁的GC操作，上下文切换过于频繁等。

1.leetcode55跳跃游戏2.Leetcode21合并两个有序链表3.sql题(一点都不记得sql了，在面试官提醒了磕磕绊绊写出（1），（2）)给两个表员工表user:idnameagedep_id部门表dep:iddep_name(1)找出所有姓“张”的员工(2)找出员工数最多的部门(3)找出最大年龄员工所在部门4.自我介绍5.ArrayList 和 LinkedList的区别6.Java中的锁，synchronized锁升级，锁信息存在哪（对象头？）7.synchronized和Lock怎么选择8.Synchronized是可重入锁吗，怎么实现？是公平锁吗？锁普通方法和静态方法区别？...

#软件开发笔面经#25选择 2算法1.算法：相邻数字取相反数，可以取左右都可以，并且可以重复取反同一个数字，使得最终的数组和最大。思路：模拟，每个数字都可以选择翻转或不翻转，分两个分支走，开long。2.算法：一串数组，告诉你两个数字a,b和一个操作数，操作数为0，a放b前面，相反则放b后面，返回最终的数组结果。思路：模拟，根据题目要求模拟数字插入的操作，常规循环模拟会TLE，需要优化时间复杂度。

1. 项目 + 实习（你认为对你有什么帮助、遇到什么令你影响深刻的问题）2. mysql索引、锁相关、事务相关（比较多但是难度都还好3. redis缓存的淘汰机制有哪些、讲一下LRU （同上3.5 还有些别的八股 忘了问啥了 但是比较基础4. 做题自己实现一个类，给定数组，可以实现生成链表、打印链表、反转链表、k个一组反转链表 （秒了=======建议别滴滴，被当吗喽耍了面试官说对你评价很不错，但是岗位有限，所以拜拜～。。。。。。真的很服#面经##滴滴##日常实习##开发##面试#