03-04 18:28 桂林电子科技大学计算机类

关注

字节懂车帝后端日常实习一面面经【详细】

时间：2024-03-04 14:00(GMT+08:00) China Standard Time - Beijing

耗时：1h3min

自我介绍

Me：双非本科，大三在读，自学Java，前来面试

面试官:这块儿对语言有要求吗?因为我们这块儿可能对java开发基本没有

Me：明白的，语言不是问题，我了解过字节主要都是golang，自己也会一点

实习经历

……

项目经历

面试官:你讲一个你比较印象深刻的一个项目吧，然后其中一再做项目过程中遇到了一些哪些问题，然后这些问题是怎么解决的

Me:水泥熟料巴拉巴拉……

面试官:介绍系统功能

Me:巴拉巴拉……

面试官:项目底层实现

面试官:项目中的搜索功能

Me:基于MySQL的like搜索

面试官:项目中的redis作用

Me:作为缓存，用户发起同样的查询请求时，先访问缓存，缓存不命中再去走MySQL并放置一份到redis

面试官:项目中的minIO作用

Me:用作文件存储服务

……………………项目细节询问……………………

八股文

面试官开始对MySQL进行拷问

事务的四个特性

应该是问ACID

Atomicity（原子性）：事务是一个不可分割的工作单元，事务中的所有操作要么全部成功执行，要么全部不执行。如果事务中的任何操作失败，则整个事务将回滚到事务开始前的状态。

例如，在银行转账操作中，从账户A向账户B转账100元，这个过程应该被视为一个事务。要么转账完全成功，使得账户A减少100元，账户B增加100元；要么转账完全失败，两个账户余额都不变。

Consistency（一致性）：事务完成后，系统状态应从一个有效状态变为另一个有效状态，确保事务前后数据遵循预定义的业务规则和约束条件。

比如转账的例子，事务执行前后，两个账户的总金额必须保持一致，这就是一种一致性要求。

Isolation（隔离性）：同一时刻多个事务并发执行时，每个事务之间的操作相互独立，互不影响，仿佛每个事务都是系统唯一运行的事务。为实现这一目标，数据库通常提供了不同的隔离级别（如读未提交、读已提交、可重复读、序列化等）来控制并发事务之间的影响程度。
Durability（持久性）：一旦事务成功提交，对数据库的修改将会永久保存，即使发生系统崩溃或电源故障等情况，已经提交的事务结果也必须得到保留。

索引

innodb引擎数据结构

B+树存储，叶子节点存数据，非叶子节点存索引

对比其他数据结构怎么样，B树，红黑树，哈希表

我就答了更好的支持范围查询，因为B+树的叶子节点链表链接且和索引有序排列

MySQL的聚簇索引和非聚簇索引是什么

不知道，知道联合索引

在MySQL中，聚簇索引（Clustered Index）和非聚簇索引（Non-Clustered Index）是两种不同的索引类型，它们的主要区别在于数据行的存储方式以及索引结构与实际数据的关系。

聚簇索引（Clustered Index）：

定义：在InnoDB存储引擎中，默认情况下每个表都有一个聚簇索引，如果用户没有显式创建，则MySQL会自动为表中的主键创建聚簇索引。若未定义主键，则会选择唯一且非空的列作为聚簇索引，否则自动生成隐藏的rowid作为聚簇索引。
结构：聚簇索引决定了数据行在磁盘上的物理存储顺序。表的数据行就是按照聚簇索引的顺序进行排序和存储的，换句话说，数据行就直接存储在叶子节点上，因此访问非常高效。
特点：
聚簇索引的叶子节点包含行的所有数据。
表只能有一个聚簇索引，因为数据只能有一种物理排序方式。
范围查询时，由于数据物理上连续存放，性能较高。
非聚簇索引（Non-Clustered Index）：

定义：非聚簇索引也称为二级索引或辅助索引，可以由用户根据需要创建在任何列上，包括主键之外的列。
结构：非聚簇索引的叶子节点不包含行的所有数据，而是存储了行的主键值或其他唯一标识符（如聚集索引键），用于指向对应的数据行位置。
特点：
非聚簇索引的叶子节点仅存储索引列的值以及指向相应行的指针。
一个表可以有多个非聚簇索引。
当通过非聚簇索引查找数据时，首先找到索引对应的记录，然后根据索引中的指针回表查找到对应的行数据，这个过程被称为“回表”。
总结来说，聚簇索引对于基于主键或者聚簇索引字段的查询性能较好，而非聚簇索引则提供了对其他字段进行快速搜索的能力，但其本身并不能直接提供数据行的内容，需要结合主键信息才能定位到完整的数据行。

建立联合索引如何判断这个索引的优劣性能

有联合索引abc，ac，c，select 时 where a=xx and c = xx 走哪个索引

我答应该是ac

有联合索引abc，c，select 时 where a=xx and c = xx 走索引吗

我觉得走abc，根据最左匹配原则也是满足的

SQL拷打

一个表有学生的信息（学号、姓名），课程信息（课程号，课程名），课程成绩

要求写SQL查出学生选的所有课都及格（>60）的总分，学生姓名，总成绩倒序排序

没用sql答好，最后给面试官的解决方案是先找出学生所有课程成绩，通过后端判断这个学生是不是都及格了，是的话记录这个学生，然后通过所有学生名执行sql查询总成绩

ps:面试刚到25min

学校教的SQL是MySQL吗

教的欧拉数据库（擦，是高斯openGauss，搞错名字了……）

