最高频的五个面试题

1.JavaSE阶段：谈谈啥是多态

2.数据结构阶段：谈谈哈希表

3.数据库阶段：谈谈事务

4.操作系统阶段：谈谈进程和线程的区别联系

5.网络阶段：TCP三次握手和四次挥手

1.JavaSE阶段：谈谈啥是多态

多态（Polymorphism）是面向对象编程中的一个重要概念，它允许不同类的对象对同一个消息（方法调用）作出不同的响应。多态性是面向对象编程的四大基本特性之一，其他三个是封装（Encapsulation）、继承（Inheritance）和抽象（Abstraction）。

多态有两种主要形式：

编译时多态（Compile-time Polymorphism）：也称为静态多态性或早期绑定（Early Binding），发生在编译阶段。它是通过函数重载和运算符重载来实现的，编译器在编译时确定要调用的函数或操作符。编译时多态是在编译期间确定方法或函数的具体实现，通常用于函数重载。
运行时多态（Runtime Polymorphism）：也称为动态多态性或晚期绑定（Late Binding），发生在程序运行时。它是通过方法重写（方法覆盖）和接口实现来实现的，允许在运行时根据实际对象类型来调用方法。运行时多态允许不同的子类实现相同的方法，并根据对象的实际类型选择调用哪个方法。

以下是一个用Java语言的示例来说明多态的概念：

class Animal {
    void makeSound() {
        System.out.println("动物发出声音");
    }
}

class Dog extends Animal {
    @Override
    void makeSound() {
        System.out.println("狗发出汪汪声");
    }
}

class Cat extends Animal {
    @Override
    void makeSound() {
        System.out.println("猫发出喵喵声");
    }
}

public class Main {
    public static void main(String[] args) {
        Animal myAnimal;
        
        myAnimal = new Dog();
        myAnimal.makeSound(); // 调用的是Dog类的makeSound方法
        
        myAnimal = new Cat();
        myAnimal.makeSound(); // 调用的是Cat类的makeSound方法
    }
}

在上面的示例中，Animal 类有一个 makeSound 方法，然后 Dog 和 Cat 类都继承自 Animal 类并覆盖了 makeSound 方法。在 main 方法中，我们创建了一个 myAnimal 变量，然后分别将它指向 Dog 和 Cat 类的对象。当调用 myAnimal.makeSound() 时，根据对象的实际类型（是 Dog 还是 Cat），会调用相应子类的 makeSound 方法，实现了运行时多态性。这使得我们可以通过同样的方法调用来实现不同的行为，这是多态的一个关键特征。

如果没有多态，我们的代码是怎么写的~~

class Animal {
    void makeAnimalSound() {
        System.out.println("动物发出声音");
    }
}

class Dog extends Animal {
    void makeDogSound() {
        System.out.println("狗发出汪汪声");
    }
}

class Cat extends Animal {
    void makeCatSound() {
        System.out.println("猫发出喵喵声");
    }
}

public class Main {
    public static void main(String[] args) {
        Dog myDog = new Dog();
        Cat myCat = new Cat();
        
        myDog.makeDogSound();
        myCat.makeCatSound();
    }
}

在这个没有多态的示例中，每个派生类都有一个不同的方法来描述其声音，分别是 makeDogSound 和 makeCatSound。这导致了代码的冗余，如果有更多的动物类，就需要为每个动物类编写一个不同的方法名。

使用多态性可以更优雅地处理这种情况，通过统一的方法名 makeSound 来访问不同的子类实现，这可以使代码更加灵活和可维护。

2.数据结构阶段：谈谈哈希表

哈希表（Hash Table），也称为散列表，是一种用于存储键-值对的数据结构。哈希表通过使用哈希函数将键映射到数组索引来实现快速的数据检索和插入操作。它是一种高效的数据结构，通常用于需要快速查找、插入和删除数据的应用程序中，例如字典、集合、数据库索引等。

以下是关于哈希表的一些重要概念和特点：

