备战2024秋招面试题-SpringAOP的原理

$前言：$

快秋招了，那么这个专栏就专门来记录一下，同时呢整理一下常见面试题
部分题目来自自己的面试题，部分题目来自网络整理

学习目标：

• SpringAOP的原理
• 347. 前 K 个高频元素

---

面试题：

SpringAOP的原理

基于一个动态代理的设计模式，如果动态加强的类实现了某个接口，就会用JDK动态代理，如果是对于没有实现接口的类，就会用cglib动态代理模板，去生成一个被代理对象的一个子类来作为代理对象。

Spring AOP的主要目的是将横切关注点（如日志、安全和事务管理等）从业务逻辑中分离出来，从而提高代码的模块性和可维护性。

原理主要包括以下几个方面：

1. 代理模式：Spring AOP基于代理模式实现，主要有两种代理方式，JDK动态代理和CGLIB代理。JDK动态代理要求目标类必须实现接口，而CGLIB代理则可以针对没有实现接口的类进行代理。

2. 切面（Aspect）：切面是将横切关注点模块化的实现。切面通常包含通知（Advice）和切点（Pointcut）。通知是在特定的切点执行的动作，切点则用于定义通知应该在何处执行。

3. 连接点（Joinpoint）：连接点代表在应用程序中可以插入切面的点，如方法调用、异常处理等。

4. 织入（Weaving）：织入是将切面应用到目标对象的过程，从而创建代理对象。在Spring AOP中，织入过程发生在运行时。

通过以上原理，Spring AOP能够在不修改原有业务代码的情况下，将横切关注点进行模块化管理，提高代码的可读性和易维护性。

---

老规矩来个算法题来解解馋

算法题：

$题目来源：$ 力扣347. 前 K 个高频元素
$等级：中等$

题目描述

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

输入: nums = [1], k = 1
输出: [1]

提示：

• $1<=nums.length<=10^5$
• k 的取值范围是 [1, 数组中不相同的元素的个数]
  题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的

进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。

代码编写

方法1

根据频率构建小顶堆，保留频率次数最高的k个数，其他的弹出。最后剩下的就是结果。

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        int[] result = new int[k];
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        Set<Map.Entry<Integer, Integer>> entries = map.entrySet();
        PriorityQueue<Map.Entry<Integer, Integer>> queue = new PriorityQueue<>((o1, o2) -> o1.getValue() - o2.getValue());
        for (Map.Entry<Integer, Integer> entry : entries) {
            queue.offer(entry);
            if (queue.size() > k) {
                queue.poll();
            }
        }
        for (int i = k - 1; i >= 0; i--) {
            result[i] = queue.poll().getKey();
        }
        return result;
    }
}

---

完成？

今天结束。之前学习的明白了吗？

• SpringAOP的原理
• 347. 前 K 个高频元素