9月9日扒面经

堆和栈的区别?

  1. 分配方式:堆内存是由程序员手动分配和释放的,而栈内存是由编译器自动分配和释放的。
  2. 内存管理:堆内存需要手动管理内存的分配和释放,程序员需要显式地调用malloc()或new来分配内存,并使用free()或delete来释放内存。而栈内存的分配和释放是由编译器自动完成的,无需手动管理。
  3. 存储内容:堆内存主要用于存储动态分配的对象和数据结构,它的生命周期可以长至整个程序的运行期间。而栈内存主要用于存储局部变量和函数调用的上下文,它的生命周期随着函数的调用和返回而动态变化。
  4. 内存结构:堆内存是一个大的连续内存块,它的分配和释放是比较灵活的,可以动态增长或缩小。而栈内存是一个固定大小的内存区域,它的大小在程序编译期间就已经确定。
  5. 访问速度:由于栈内存的分配和释放是由编译器自动完成的,所以栈内存的访问速度比堆内存更快。而堆内存的分配和释放需要额外的时间开销。

Java对象存储在堆中还是栈中?

存储在堆中,堆内存用于存储动态分配的对象和数据结构

栈内存主要用于存储局部变量和方法调用的上下文

Java中基本类型和方法的局部变量存储在栈中,它们的值存储在栈帧中,不需要进行垃圾回收,而对象的引用和实例变量则存储在堆内存中,有垃圾回收机制进行自动回收。

写一个static main方法,能调用非静态方法吗?

可以,必须有类对象实例可以调用

静态方法和非静态方法的区别

  1. 调用方式:静态方法可以直接通过类名调用,而非静态方法需要通过对象实例来调用。
  2. 内存分配:静态方法在类加载时就已经被分配到方法区(Method Area)中,而非静态方法在对象实例化时才被分配到堆(Heap)中。
  3. 访问权限:静态方法可以直接访问类的静态成员(静态变量和静态方法),而非静态方法可以访问类的静态成员和非静态成员(实例变量和非静态方法)。
  4. this关键字:静态方法中不能使用this关键字,因为this指向当前对象实例,而静态方法没有对象实例。非静态方法可以使用this关键字,可以引用当前对象实例。
  5. 重写(Override):静态方法不能被重写,因为静态方法是与类关联的,而非静态方法可以被子类重写。
  6. 静态绑定和动态绑定:静态方法是静态绑定的,即在编译时就确定了调用的方法,而非静态方法是动态绑定的,即在运行时根据对象实例的类型确定调用的方法。

说说hash冲突?

哈希冲突是两个或多个不同的键值对被映射到了相同的哈希桶。因为哈希函数的映射范围有限,而键的数量可能是无限的。

可能导致:数据丢失,性能下降(链表链化很长,查找,插入删除效率低)

解决方法:1.链地址法:将哈希桶冲突的键值对组织成链表,每个哈希桶存储一个链表。当发生哈希冲突,新的键值对会被插入到对应哈希桶的链表中

开发地址法:当发生哈希冲突时,通过一定的方法,在哈希表中寻找下一个可用的位置来存储

再哈希法:使用另一个哈希函数重新计算键的哈希值,然后将键值对存储到新的哈希桶中。

CAS了解吗?

比较并交换

CAS操作通常包含三个参数:内存地址(或者变量的引用)、预期值和新值。

CAS操作的执行过程:

1.读取内存中的值(旧值)

2.比较旧值与预期值是否相等。如果相等,则执行第4步;如果不相等,则执行第三步。

3.重新读取内存中的值,并重复第2步。

4.将新值写入内存。

特点:
  • 原子性:CAS 是一种原子性操作,执行完整个 CAS 操作过程不会被其他线程中断。
  • 比较并交换:CAS 操作通过比较内存位置的值与预期值、然后交换新值来实现更新操作。
  • 避免锁竞争:CAS 操作是无锁算法,提供了一种无需使用互斥锁(synchronized 或 Lock)来同步访问共享资源的机制。
  • 乐观并发控制:CAS 是一种乐观的并发控制机制,它假设并发冲突很少发生,减少了锁带来的开销。

AtomicInteger原子类

提供了一组线程安全的原子操作方法,保证对int值操作具有原子性,通过使用内部的 CAS(Compare and Swap)操作保证了线程安全

having和where区别

where用于删选行级数据,即select,delete之前对记录过滤

having用于对分组之后(group by)的数据筛选

如果让你设计数据库,怎么优化

合理的表机构,字段类型,合理使用缓存

慢查询怎么实现

慢查询日志

http和tcp的区别,分别在哪一层

http(超文本传输协议):

应用层协议,是网络协议栈的第七层

一种在客户端和服务器之间传输的超文本数据协议

HTTP是无状态的,每个请求和响应都是独立的,服务器不会保留之前的状态信息。

tcp(传输控制层协议):

是传输层协议,位于网络协议栈的第四层

面向连接,提供可靠的传输

三次握手

第一次握手:

客户端发送一个带有SYN标志的TCP报文段给服务器,表示客户端请求建立连接。

客户端选择一个随机的初始化序列号(ISN)并发送给服务器,用于后续数据传输的序列号标识。

第二次握手:

服务器收到客户端的SYN报文段后,如果同意建立,则发送SYN和ACK(确认)报文段给客户端。

服务器也选择一个随机的初始化序列号,并将确认序号设置为客户端的ISN+1.

第三次握手

