Java基础

1. equals() 和 == 的区别？如何正确重写 equals() 和 hashCode() 方法？为什么需要同时重写？

== 和 equals() 的区别

• == 操作符：对于基本数据类型比较值，对于引用类型比较内存地址
• equals() 方法：Object类默认实现是比较引用，String等类重写后比较内容

正确重写的五个原则

1. 自反性：x.equals(x) 必须返回 true
2. 对称性：x.equals(y) 和 y.equals(x) 结果相同
3. 传递性：如果 x.equals(y) 且 y.equals(z)，则 x.equals(z)
4. 一致性：多次调用结果一致
5. 非空性：x.equals(null) 返回 false

MySQL Buffer Pool里都有什么？

MySQL 的 Buffer Pool（缓冲池）是 InnoDB 存储引擎中最核心的内存区域，主要用于缓存磁盘上的数据页，加速数据读写。

类型	说明/作用
数据页（Data Page）	存储表的实际数据行
索引页（Index Page）	存储 B+ 树索引节点
Undo 页	存储回滚日志，支持事务和 MVCC
Change Buffer 页	缓存二级索引的变更操作，提升插入效率
自适应哈希索引	热点数据自动生成哈希索引，加速查询
锁信息	记录锁定信息，支持并发控制
数据字典信息	缓存表结构、索引结构等元数据

物联网

M2M（Machine to Machine）概念

M2M 类型	英文全称	含义解释	关键词/提示语
机器对机器	Machine to Machine	设备之间自动通信，不需要人为干预	自动控制、数据交互
人对机器	Man to Machine	人类通过接口与设备交互	人工输入、控制命令
机器对人	Machine to Man	设备将信息反馈给人类	报警、状态提示
移动网络对机器	Mobile to Machine	通过移动网络远程控制或采集设备数据	无线通信、远程管理

操作系统的概念

操作系统的特性

特征	含义	关键点	举例	实现方式
并发性	系统允许多个程序同时存在，并交替执行	提高资源利用率、吞吐量	多个进程同时驻留内存	多道程序设计
共享性	多个进程可共同使用资源（资源复用）	并发进程共享系统资源	多个进程共享打印机	资源统一管理
虚拟性	一个物理资源被“变成”多个逻辑资源，用户感觉“独占”	逻辑 > 物理	虚拟内存、虚拟 CPU	时分复用、空分复用
异步性	程序执行过程不可预期，按调度策略交替推进	非连续执行	一个进程执行到一半被切换	调度、切换机制

组合数

组合数 C(10,4) 表示从 10 个不同的元素中选出 4 个的不重复、无顺序的选法数。

C(n,k) = n! / (k! × (n - k)!)

所以：

C(10,4) = 10! / (4! × (10 - 4)!) = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1) = 5040 / 24 = 210

🧠 快速技巧（适合小数）：

你不一定要写全阶乘，直接写：

C(10,4) = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1)

数据库概念

• 数据库系统是由数据库、数据库管理系统（及其应用开发工具）、应用程序和数据库管理员（Data Base Administrator，DBA）组成的存储、管理、处理和维护数据的系统

数据库技术发展

阶段	主要特点	使用场景举例
人工管理阶段	- 数据不保存 - 应用程序直接管理数据 - 数据面向应用 - 无独立性	最早期（如纸质记录、临时内存）
文件系统管理阶段	- 数据存放于文件 - 程序与数据有一定独立性 - 文件种类繁多 - 冗余高、共享差	早期计算机系统、C语言读写文件
数据库管理阶段	- 结构化存储 - 数据共享性好，冗余低 - 数据独立性强 - 由 DBMS统一管理	现代企业信息系统、MIS 系统等
高级数据库管理阶段	- 支持分布式、大数据、对象、图形、云原生等特性 - 支持复杂查询、事务与安全机制	云数据库、分布式数据库、图数据库等

概述

• 计算机网络指分布在不同地理位置上的具有独立功能的多个计算机系统，通过通信设备和通信线路互连起来，在网络软件的管理下实现数据传输和资源共享

计算机网络发展阶段

阶段	名称	关键特点	示例/说明
第一阶段	ARPANET	世界第一个分组交换网络	1969年，美国ARPA开发，连4台主机
第二阶段	三层结构网络	主干网 → 地区网 → 校园网	中国CERNET网络分为省、市、学校三级
第三阶段	多级ISP结构	顶级ISP↔二级ISP↔三级ISP	家用宽带通过三级ISP接入互联网

数据结构的概念

基本概念

• 数据：能输入到计算机中并且被计算机程序处理的符号的总称
• 数据元素：数据的基本单位。有时，一个数据元素可由若干数据项组成
• 数据结构的存储方式：
  • 顺序存储：把逻辑上相邻的结点存储在物理位置上相邻的存储单元中
  • 链式存储：把逻辑上相邻的结点存储在物理位置上不相邻的存储单元中，结点间的逻辑关系是由附加的指针字段表示的
  • 索引存储：存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是（关键字，地址）
  • 散列存储：根据结点的关键字直接计算出该结点的存储地址
• 算法：
  • 算法特征：有穷性、确切性、输入、输出、可行性
  • 算法评定：健壮性、可读性、正确性、空间复杂度
  • 时间复杂度：算法运行时间随问题规模增长的变化趋势
  • 空间复杂度：算法运行时所占用的存储空间随问题规模增长的变化趋势