【面经】科大讯飞后端面经

1. 现在有一个第三方jar包，包里面有个类，类里面有个私有方法，我怎么调用这个方法？

可以使用 Java 反射机制进行调用。先获取class对象，之后就可以调用 Class 类中的方法了。

2. 现在我有一个Java应用，配了最大堆和最小堆，配的都是2个G，但在运行一段时间后，通过top或者任务管理器发现它的内存已经占了4个G，这可能是什么原因导致的？

内存使用超出堆内存：Java 堆之外的内存使用（例如，直接内存、线程栈、JNI 内存）也会占用系统内存。JVM 的本地内存（native memory），如 DirectByteBuffer、MappedByteBuffer 和 JVM 自身的数据结构等，可能占用额外内存。

内存泄漏：应用程序中存在内存泄漏，导致内存不断增加。

垃圾回收开销：JVM 可能会在内存中保留一些对象，等待垃圾回收（GC）处理。

内存碎片化：堆内存中对象的分配和释放可能导致内存碎片，从而占用额外的内存。

3. Java里设计模式有哪些？

创建型模式：

• 单例模式（Singleton）
• 工厂模式（Factory Method）
• 抽象工厂模式（Abstract Factory）
• 建造者模式（Builder）
• 原型模式（Prototype）

结构型模式：

• 适配器模式（Adapter）
• 装饰器模式（Decorator）
• 代理模式（Proxy）
• 桥接模式（Bridge）
• 组合模式（Composite）
• 外观模式（Facade）
• 享元模式（Flyweight）

行为型模式：

• 观察者模式（Observer）
• 策略模式（Strategy）
• 模板方法模式（Template Method）
• 命令模式（Command）
• 责任链模式（Chain of Responsibility）
• 状态模式（State）
• 中介者模式（Mediator）
• 迭代器模式（Iterator）
• 备忘录模式（Memento）
• 访问者模式（Visitor）

4. StringBuilder和StringBuffer的区别？什么场景用StringBuffer？

线程安全：StringBuffer 是线程安全的，所有方法都被 synchronized 修饰。StringBuilder 不是线程安全的，适合单线程环境，性能较好。

性能：StringBuilder 的性能通常优于 StringBuffer，因为不需要进行线程同步。

在单线程环境或对性能有较高要求的场景下，推荐使用 StringBuilder。在多线程环境，尤其需要保证线程安全时，使用 StringBuffer。

5. Java创建多线程的方式有哪些？用线程池有哪些好处？

1）采用实现Runnable. Callable接口的方式创建多线程。

优势是：线程类只是实现了Runnable接口或Callable接口，还可以继承其他类。在这种方式下，多个线程可以共享同一个target对象，所以非常适合多个相同线程来处理同一份资源的情况，从而可以将CPU. 代码和数据分开，形成清晰的模型，较好地体现了面向对象的思想。

劣势是：编程稍微复杂，如果要访问当前线程，则必须使用Thread.currentThread()方法。

2）使用继承Thread类的方式创建多线程

优势是：编写简单，如果需要访问当前线程，则无需使用Thread.currentThread()方法，直接使用this即可获得当前线程。

劣势是：线程类已经继承了Thread类，所以不能再继承其他父类。

3）使用 ThreadPool（线程池）

优点是：提高系统的性能，避免频繁创建和销毁线程带来的开销。提供线程的复用和管理能力。

劣势是：需要合理配置线程池的大小，否则可能导致资源耗尽或性能问题。

使用线程池的好处：

• 降低资源消耗。 通过重复利用已创建的线程降低线程创建和销毁造成的消耗。

• 提高响应速度。 当任务到达时，任务可以不需要的等到线程创建就能立即执行。

• 提高线程的可管理性。 线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。

6. MySQL的聚簇索引和非聚簇索引有什么特点？如果没有主键呢？

聚簇索引（Clustered Index）：

特点：数据表的物理存储顺序与索引顺序相同。每个表只能有一个聚簇索引。主键索引通常是聚簇索引。

优点：数据的存取速度较快，因为数据和索引存储在一起。

缺点：数据插入和更新时可能导致页分裂，影响性能。

非聚簇索引（Non-Clustered Index）：

特点：索引的顺序与数据表的物理存储顺序无关。数据表可以有多个非聚簇索引。非聚簇索引存储的是索引键和指向数据表的指针。

优点：可以创建多个索引，以加快不同类型的查询。

缺点：需要额外的空间来存储索引数据和指针。

如果没有主键，MySQL 会选择其他唯一索引作为聚簇索引。如果没有唯一索引，则 MySQL 会选择一个隐式的聚簇索引。

7. MySQL用的B+树有什么特点？为什么查询稳定？

平衡：所有叶子节点在同一层次，保证了树的平衡。

有序：所有叶子节点按顺序链表连接，支持范围查询。

高效：插入和删除操作维护树的平衡，保证了较低的查找时间复杂度。

节点包含指针：非叶子节点仅包含键和指向子节点的指针，不存储数据。

查询稳定性：B+ 树的高度较小，查询时间复杂度为 O(log N)，因此查询性能稳定。

8. 堆排序的实现思路是怎么样的？

堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。需要注意的是排升序要建大堆，排降序建小堆。