2024年年初Java5年实战面试题（北京）

高阶篇：
一、在面对千万条并发请求的情况下，如果数据库频繁查询导致崩溃，可以采取以下措施来解决问题:
1.缓存数据:可以使用缓存技术来减少对数据库的查询次数。将经常查询的数据存储在缓存中，例如使用Redis等内存数据库，以减少每次查询时对数据库的访问。
2.限流和降级:在高并发场景下，需要对请求进行限流和降级，以防止系统过载。这可以通过使用限流算法(如令牌桶、漏桶等)或者设置接口级别的限流规则来实现。降级则是指当系统负载过高时，自动降低部分服务的可用性，以保护整个系统的稳定性。
扩展答案：自行研究elasticsearch

二、有很多个服务，一个功能出现问题，怎么快速定位是哪个服务出现的问题?
ZIPKIN：分布式链路追踪
Zipkin可以确定对应用程序的请求在哪里花费了更多时间。无论是代码内部的调用，还是对另一服务的内部或外部API调用，您都可以对系统进行检测以共享上下文。
微服务应用的响应时间过长，使用Zipkin的话，就可以轻松了解应用程序是否花费了大部分时间来查询数据库。通过 Zipkin 提供的请求延迟时间可视化，可能会发现导致请求时间过长的原因，是由于高速缓存服务器已关闭，所有调用都直接发送到数据库，从而增加了微服务的延迟。
ZIPKIN：扩展问题（面试官会顺流而下继续问的问题）经常问的，能不能具体说说怎么实现的？
1、搭建zipkin-server
2、Zipkin就会以单个 span的形式将跟踪数据异步发送到 Zipkin 的数据追踪收集器（跟踪是通过带有 context header 的 HTTP 协议发送的）。
3、Zipkin 自带有一个可访问的用户界面，可以通过可视化看出哪里浪费了时间，哪里有问题。

三、Zookeeper是怎么注册的？
1.1、当服务启动时，服务的信息会存储到ZooKeeper临时节点上，这就是Zookeeper的注册。

四、Zookeeper什么是临时节点和什么是持久节点？
临时节点：?服务注册后连接丢失或session超时，注册的节点会自动被移除 。
持久节点：?服务注册后保证节点不会丢失，注册中心重启也会存在 。

五、zookeper的选举机制？
Leader 节点宕机了，Zookeeper中的每一个节点都会向集群里面的其他节点发送一个票据 Vote，每个节点都会选自己当 Leader，所以第一次投票的时候携带的是当前节点的信息。接下来每个节点用收到的票据和自己节点的票据做比较，根据 epoch、zxid、myid的顺序逐一比较，以值最大的一方获胜。比较结束以后这个节点下次再投票的时候，发送的投票请求就是获胜的 Vote 信息。然后，通过多轮投票以后，每个节点都会去统计当前达成一致的票据，以少数服从多数的方式，最终获得票据最多的节点成为 Leader。

六、zookeper和nacos的区别？
1、一致性算法，它是一种基于原子广播的一致性算法。它保证了分布式系统中数据的一致性和顺序性。而 Nacos 使用的是基于 Raft 算法实现的一致性协议，也保证了数据的一致性。
zookeper用的是ZAB算法
2、功能特性
Zookeeper 主要用于分布式协调和共享状态的管理，提供了有序的命名空间和监听机制，支持分布式锁、选举、队列等基础功能。Nacos 不仅提供了服务发现和配置管理，还提供了动态配置、流量管理、服务治理、服务路由等更丰富的功能。
3、数据存储
Zookeeper 将数据存储在内存中，并将数据变更写入磁盘中的事务日志中，因此适合存储较小的元数据和配置信息。Nacos 则使用数据库作为持久化存储，可以存储更大量级的配置数据。
4、生态系统
Zookeeper 作为一个成熟的分布式协调服务，拥有广泛的应用和生态系统支持，被广泛用于大型分布式系统。而 Nacos 是阿里巴巴开源的项目，逐渐发展成为云原生领域的服务发现和配置管理的首选工具，受到越来越多的关注和使用。
5、部署模式
Zookeeper 需要以集群模式运行，至少需要三个节点组成一个 ZK 集群，保证高可用性。Nacos 可以以单机模式或集群模式运行，可以根据实际需求进行部署。

