面试经验贴(长期)-CSDN博客

本文链接：https://blog.csdn.net/a1571861354/article/details/140160341

2024/7/3

1.hashmap的实现原理、数据结构、扩容机制、数组多大会变成树

实现原理：HashMap 是基于哈希表的 Map 接口的实现，它使用散列算法将键（Key）映射到特定的桶（数组索引）中。每个桶可以链接一个键值对的链表（在Java 8及以上版本中，当链表长度超过一定阈值时会转换为红黑树以提高查询效率）。
数据结构：在Java 8以前，HashMap的主要数据结构是数组+链表。从Java 8开始，引入了红黑树，当链表长度超过8时，该链会被转换成红黑树，以减少在链表过长时的查询时间复杂度。
扩容机制：当HashMap中的元素数量超过其容量与负载因子(默认0.75)的乘积时，HashMap会进行扩容。扩容操作会创建一个新的、容量更大的数组，并将原数组中的所有元素重新哈希并放入新数组中。扩容后的容量是原容量的2倍。
数组多大会变成树：在Java 8及以上版本中，当链表的长度达到8并且数组的长度大于等于64时，该链表会被转换为红黑树。如果在树化后，树中的节点数降到6以下，则树又会退化回链表。

2.concurrenthashmap了解吗

ConcurrentHashMap 是 Java 并发包（java.util.concurrent）下的一个线程安全的 HashMap 实现。
ConcurrentHashMap 采用分段锁机制，只有在操作特定的段时，才会对该段加锁，其他段的数据并不会被锁定，从而允许多个线程同时访问不同的段，提高了并发性能。

而 HashMap 没有分段锁的概念，在多线程环境下，如果有一个线程对 HashMap 进行结构修改（如添加、删除元素），其他线程在同一时间访问时，就会导致数据不一致或者其他错误，所以在多线程操作时，往往需要对整个 HashMap 进行同步加锁，这就导致其他线程在锁被占用期间无法进行操作，降低了并发性能。

3.vue了解吗？uni-app了解吗？

Vue.js 是一种用于构建用户界面的渐进式JavaScript框架，它允许开发者声明式地描述应用状态和界面，易于理解和维护。Vue的核心库专注于视图层，易于与其他库或现有项目集成。
Uni-app 是一个使用 Vue.js 开发所有前端应用的框架，支持一次编写，跨平台编译到iOS、Android原生应用、各种小程序（微信/支付宝/百度/头条/QQ等）、H5网页等，大大提高了开发效率和代码复用率。

4.说说你的项目

5.事务的几种隔离机制

读未提交（Read Uncommitted）：事务可以看到其他未提交事务的修改。
读已提交（Read Committed）：事务只能看到已经提交的事务所做的更改。
可重复读（Repeatable Read）：在一个事务内多次读取同一数据都是一致的，不会受到其他事务影响。
串行化（Serializable）：最高隔离级别，强制事务串行执行，避免了幻读、脏读、不可重复读的问题。

6.索引了解多少

1. 普通索引（INDEX）
这是最基本的索引类型，允许在定义索引的列上存在重复值和空值。
2. 唯一索引（UNIQUE INDEX）
唯一索引确保在定义索引的列上不存在重复的值，但可以存在空值（如果列允许为空）
3. 主键索引（PRIMARY KEY）
主键索引是一种特殊的唯一索引，它不允许为空值。一个表只能有一个主键索引
4. 组合索引（Composite Index）
也称为多列索引，是在多个列上创建的索引。在使用组合索引时，遵循最左前缀原则，即查询条件中使用了索引的最左边的列，索引才会生效。
组合索引的最左前缀原则的几种失效情况:
1.没有最左列
2.最左列的条件是范围查询
3.最左列是一个函数操作
4.索引列上存在数据类型的隐式转换
5. 全文索引（Full-text Index）
用于对文本类型的列（如 CHAR、VARCHAR 或 TEXT）进行全文搜索。MySQL 5.6 及以后版本支持

7.分库分表了解吗

分库分表是数据库水平扩展的一种策略，用于解决单个数据库处理能力和存储空间的限制问题。分库是指将数据分布在不同的数据库服务器上，分表则是将一张大表的数据按照某种规则（如哈希、范围等）分散到多个表中。这样可以提高数据处理能力和系统的整体性能，同时还能降低单点故障风险。

什么时候需要分:

1.数据量巨大

2.并发访问量高

3.预计未来几年内快速增长

如何分:

1.垂直分库:根据业务分库用户库订单库商品库