1. **哈希函数**：哈希表的核心是哈希函数，它接受一个键作为输入并返回一个索引，该索引用于在数组中存储或检索相应的值。一个好的哈希函数应该尽可能均匀地将键映射到索引，以避免冲突（多个键映射到同一个索引）。

2. **数组**：哈希表通常使用一个数组来存储数据。数组的大小通常是根据预期的数据量来确定的，但它可能会动态调整大小以应对数据的变化。

3. **冲突处理**：由于哈希函数的限制，可能会出现多个键映射到同一个索引的情况，这称为哈希冲突。哈希表需要一种方法来解决冲突，常见的方法包括链地址法（使用链表或其他数据结构来存储相同索引上的多个键-值对）和开放地址法（寻找下一个可用的索引位置）。

4. **快速检索**：哈希表允许在平均情况下以常数时间复杂度（O(1)）进行查找、插入和删除操作。这使得它在大多数情况下比线性数据结构（如数组或链表）更快速。

5. **不保证有序性**：哈希表通常不保证元素的有序性。元素的顺序与它们在哈希表中的存储位置相关，而不是它们的键的顺序。

6. **适用场景**：哈希表适用于需要快速查找的场景，尤其是当数据集很大时。它经常用于编程语言中的字典（或映射）数据结构，用于缓存实现，数据库索引以及许多其他应用。

哈希表、数组、链表和二叉树是常见的数据结构，它们在不同的方面具有各自的优点和缺点。以下是它们在一些方面的比较：

1. **查找速度**：

- 哈希表：在平均情况下，哈希表提供了常数时间复杂度（O(1)）的查找速度，因为它使用哈希函数将键映射到索引，无需遍历数据集。
- 数组：数组提供了O(1)的常数时间复杂度的查找速度，但需要知道要访问的元素的索引。
- 链表：链表的查找速度为O(n)，需要遍历链表来找到目标元素。
- 二叉树：二叉搜索树提供了O(log n)的查找速度，但在最坏情况下可能会达到O(n)。

2. **插入和删除操作**：

- 哈希表：插入和删除操作通常也是常数时间复杂度，但在解决冲突时可能需要更多的时间。
- 数组：在已知索引的情况下，插入和删除操作也是O(1)，但在数组的中间插入或删除元素时，可能需要移动其他元素，导致O(n)的复杂度。
- 链表：插入和删除元素是链表的强项，通常是O(1)的时间复杂度，但需要遍历链表来找到要操作的位置。
- 二叉树：插入和删除操作通常是O(log n)，但在不平衡树的情况下可能会达到O(n)。

3. **空间复杂度**：

- 哈希表：空间复杂度取决于数据集的大小和哈希函数的效率。通常，它的空间复杂度较高，因为需要足够大的数组来存储数据。
- 数组：空间复杂度固定为O(n)，与数据集的大小成正比。
- 链表：空间复杂度也是O(n)，与数据集的大小成正比。
- 二叉树：空间复杂度取决于树的平衡性，通常是O(n)。

4. **有序性**：

- 哈希表：通常不保证有序性，元素的顺序与哈希函数的输出相关。
- 数组：保持元素的有序性，索引与元素的顺序一一对应。
- 链表：可以是有序的，但需要额外的操作来维护有序性。
- 二叉树：通常是有序的，可以支持快速的查找和遍历。

总的来说，哈希表在查找和插入操作方面具有很高的效率，但它们对空间的需求较高，并且不保证有序性。数组在有序性和空间复杂度方面表现出色，但对插入和删除操作的支持相对有限。链表适用于频繁插入和删除操作，但查找速度相对较慢。二叉树在有序性和查找方面表现良好，但在不平衡的情况下可能性能下降。选择适当的数据结构取决于应用程序的需求和性能优化目标。

想了解更多哈希表的问题，可以看看Java基础面试题精选：深入探讨哈希表、链表和接口等-CSDN博客这篇博客