redis用过什么数据结构

哈希

redis的哈希底层实现

不了解……

redis缓存一致性

先删缓存后更新数据库方案（没继续追问延迟双删）

git的常用操作

……

git rebase的原理

……不懂

Linux常用命令

ls -lh
top
cat
vim
kill
grep

面试官:查看日志和搜索

cat和grep

Docker的使用

HTTP状态码

2xx：没问题

3xx：重定向

4xx：客户端的问题

5xx：服务端的问题

面试官:比如说500的时候我们怎么排查，502？504？

Me:如果使用nginx反向代理后端可能会常见502，502指网关错误

进入服务器看看Java程序是不是不见了，重新运行

504的话不知道含义是什么了，没见过，如果是Java程序抛出来的，那我们可以看Java的日志跟踪是哪段代码的问题

“504”通常是指HTTP状态码中的“504 Gateway Timeout”，这是一个由服务器端（如代理服务器或网关）返回的错误代码，表示服务器在尝试完成请求时未能及时从上游服务器（例如源站服务器）收到响应。具体来说：

504 Gateway Timeout：这意味着作为客户端与目标服务器之间的中介服务（如负载均衡器、反向代理或其他网关设备）在等待来自后端服务器的响应时超出了预设的等待时间限制。

简单来说，在网络通信中，如果一个中间服务器在转发客户端请求到最终服务器的过程中，由于某种原因没有及时接收到响应并转发给客户端，则会返回504错误。这个错误通常与服务器配置、网络延迟、服务器过载或后端服务器无响应等因素有关。

算法

岛屿数量

时间复杂度O(2n)

空间复杂度O(n)

回到八股

设计模式

单例模式，设计一个单例模式

在次感谢牛客的面经

https://www.nowcoder.com/feed/main/detail/6f9c1639046f413197051eeede6b8233

让我看到了，答的和gpt差不多

在Java中，单例模式（Singleton Pattern）保证一个类仅有一个实例，并提供全局访问点。这里展示两种常见的实现单例模式的方式：懒汉式（懒加载）和饿汉式（静态初始化）。

1. 懒汉式（线程不安全）

Java

public class Singleton {
    private static volatile Singleton instance;

    // 防止通过构造函数直接创建对象
    private Singleton() {}

   public static Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();  // 这里在多线程环境下可能导致多个实例被创建
        }
        return instance;
    }
}

这个版本的懒汉式单例在多线程环境下并不安全，可能会创建多个实例。

2. 懒汉式（线程安全，使用同步方法）

Java

public class Singleton {
    private static volatile Singleton instance;

    private Singleton() {}

    public static synchronized Singleton getInstance() {
        if (instance == null) {
           instance = new Singleton();
        }
        return instance;
    }
}

在这个版本中，我们添加了synchronized关键字来确保多线程环境下的安全性，但这样会影响性能，因为每次调用getInstance()都会进行同步锁操作。

3. 双重检查锁定（线程安全，更优）

Java

public class Singleton {
    private static volatile Singleton instance;

    private Singleton() {}

    public static Singleton getInstance() {
        if (instance == null) { 
            synchronized (Singleton.class) {
                if (instance == null) {  // 第二次检查，避免不必要的同步开销
                    instance = new Singleton();
                }
            }
        }
        return instance;
    }
}

双重检查锁定既保证了线程安全，又尽可能地减少了同步的开销。只有在实例未创建时才进行同步，创建后就不再需要同步，提高了效率。

4. 饿汉式（静态初始化，线程安全）

Java

public class Singleton {
    // 类加载时即初始化实例，保证线程安全
    private static final Singleton instance = new Singleton();

    private Singleton() {}

    public static Singleton getInstance() {
        return instance;
   }
}

饿汉式的实现方式是在类加载时立即创建并初始化单例实例，因此天生就是线程安全的，但无法做到按需加载（lazy initialization）。

以下是第三种实现方式——双重检查锁定（Double-Checked Locking）的Java单例模式代码解释：

Java

public class Singleton {
    // 使用volatile关键字确保多线程环境下的可见性和有序性
   private static volatile Singleton instance;

    // 私有化构造函数以防止外部实例化
    private Singleton() {}

    // 提供获取实例的方法
    public static Singleton getInstance() {
        // 第一次检查：如果instance已非空，则直接返回
       if (instance == null) { 
            // 否则同步块内进行第二次检查，并创建实例
            synchronized (Singleton.class) {
               // 在同步块内部再次检查实例是否已经被其他线程创建过
                if (instance == null) {  
                    // 如果未被创建，则创建并初始化
                    instance = new Singleton();
               }
            }
        }
        return instance;
    }
}

这段代码的工作原理是这样的：

当调用 getInstance() 方法时，首先会进行一个非同步的检查，查看 instance 是否已经初始化。如果已经初始化，则直接返回该实例，无需进入同步块。
如果第一次检查发现 instance 为 null，那么代码进入 synchronized 块，在这里进行第二次检查。这是因为在多线程环境下，可能有多个线程同时发现 instance 为空并尝试创建实例，所以需要通过锁来保证只有一个线程能够执行初始化操作。
只有在 instance 确实为空的情况下，才会在同步块中创建并初始化 Singleton 类的一个新实例。
由于两次检查的存在，可以避免每次调用 getInstance() 方法都进行不必要的同步操作，从而提高了性能。

通过这种方式，我们既保证了单例对象在多线程环境下的唯一性，又尽可能减少了使用同步操作带来的性能开销。