2.垂直分表:按照相关性分表用户的基本信息表和详细地址表

3.水平分库:根据某种规则,比如取模为10的id

4.水平分表:根据某种规则,比如时间,每个月一张

8.redis用过哪些

Redis 是一个开源的、内存中的数据结构存储系统，常用于缓存、消息队列、分布式锁等场景。具体使用包括但不限于：

字符串（Strings）：最基本的数据类型，可以存储任何类型的数据。
哈希（Hashes）：用于存储对象，每个哈希可以存储多个键值对。
列表（Lists）：有序的数据结构，可以做栈、队列操作。
集合（Sets）：无序不重复的数据集合。
有序集合（Sorted Sets）：类似于集合，但每个成员都有一个分数，用于排序。
发布/订阅（Pub/Sub）：消息模式，可以发送消息到频道，让多个订阅者接收。

我使用redis实现了代替session保存用户登录信息

首先用户在验证过账号和密码后,后端会生成一个随机的uuid作为token键值存入redis,对应的值存入用户信息,同时返回给前端,以后每次前端发送请求都会携带token,同时我们会在关键页面设置一个拦截器,获取请求头中的认证信息,将携带的token在redis中查询,如果存在此token,则将用户信息存在本地线程中

9.redis分布式锁用过吗

Redis分布式锁是一种利用Redis命令（如 SETNX、GETSET、EVAL 等）实现的简单而高效的分布式锁机制。基本思路是客户端在执行某个操作前，先在Redis中尝试设置一个唯一的锁标识，如果设置成功表示获取锁，执行完操作后再释放锁。这种方式可以防止多个客户端同时操作共享资源，保证并发安全。常用的实现有SET resource_name lock_value NX PX milliseconds命令来实现带超时的锁，以及使用Lua脚本来确保释放锁的操作是原子性的。

使用redission来实现分布式锁

10.springcloud组件了解哪些

Eureka: 服务注册与发现组件。Eureka 作为一个服务注册中心，负责管理微服务实例的状态信息，如 IP 地址、端口号等。服务提供者向 Eureka 注册自己的信息，服务消费者则从 Eureka 获取服务提供者的地址列表，实现服务间的动态发现与路由。
Nacos springalibaba的服务注册组件
openfeign 简化微服务

11.乐观锁和悲观锁

悲观锁:在获取数据时就对数据进行加锁，以防止其他线程对数据进行修改。持有悲观锁的线程在操作数据期间，其他线程将被阻塞，等待锁的释放。

缺点: 可能造成死锁,线程之间相互阻塞

乐观锁: 不会在获取数据时加锁。而是在更新数据时，通过版本号、时间戳或者其他方式来判断数据在读取后是否被其他线程修改过。如果没有被修改，则进行更新；如果已被修改，则重试或采取其他策略。

缺点; 不适合并发量大的情况

2024/8/30 糟糕的面试经历

1.说一下hashmap和hashtable的区别

HashMap 是基于 Hash Table 实现的。HashMap 允许 null 键和值，非线程安全。Hash Table 不允许 null 键和值，线程安全但效率较低。

2.List和set的区别

List 有序可重复，通过索引访问。Set 无序不重复，不能通过索引访问，主要用于去重和集合运算。List取值使用get方法

3.说一下spring的依赖反转和AOP原理?

依赖反转实现：

在 Spring 中通过控制反转（IoC）容器来实现依赖反转。开发人员将对象的创建和管理交给 Spring 容器。例如，使用 @Autowired 注解让容器自动注入所需的依赖对象，而不是在对象内部主动创建依赖。这样使得对象之间的依赖关系更加清晰、可维护，降低了对象之间的耦合度。

AOP 原理：

AOP 就像是给你的程序加上一些额外的功能模块，又不影响原本的业务代码。比如你想在每个方法执行前后记录日志，不用在每个方法里都写记录日志的代码。Spring AOP 会在背后悄悄生成一个代理对象，当你调用方法时，实际上是代理对象在起作用，它会在合适的时候执行记录日志等额外的操作。如果目标对象有接口就用类似复制接口功能的方式（JDK 动态代理），如果没有接口就用生成子类的方式（CGLIB）来创建这个代理对象。

4.说一下springboot的start包

spring-boot-starter-web 包包含了构建 Web 应用所需的 Spring MVC、Tomcat 等组件。还有 spring-boot-starter-data-jpa 包用于数据库访问，引入了 JPA 相关的依赖。
starter 包通常会遵循约定大于配置的原则，提供一些默认的配置选项，使得项目能够快速启动运行，减少了繁琐的配置工作。