面试复盘

叮咚single和非single bean 循环依赖。 -报错

喜马拉雅

map不可修改Collections.unmodifiableMap线程池如何回收临时线程ThreadPoolExecutor回收工作线程，一条线程getTask()返回null，就会被回收。 分两种场景。 未调用shutdown() ，RUNNING状态下全部任务执行完成的场景 线程数量大于corePoolSize，线程超时阻塞，超时唤醒后CAS减少工作线程数，如果CAS成功，返回null，线程回收。否则进入下一次循环。当工作者线程数量小于等于corePoolSize，就可以一直阻塞了。 调用shutdown() ，全部任务执行完成的场景 shutdown() 会向所有线程发出中断信号，这时有两种可能。 2.1）所有线程都在阻塞 中断唤醒，进入循环，都符合第一个if判断条件，都返回null，所有线程回收。 2.2）任务还没有完全执行完 至少会有一条线程被回收。在processWorkerExit(Worker w, boolean completedAbruptly)方法里会调用tryTerminate()，向任意空闲线程发出中断信号。所有被阻塞的线程，最终都会被一个个唤醒，回收。有序maplinkedHashMap串表一致性hash失效切面统计方法级别的耗时 算法题：a/b/../c/d/./e -> 最小路径。 栈数组 1,0 1放左边 0放右边 左右指针

货拉拉

redolog 作用，结构 rocketmq rollback完的路由策略 cpu 100% toptop -Hp [pid]printf "%x \n" [tid]jstack [pid]|grep [16 进制 tid] -A 10 掌门一对一、酷家乐掌门： 一道算法：字符串乘积es深分页问题；常规八股文； 酷家乐：一道算法，取不重复最大数组热点key；设计模式原则；手写mq uml类图常规八股文；上一篇货拉拉下一篇58安居客58安居客1. 项目中如何解决高并发redis、mq、分库分表、读写分离、加机器2. 分库分表规则？均匀吗？3. JDBC和Proxy区别？优缺点？4. Rocketmq如何保证数据不丢失？ 消费者不丢失？重复消费？幂等？伪代码？5. redis get是原子性吗？并发问题？ 6. redis锁怎么实现？redission续命？不用lua脚本，怎么实现？7. 生产redis模式？哨兵原理？哨兵有几个master？ 单节点？红锁？rediscluster介绍下， 加节点如何内部切换，加节点过程中查询老节点？-- 老节点告诉客户端，客户端去查新节点8. kafka,rocketmqkafka topic支持少。 kafka 18w rocketmq 11w rabbit 5wbroker存储结构。 kafka -> topic/partition/xxxx segement (index.log.timeindex); rocket -> commitlog. consumerqueuekafka读数据？ 二分 segement，稀疏索引，二分索引kafka消息不丢失？ ack=1全同步kafka leader? broker leader（zk选的） partiton (broker leader选的)熔断，降级，限流 怎么实现的？sorted-set结构。自己实现跳表。soul一面： @Transaction原理 什么机制拿的不同数据库连接？ 注解，事务长链接，从请求到结束只有一个？除了锁之外，多线程怎么实现共通？Theadlocal怎么实现的数据共享？redis 如何实现消息队列？ 队列 blpop , 发布订阅模式。 订阅模式有什么缺点？ 不知道，但是官方不推荐。rbd aof sub、pub 会不会把消息持久化？redis String为什么自己封装，和C语言的差别大key解决方案？王者荣耀排行榜。 分片

拜米、平安壹钱包拜米

半个小时面试结束 ，介绍项目经验，没问什么。平安壹钱包十五分钟面试结束，面试官问薪资情况，下次不要跟面试官聊薪资。learnta 一面： hashmap: 重写equals,hashcode。 存map时候分别怎么样，为什么？重写equals=true，分别存。重写hashcode=true 分别存。 spring: Spring事务传播机制 @Transcation 捕获异常 mysql: 手写SQL mysql hash索引和B树索引选用哪个比较好？  order 排序的话要选b树，hash不支持。 最左匹配原则 算法题： 数组n个元素，都是整数。 + - 0  每一对数，和是10，找出索引是多少。  用map简单链表复制，random链表复制树中序遍历，递归，栈。栈要把左都压进去，左弹出的时候要找右。 智力题： 三门问题，1，2，3门只有一个门有奖品，主持人开了个没奖品的门，换门吗？ 要换门，换门2/3概率拼多多kafka怎么优化gc？下游服务tps翻倍，上游请求增加50%，怎么搭机器？aio详细说下，只说回调不行。算法题 数组只有1,2,3 ， 排序，不能用额外空间，时间复杂度O(n)。美团为什么mysql 3000w数据量就支撑不住了liunx系统获取cpu占用率的原理算法题 两有序数组排序 时间复杂度最小。七牛云什么是控制反转，抛开java来讲jvm具体工作原理线程池future.get()还能怎么优化?