七、zookeper节点为什么是奇数？
防止由脑裂造成的集群不可用
选举机制公式：可用节点数量 > 总节点数量/2?，所以集群仍然能选举出 leader。很明显4个节点下的（b）脑裂不满足选举条件，不能提供服务。
5个节点
(a) 小集群 A：1个节点，小集群 B：4个节点，或A、B互换
(b) 小集群 A：2个节点，小集群 B：3个节点，或A、B互换
4个节点
(a) 小集群 A：1个节点，小集群 B：3个节点，或 A、B互换
(b) 小集群 A：2个节点，小集群 B：2个节点

八、QPS访问量那么大怎么解决的？
8.1、什么是QPS?
?QPS 是 Queries Per Second?的缩写，意为每秒查询数。它是衡量系统或服务在单位时间内能够处理的查询或请求的数量。QPS 是评估系统性能和承载能力的重要指标之一。
8.2、什么是TPS？
TPS 是 Transactions Per Second 的缩写，意为每秒事务数。与 QPS 类似，TPS 是衡量系统或服务在单位时间内能够处理的事务数量的指标。事务可以是数据库事务、网络事务或其他系统中定义的操作单元。
8.3、统计QPS的工具
Prometheus：一个开源的监控和警报系统，可以通过使用 Prometheus 的客户端库来收集和记录 QPS 数据。
Grafana：一个用于可视化数据的开源工具，可以与 Prometheus 结合使用来创建仪表盘和图表，以展示 QPS 数据。
8.4、面对上万的QPS怎么解决？
硬件方面：增加服务器、增加资源以处理更多的请求。可以考虑使用负载均衡来分发请求，确保每个服务器都能均衡地处理负载。 例如我们负载下游的节点只有3台虚拟机，那么我们就增加节点，或者增加机器配置。
数据库方面：使用适当的索引和查询优化技术。考虑使用缓存技术，如Redis或Memcached，来减轻数据库的负载。
异步处理：将一些耗时的操作转换为异步任务，如使用消息队列来处理后台任务，从而减少请求的响应时间。
代码优化：检查应用程序代码，识别并优化性能瓶颈，如减少不必要的计算、避免重复查询等。
接下来是重点也是面试官愿意听到的
8.5.1、?降级服务：在面对大流量时，可以暂时关闭或降低某些非关键服务的可用性，以减轻服务器负载。例如，可以关闭某些不必要的功能模块或限制某些操作的访问频率。
8.5.2、?限流措施：?通过设置请求频率限制或并发连接数限制，限制系统接受的请求量。可以使用令牌桶算法或漏桶算法等限流算法来控制请求的流量。
8.5.3、?熔断（Circuit Breaking）：熔断是一种针对服务间依赖关系的保护机制。当某个服务出现故障或响应时间过长时，可以进行熔断，即暂时断开对该服务的请求，避免故障的扩散和影响其他服务。熔断可以快速失败，减少对故障服务的依赖，保护整个系统的可用性。

九、QPS是多少？每天访问量是多少？多少台服务器？（高频考点）
标准：120QPS
公式：( 总PV数 * 80% ) / ( 每天秒数 * 20% ) = 峰值时间每秒请求数(QPS)
机器：峰值时间每秒QPS / 单台机器的QPS = 需要的机器
???????通过公式得出总访问量为：259.2W（PV即访问量）
单台机器QPS为40QPS
机器数量为：3（120/40?等于3台）
单台机器访问量：86.4W(单台机器PV即访问量)

十、zookeper的缺点？
10.1、单点故障： 在 ZooKeeper 集群中，Leader 是单点，如果 Leader 节点宕机，会导致整个集群的不可用。尽管选举会尽快选出新的 Leader，但仍然存在短暂的不可用性。
10.2、写入性能： 由于所有的写操作都由 Leader 处理，并且需要进行复制，写入性能可能受到影响，特别是在高负载情况下。
10.3、数据限制： ZooKeeper 的数据模型对于每个节点的数据有一定的大小限制，不适合存储大量的数据。
10.4、复杂性： 虽然 ZooKeeper 提供了强大的功能，但对于一些简单的应用场景，使用 ZooKeeper 可能会增加系统的复杂性。