客户端收到服务器的SYN+ACK报文段,然后向服务器发送一个ACK确认包进行确认,客户端将确认序号设置为服务器的ISN+1,同时将序列号设置为自己的ISN+1;

如何使用HTTP向客户端推送消息?

两种方法:

  1. 长轮询:
    • 客户端发送一个HTTP请求到服务器,请求中包含一个标识客户端的唯一标识符。
    • 服务器接收到请求后,检查是否有新消息。
    • 如果有新消息,服务器立即返回响应,包含新消息内容。
    • 如果没有新消息,服务器保持连接打开,等待有新消息或者超时。
    • 客户端收到响应后,处理接收到的消息,并再次发送请求,以便持续接收服务器的推送消息。
  2. 服务器推送:
    • 客户端发送一个HTTP请求到服务器,请求中包含一个标识客户端的唯一标识符。
    • 服务器接收到请求后,检查是否有新消息。
    • 如果有新消息,服务器主动推送消息给客户端,不需要客户端发起新的请求。
    • 客户端收到推送的消息后,处理接收到的消息。

IOC的基本功能?

对象的创建和管理

依赖注入:解决对象与对象之间的依赖关系,通过构造函数注入、属性注入或者方法注入来实现。

IOC的基本功能是通过将对象的创建、管理和依赖注入的控制权交给容器中,从而降低应用程序的耦合度,提高代码的可维护性和可测试性。

从用户输入url到前端显示,经历了哪些步骤?

DNS解析;客户端三次握手与服务端建立TCP连接;客户端发起HTTP请求;服务器处理请求并响应,接收响应,渲染页面。

类加载过程?

加载、验证、准备、解析、初始化、使用

Java比C能实现跨平台的原因?

Java程序在运行时,会先将java执行为.class的字节码文件,字节码是一种与具体平台无关的中间代码,它可以在任何支持Java虚拟机(JVM)的平台上运行。

平台无关的API ,内存管理

双亲委派机制,作用?

需要子类处理的任务,子类把它交给父类去处理,父类处理不了,子类再去处理。

同一个类只加载一个,避免被重复加载

可以防止恶意伪装或篡改核心库的类API

抽象类和接口的区别?

抽象类中可以有具体方法和抽象方法,而接口中只能有抽象方法,在JDK1.8后有默认方法

抽象类只能单继承,接口可以多实现

抽象类可以有构造方法,接口不行

方法修饰可以除private都可

乐观锁和悲观锁区别?

乐观锁是认为其他线程不会修改资源,不会加锁,但在更新数据时检查数据使用版本号或者CAS(Compare and Swap)操作来保证数据的一致性。才会去加锁。

悲观锁是认为每个线程都会对共享资源进行修改,所以在访问共享资源前,会先加锁,其他线程就无法修改,知道线程完成操作。悲观锁的经典应用是数据库中的行锁和表锁,以及Java中的synchronized关键字。

悲观锁适用于并发写操作较多的场景,乐观锁适用于并发读操作较多的场景。

??行级锁的死锁场景?

假设有两个事务T1和T2,同时对表中的两行数据进行更新操作。

  1. 事务T1首先获取了行A的行级锁,并且在更新行A的数据。
  2. 同时,事务T2也获取了行B的行级锁,并且在更新行B的数据。
  3. 事务T1在更新行A的过程中,需要获取行B的行级锁才能继续执行后续操作。
  4. 事务T2在更新行B的过程中,需要获取行A的行级锁才能继续执行后续操作。

在这个场景中,事务T1持有行A的行级锁并等待行B的行级锁,而事务T2持有行B的行级锁并等待行A的行级锁。由于两个事务互相等待对方持有的行级锁,导致两个事务都无法继续执行,形成死锁。

TCP、UDP的区别和各自的使用场景?

TCP 面向连接、需要可靠性和完整性的数据传输

UDP 无连接、需要低延迟的应用,如实时视频、音频通话等

项目中有没有用到多态?你是怎么用到的,详细讲讲?

电商系统,产品类(产品打折的方法),继承产品类的图书类,手机类,子类(重新产品打折的方法,不同的折扣)

在购物车计算商品价格时,根据子类对象的不同来计算每个商品的价格。

进程和线程的区别?

进程是系统资源分配的单位,线程是Cpu调度的单位,

线程是进程的一个执行单元,一个进程中有很多线程。

实现线程的方式?

继承Thread类;实现Runnable接口,Callable接口,线程池

Runnable和callable的区别?

Runnable中的run方法没有返回值,不能抛出受检查异常,通过Thread类来创建线程

callable中的call方法有返回值,可以抛出授检查异常,通过ExecutorService的submit()方法来提交任务,并一个Future对象

三次握手

SYN: 建立连接的标识

seq; 序列号 用于标识数据流的顺序和完整性

ACK: 应答标识 表示对另一端点的连接请求的确认

ACKnum: 确认号

第一次握手: 客户端发出 SYN seq=x

第二次握手: 服务端回应 SYN=1 ACK=1 seq =y ack=x+1

第三次握手: 客户端回应 ACK=1 seq =x+1 ack=y+1

四次挥手

假设由客户端发送断开请求

第一次挥手 客户端发送 FIN=1 seq=u

第二次挥手 服务端发送 ACK=1 seq=v ack=u+1

第三次挥手 服务端发送 FIN=1 ACK=1 seq=w ack=u+1

第四次挥手 客户端发送 ACK=1 seq=u+1 ack=w+1

你可能感兴趣的:(面试总结,jvm,java,算法)