杭州银行面经Java10.31

中美关税停火后，以下行业将显著受益

全程50分钟，无手撕1、项目中redis主要用于做什么的；redis string的sds介绍一下2、redis实现排行榜怎么做，zset实现榜单会出现什么样的问题（需要排序的数据非常多）  （这一点没有回答好）3、大key处理，拆分的依据是什么4、redis集群；哨兵主要是做什么；如何判断一个节点什么时候该下线5、mysql用的什么版本；聚集索引和非聚集索引的区别6、索引创建原则；索引失效的场景7、表锁、行锁和页锁分别适用于什么场景，有什么区别；这三个锁哪一个更容易出现；出现死锁该如何解决8、mysql隔离级别；RR和RC的readview创建有什么区别；为什么有的公司选择RC而不是RR9、mysql主从延迟如何处理（这一点没有回答好）10、spring bean生命周期；bean创建过程中可能出现哪些问题；详细介绍一下三级缓存；使用两级缓存能解决循环依赖的问题吗（这一点没有回答好）11、netty线程模型，工作原理；IO多路复用的核心原理12、有哪些类组件底层使用了红黑树；hashmap什么时候会变成红黑树；为什么要用红黑树；13、kafka怎么实现高吞吐量；如何保证消息消费的有序性；kafka多副本同步机制ISR介绍一下（这点忘了）14、分布式锁；java的锁有哪些；ReentrantLock底层实现；synchronized和ReentrantLock的使用要注意什么15、java垃圾回收有哪些；G1和CMS有什么区别；CMS使用了哪个垃圾回收算法，有什么问题吗；G1是怎么分代的16、线程池核心参数；CPU密集型和IO密集型的核心线程数怎么设置；实际中线程数的设置 应该从哪些角度考虑17、threadlocal结构是什么样的；能避免并发问题吗，能代替锁吗18、ES有了解吗，介绍一下ES的分片（这个不会）19、分库分表20、分布式任务系统的调度该如何实现；介绍一下时间轮的工作原理21、两个用户的共同好友，A用户的好友数是亿级别的，这时候应该怎么做22、涉及一下秒杀场景，如何保证高并发；如何避免库存超卖（这点答的不好）23、常见限流算法；令牌桶和漏桶的使用场景24、RPC框架介绍一下；dubbo有用过吗（没用过）；注册中心可以使用哪些；nacos和zookeeper有什么区别（这点回答的不好）；zookeeper为什么是CP的，nacos为什么是AP的（这点也回答的不好）25、有没有排查过线上的问题；很多线程处于close_wait的状态，这时候该如何处理，什么时候线程会处于这个状态（这个不会）26、介绍一下LRU算法的思路这个还蛮想去的，但是挂了。工资好像也挺高的

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

目前做完了外卖和点评，微服务方面，黑马商城也做了，不过es那一块没怎么看，想好好做两个项目写简历上，求大佬们推一下😭