十一、springboot和spring的区别？
11.1、应用程序Spring 是一个开源轻量级框架，广泛用于开发企业应用程序。Spring Boot 建立在传统的 Spring 框架之上，广泛用于开发 RESTAPI。
11.2、Spring 框架最重要的特性是依赖注入。Spring Boot 最重要的特性是自动配置
11.3、Spring有助于创建松散耦合的应用程序。Spring Boot有助于创建一个独立的应用程序，例如微服务等。
11.4、务器要运行 Spring 应用程序，我们需要显式设置服务器。Spring Boot提供Tomcat和Jetty?等嵌入式服务器。
11.5、要运行 Spring 应用程序，需要部署描述符。Spring Boot不需要部署描过符。
11.6、为创建一个 Spring 应用程序，开发人员需要编写大量代码和配置。Spring Boot显著减少了代码和配置行。
11.7、Spring默认不提供内存数据库支持。Spring Boot默认提供了对内存数据库的支持，例如 H2。

十二、redis的哨兵模式？（高频考点）
???????Redis 官方推荐一种高可用方案，也就是 Redis Sentinel 哨兵模式，它弥补了主从模式的不足。Sentinel 通过监控的方式获取主机的工作状态是否正常，当主机发生故障时， Sentinel 会自动进行 Failover（即故障转移），并将其监控的从机提升主服务器（master），从而保证了系统的高可用性。
哨兵的作用？
master 状态检测；
如果 master 异常，则会进行 master-slave 切换，将其中一个 slave 作为 master，将之前的 master 作为 slave；
master-slave 切换后，master_redis.conf、slave_redis.conf 和 sentinel.conf 的内容都会发生改变，即 master_redis.conf 中会多一行 slaveof 的配置，sentinel.conf 的监控目标会随之调换。

编程篇：
一、波菲那契递归
System.out.println("banc= " + banc(10))

public static int banc(int n){
    if( n==0 ){
        return 0;
    }else if( n==1 ){
        return 1;
    }else{
        return banc(n-1) + banc(n-2);
    }
}

二、冒泡排序
public static void sort(int arr[]) {
? ? ? ? //一共进行元素个数减一轮排序
? ? ? ? for (int i = 0; i < arr.length - 1; i++) {
? ? ? ? ? ? //只需要对没有排序的进行排序
? ? ? ? ? ? for (int j = 0; j < arr.length - 1 - i; j++) {
? ? ? ? ? ? ? ? //将前一个比后一个大的两元素进行交换
? ? ? ? ? ? ? ? if (arr[j] > arr[j + 1]) {
? ? ? ? ? ? ? ? ? ? int tmp = arr[j];
? ? ? ? ? ? ? ? ? ? arr[j] = arr[j + 1];
? ? ? ? ? ? ? ? ? ? arr[j + 1] = tmp;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? }
public static void main(String[] args) {
? ? ? ? int arr[] = {5, 8, 6, 3, 9, 2, 1, 7};
? ? ? ? sort(arr);
? ? ? ? System.out.println(Arrays.toString(arr));
????????// [1，2，3，4，5，6，7，8，9]
? ? }

基础篇
一、redis基础类型：string（字符串）、hash（哈希）、list（列表）、set（集合）、sort set （有序集合）。

二、多线程有几种实现方式？
四种：①继承Thread类；②实现Runnable接口；③使用Callable和FutureTask实现有返回值的多线程；④使用ExecutorService和Executors工具类实现线程池(如果需要线程的返回值，需要在线程中实现Callable和Future接口)。

三、线程池有哪些？
六种常见线程池：FixedThreadPool（固定线程数的线程池）、CachedThreadPool（缓存线程池）、ScheduledThreadPool（定时线程池）、SingleThreadExecutor（单线程线程池）、SingleThreadScheduleExecutor（单线程线程池）、ForkJoinPool（分而治之）。

四、在Java中有哪些常见的队列？
ArrayList：ArrayList可以被用作队列。
LinkedList：LinkedList也可以用作队列。
ArrayBlockingQueue：ArrayBlockingQueue是一个有界阻塞队列。
LinkedBlockingQueue：LinkedBlockingQueue是一个可选有界或无界的阻塞队列。PriorityBlockingQueue：PriorityBlockingQueue是一个支持优先级的无界阻塞队列。ConcurrentLinkedQueue：ConcurrentLinkedQueue是一个非阻塞无界队列。

五、HashMap和HashTable区别？
1、继承的父类不同
Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。
2、线程安全性不同
Hashtable 中的方法有Synchronize锁，而HashMap中的方法没有Synchronize锁，在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步，但使用HashMap时就必须要自己增加同步处理。

六、ConcurrentHashMap和HashMap的区别？

七、ConcurrentHashMap原理是什么？

八、线程生命周期？
new（初始化状态）、Runnable(就绪状态)、Running（运行状态）、Blocked（阻塞状态）、Terminated(终止状态)